A range-free localization protocol for wireless sensor networks

Localization is a fundamental issue for many wireless network applications. Without additional ranging devises, the range-free localization scheme offers a cost-effective solution for low-cost indoor sensor networks. As a typical range-free algorithm, DV-hop (Distance Vector - hop) algorithm has the advantage to localize normal nodes that have less than three neighbor anchors. In order to implement the DV-hop based algorithms in network scenarios, we create a new DV-hop localization protocol. This new protocol is presented in this paper with details, including the frame formats, the improvement of medium access method, as well as parameters used in deciding the end of each DV-hop step. Finally, using the new localization protocol, we investigate into some DV-hop algorithms (DV-hop, Checkout DV-hop and Selective 3-Anchor DV-hop) in terms of localization accuracy and synchronization. Simulation results show the good performance of our localization protocol.

[1]  La-or Kovavisaruch,et al.  Alternate source and receiver location estimation using TDOA with receiver position uncertainties , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[2]  E. Guerrero,et al.  A distributed range-free localization algorithm for wireless sensor networks based on a mobile robot , 2009, 2009 International Conference on Advanced Technologies for Communications.

[3]  R.K. Patro.  Localization in wireless sensor network with mobile beacons , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[4]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[5]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[6]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  D. Hernandez,et al.  Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.11a/g mobile stations in indoor environments , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[8]  Linqing Gui,et al.  A Two-Level Range-Free Localization Algorithm for Wireless Sensor Networks , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[9]  Shirshu Varma,et al.  Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN).

[10]  Linqing Gui,et al.  Improving Localization Accuracy Using Selective 3-Anchor DV-Hop Algorithm , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[11]  Kam Tim Woo,et al.  GPS Localization Accuracy Improvement by Fusing Terrestrial TOA Measurements , 2010, 2010 IEEE International Conference on Communications.