Performance evaluation of hop-based range-free localization methods in wireless sensor networks

Knowledge of nodes' locations is an important requirement for many applications in Wireless Sensor Networks. In the hop-based range-free localization methods, anchors broadcast the localization messages including a hop count value to the entire network. Each node receives this message and calculates its own distance with anchor in hops and then approximates its own location. In this paper, we review range-free localization methods and evaluate the performance of two methods: "DV-hop" and "amorphous" by simulation. We consider some parameters like localization accuracy, energy consumption, and network overhead. Recent papers that evaluate localization methods mostly concentrated on localization accuracy. But we have considered a group of evaluation parameters, energy consuming, and network overhead in addition to the location accuracy.

[1]  Max Q.-H. Meng,et al.  An Empirical Study of DV-Hop Localization Algorithm in Random Sensor Networks , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

[2]  Xiang Ji,et al.  Robust sensor localization algorithm in wireless ad-hoc sensor networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[3]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[4]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

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

[6]  Jian Li,et al.  A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[7]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[8]  Kristina Lerman,et al.  Distributed online localization in sensor networks using a moving target , 2004, IPSN.

[9]  Moustafa Youssef,et al.  A Taxonomy of Localization Schemes for Wireless Sensor Networks , 2007, ICWN.

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

[11]  Zhetao Li,et al.  Survey of Localization Techniques in Wireless Sensor Networks , 2010 .