Distributed Localization Using a Moving Beacon in Wireless Sensor Networks
Authors:
- Bin XiaoBXBin Xiao
- Hekang ChenHCHekang Chen
- Shuigeng ZhouSZShuigeng Zhou
- 31 March 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 19 (5) , 587-600
Abstract
The localization of sensor nodes is a fundamental problem in sensor networks and can be implemented using powerful and expensive beacons. Beacons, the fewer the better, can acquire their position knowledge either from GPS devices or by virtue of being manually placed. In this paper, we propose a distributed method to localization of sensor nodes using a single moving beacon, where sensor nodes compute their position estimate based on the range-free technique. Two parameters are critical to the location accuracy of sensor nodes: the radio transmission range of the beacon and how often the beacon broadcasts its position. Theoretical analysis shows that these two parameters determine the upper bound of the estimation error when the traverse route of the beacon is a straight line. We extend the position estimate when the traverse route of the beacon is randomly chosen in a real-world situation, where the radio irregularity might cause a node to miss some crucial coordinate information from the beacon. We further point out that the movement pattern of the beacon plays a pivotal role in the localization task for sensors. To minimize estimation errors, sensor nodes can carry out a variety of algorithms in accordance with the movement of the beacon. Simulation results compare variants of the distributed method in a variety of testing environments. Real experiments show that the proposed method is feasible and can estimate the location of sensor nodes accurately, given a single moving beacon.Keywords
This publication has 22 references indexed in Scilit:
- Mobile-assisted localization in wireless sensor networks2005
- DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor NetworksIEEE Transactions on Wireless Communications, 2004
- Impact of radio irregularity on wireless sensor networks2004
- Ad hoc positioning system (APS) using AOA2004
- Differentiated surveillance for sensor networks2003
- A protocol for tracking mobile targets using sensor networks2003
- Localization in sensor networks with fading and mobility2003
- Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications2003
- GPS-less low-cost outdoor localization for very small devicesIEEE Wireless Communications, 2000
- Location-aided routing (LAR) in mobile ad hoc networks1998