Table of Contents
ISRN Communications and Networking
Volume 2011, Article ID 485486, 6 pages
Research Article

Performance Evaluation of Hop-Based Range-Free Localization Methods in Wireless Sensor Networks

1Department of Computer Engineering & IT, Shiraz University of Technology, Shiraz, 71557-13876, Iran
2Department of Computer Science & Electrical Engineering, West Virginia University, Morgantown, WV 26506, USA

Received 12 December 2010; Accepted 4 January 2011

Academic Editor: G. Horng

Copyright © 2011 M. Keshtgary et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.