Range-Free Distance Estimate Methods Using Neighbor Information in Wireless Sensor Networks

Distributed localization algorithm continues to be an important and challenging topic in today's wireless sensor networks (WSNs). The accurate estimations of distances among nodes are premises for the accurate estimations of node po- sitions. In this paper, we propose some schemes towards the DV-Hop algorithm to improve the distance estimations. These improvements are based on accurate analysis of hop information of neighbor nodes in a WSN with randomly deployed sensors. It is demonstrated that our proposals ensure better distances estimations and hence improve the localization accuracy with low communication overheads. In addition, we discuss the de- ployment, communication cost and computing complexity of the novel algorithms. Simulations are performed and the results are observed to be in good agreement with the analysis.

[1]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[2]  Liusheng Huang,et al.  NBLS: Neighbor-information-based localization system for wireless sensor networks , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[3]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[4]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[5]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[6]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[9]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[10]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

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