Position Estimation With Moving Beacons in Wireless Sensor Networks

Abstract

This paper proposes a scheme for position estimation of randomly deployed sensor nodes in a wireless sensor network. Without GPS capability on any of the sensors, the position estimation is facilitated by beacons that move within the network. The beacons are equipped with GPS and can broadcast messages that contain the beacon identifiers and their current positions. With erroneous boundary beacon positions captured at the sensor, the sensor calculates its own position iteratively and updates the estimates upon newly acquired beacon positions. Practical implementation issues are discussed and simulation results show that the proposed iterative approach converges quickly even with beacon positions that have large errors.

Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges

“…Later, the sensor nodes choose three non-collinear coordinate points of the mobile anchor node and apply different mechanisms to estimate position. Based on this principle, several localization algorithms are devised [30,[73][74][75][76].…”

“…Also the scheme is computationally expensive due to multiple intersection computation. Another approach [76] proposed a curve fitting method along with a mobile anchor node to calculate the location of the sensor node. In this approach, the arrival and departed coordinate points of the moving anchor nodes are recorded and this is repeated as many times as the moving anchor re-enters the communication region of the sensor node.…”

An Efficient Node Localization Approach with RSSI for Randomly Deployed Wireless Sensor Networks

“…This beacon node broadcasts periodically the packets including its position, and unknown nodes estimate their positions using the received packets. The problem of localization by mobile beacon in WSNs has attracted extensive interest in the literatures [17][18][19][20][21][22][23][24]. Sichitiu and Ramadurai [12] propose a range-based localization method in which the sensor nodes estimate their positions by applying an RSSI technique.…”

“…Galstyan et al [11] propose a range-free mobile anchor-based localization scheme based on radio connectivity constraints 2 Journal of Electrical and Computer Engineering to reduce the uncertainty of the estimated sensor location. Dong and Severance [23] develop an iterative localization approach based on the mobile anchor scheme in which the localization accuracy is progressively improved each time a new beacon message is obtained from an anchor node. Kim and Lee [24] propose a novel range-based localization scheme which involves a movement strategy with a low computational complexity of mobile beacon, called mobile beaconassisted localization (MBAL).…”