Font Size: a A A

Research On APTEEN Protocol Of Wireless Sensor Networ Based On Fruit Fly Optimization Algorithm

Posted on:2021-02-07Degree:MasterType:Thesis
Country:ChinaCandidate:M H WangFull Text:PDF
GTID:2428330620476610Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
The routing protocol plays a decisive role in data forwarding in wireless sensor networks,and the APTEEN protocol has a wide range of applications.However,the APTEEN protocol has the problems of excessive energy consumption,too fast death of some nodes,uneven energy consumption between and within clusters and low effective coverage of the whole network.To solve these problems,on the basis of indepth study of APTEEN protocol,the paper introduces the fruit fly optimization algorithm to improve APTEEN protocol and improve network performance.In order to solve the problem of too much energy consumption and too fast death of some nodes due to the random selection of cluster heads,this paper proposes an improved APTEEN protocol(EDN-APTEEN)based on energy and location by using fruit fly optimization algorithm.The EDN-APTEEN protocol combines the fruit fly optimization algorithm with the genetic algorithm and improves the search coefficient of the two algorithms,taking advantage of accurate location of the fruit fly optimization algorithm and excellent search ability of genetic algorithm,in APTEEN cluster heads selection,four selection factors are added to optimize cluster heads selection,including the residual energy of nodes,the distance from nodes to base station,the distance from nodes to the geometric center of the whole network,and the number of members that node can cover when a node is selected as a cluster head,so as to find the optimal node location and cluster,avoid the phenomenon of hot zone of energy,and improve the network performance.The simulation results show that EDN-APTEEN protocol reduces the energy consumption of the whole network and avoids the premature death of some nodes,compared with APTEEN protocol,the network lifetime of EDNAPTEEN protocol is increased by about 75%.In order to improve the network coverage and balance the energy consumption between clusters and within clusters,the density adaptive algorithm and Dijkstra algorithm are used to optimize the EDN-APTEEN protocol to get the GFC-APTEEN protocol.The GFC-APTEEN protocol adopts the density adaptive algorithm to adjust the selection of cluster heads,optimize the system clustering and improve the network coverage according to three factors: the residual energy of the node,the distance between the node and the center of mass in the cluster,and the number of members in the cluster when the node becomes a cluster head.According to the location of nodes and the number of neighbor nodes,some nodes with too much redundant information are selected to sleep.When a node enters a cluster,it selects the cluster according to the remaining energy of the cluster head,the distance between the node and the cluster head,and the number of members in the cluster,when the data is transmitted from the cluster head to the base station,Dijkstra algorithm is used to find the optimal path for multi-hop transmission.When the energy consumption of data transmission is too large,the cluster head rotation mechanism is added to balance the energy consumption in the cluster.The simulation results show that the GFC-APTEEN protocol extends the network lifetime by 40% and coverage by 10% compared with EDN-APTEEN protocol,and improves the stability of the network.
Keywords/Search Tags:APTEEN, genetic algorithm, fruit fly optimization algorithm, density adaptive algorithm, Dijkstra algorithm
PDF Full Text Request
Related items