Font Size: a A A

Research On Topological Location Algorithm Based On Cellular Network In Wireless Sensor Network

Posted on:2021-03-12Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2428330611953099Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
The wireless sensor network is composed of a large number of sensor nodes deployed in the detection area.Its application involves many fields such as military reconnaissance,disaster rescue,electronic medical treatment,and ecological observation,and has great application value.Node location is the basis for obtaining other important information.If the location information of the monitored object cannot be known,for most applications of wireless sensor networks,the data collected and transmitted by sensor nodes and the monitoring and analysis of data will be meaningless.Therefore,the direction of node localization has always been a hot spot in wireless sensor network research.Aiming at the problem of location algorithm for relying on the number of beacon nodes and low accuracy of localization,a location algorithm based on cellular network topology and an improved multi-target fireworks positioning algorithm are proposed in wireless sensor networks.The main contents of this article are as follows:First,the wireless sensor network is introduced in detail,and its architecture,node structure,protocol stack,main features and key technologies are described.At the same time,the concepts of related positioning,classification of algorithms,positioning methods and steps,performance evaluation standards,and some classic positioning algorithms are described.In addition,a location algorithm based on cellular network topology is proposed in wireless sensor networks.A cellular network topology is constructed by specific nodes.The relative positions of the nodes are obtained.Meanwhile,the absolute position of the nodes are determined by the second beacon node of the cellular network topology.The located nodes are upgraded to cooperative nodes,and cooperative with beacon nodes locates the global.Moreover,an improved firework wireless sensor network positioning algorithm based on multi-target is proposed.The algorithm uses the area divided by the cellular network topology algorithm and cooperative with beacon nodes to locate unknownnodes in a small area.At the same time,mutation operations are performed on the new individuals generated after the crossing according to the adaptive mutation probability.Three different selection strategies are adopted for the next generation node selection until the optimal solution that satisfies the conditions is found.Finally,OMNeT++ simulation platform is used to experiment the algorithm proposed in this paper.The simulation results demonstrate that the algorithm proposed in this paper performs well in terms of positioning accuracy and energy consumption.
Keywords/Search Tags:Wireless Sensor Network, location algorithm, cellular network topology, fireworks algorithm, error
PDF Full Text Request
Related items