Font Size: a A A

The Research On Localization Algorithm Based On Mobile Beacon In Wireless Sensor Network

Posted on:2015-08-27Degree:MasterType:Thesis
Country:ChinaCandidate:Y L YangFull Text:PDF
GTID:2298330467955804Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Wireless sensor networks are more widely applied in environmental monitoring, disaster relief,medical diagnosis and military application recently. The node self-position technology is the keytechnology in the wireless sensor network. This paper mainly studies the node self-positionalgorithm based on mobile beacon in wireless sensor networks. The main task includes thefollowing aspects:It does researches on the classic node self-position algorithms in wireless sensor network.Several node self-position algorithms based on static beacon and mobile beacon are mainlyintroduced in this paper, including DV-Hop, Centroid and triple coverage based self-positionalgorithm.It focuses on the path planning algorithm of mobile beacon in irregular deployment area. A newpath planning method based on max average hops of unknown nodes is proposed. A mobile beacongroup shaped like cross consist of five beacons chooses the path dynamically and traverses thedeployment area according to the max average hops of unknown nodes. The hop information isgenerated from the four beacons which is placed separately on up, down, left and right side of thecross in mobile beacon group. Then unknown nodes get their estimation of position. Simulationresults prove that the algorithm proposed in this paper can be applied to the irregular deploymentregion and perform well in paths and position accuracy.In order to get more information of nodes, a new method of path planning based on powercontrol and directional antenna technology is proposed. Beacons choose the path dynamicallyaccording to the location information from unknown nodes combined with the principle of resultantforce in mechanics. An improved weighted centroid location algorithm based on RSSI is proposed,which can reduce the influence of the node deployment environment to the beacon weight andincrease the location accuracy. Simulations results prove that the path planning algorithm proposedperform well in paths in irregular deployment area and get higher location accuracy when combinedwith the improved weighted centroid location algorithm proposed.
Keywords/Search Tags:wireless sensor network, node self-position, mobile beacon, path planning, power control
PDF Full Text Request
Related items