Next Article in Journal
Time-Frequency Analyses of Tide-Gauge Sensor Data
Previous Article in Journal
From Sensor to Observation Web with Environmental Enablers in the Future Internet
Sensors 2011, 11(4), 3908-3938; doi:10.3390/s110403908
Article

Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks

,
, * ,
 and
Received: 6 January 2011; in revised form: 18 March 2011 / Accepted: 18 March 2011 / Published: 31 March 2011
(This article belongs to the Section Physical Sensors)
Abstract: For large-scale wireless sensor networks (WSNs) with a minority of anchor nodes, multi-hop localization is a popular scheme for determining the geographical positions of the normal nodes. However, in practice existing multi-hop localization methods suffer from various kinds of problems, such as poor adaptability to irregular topology, high computational complexity, low positioning accuracy, etc. To address these issues in this paper, we propose a novel Multi-hop Localization algorithm based on Grid‑Scanning (MLGS). First, the factors that influence the multi-hop distance estimation are studied and a more realistic multi-hop localization model is constructed. Then, the feasible regions of the normal nodes are determined according to the intersection of bounding square rings. Finally, a verifiably good approximation scheme based on grid-scanning is developed to estimate the coordinates of the normal nodes. Additionally, the positioning accuracy of the normal nodes can be improved through neighbors’ collaboration. Extensive simulations are performed in isotropic and anisotropic networks. The comparisons with some typical algorithms of node localization confirm the effectiveness and efficiency of our algorithm.
Keywords: wireless sensor networks; multi-hop localization; feasible region; grid‑scanning wireless sensor networks; multi-hop localization; feasible region; grid‑scanning
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.

Export to BibTeX |
EndNote


MDPI and ACS Style

Wan, J.; Guo, X.; Yu, N.; Wu, Y.; Feng, R. Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks. Sensors 2011, 11, 3908-3938.

AMA Style

Wan J, Guo X, Yu N, Wu Y, Feng R. Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks. Sensors. 2011; 11(4):3908-3938.

Chicago/Turabian Style

Wan, Jiangwen; Guo, Xiaolei; Yu, Ning; Wu, Yinfeng; Feng, Renjian. 2011. "Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks." Sensors 11, no. 4: 3908-3938.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert