Open AccessThis article is
- freely available
Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks
School of Instrument Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China
* Author to whom correspondence should be addressed.
Received: 6 January 2011; in revised form: 18 March 2011 / Accepted: 18 March 2011 / Published: 31 March 2011
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
Citations to this Article
Cite This Article
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.
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.
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.