Improving Localization Accuracy Using Selective 3-Anchor DV-Hop Algorithm

Localization is a fundamental issue which is studied for many wireless networks applications like robotic networks. However, the existing range-free indoor localization algorithms haven't provided sufficient accuracy. In this paper, we propose a Selective 3- Anchor DV-hop algorithm with the following idea: the normal node first selects any three anchors to form a 3-anchor group, then it calculates the candidate positions based on each 3-anchor group, and finally according to the relation between candidate positions and the minimum hop counts to anchors, the normal node chooses the best candidate position. Simulation results show that our new algorithm achieves a better precision, compared with the existing relative algorithms.

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

[2]  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).

[3]  Euntai Kim,et al.  Robust DV-hop algorithm for localization in Wireless Sensor Network , 2010, ICCAS 2010.

[4]  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).

[5]  Xiaojia Zhou,et al.  A novel DV-Hop localization algorithm for asymmetry distributed wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[6]  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.

[7]  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.

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

[9]  Zhao-yang Zhang,et al.  DV-Hop Based Self-Adaptive Positioning in Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  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).

[11]  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..

[12]  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).

[13]  Richard P. Martin,et al.  Localization for indoor wireless networks using minimum intersection areas of iso-RSS lines , 2007 .