Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor NetworksReport as inadecuate




Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks - Download this document for free, or read online. Document in PDF available to download.

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.



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. View Full-Text

Keywords: wireless sensor networks; multi-hop localization; feasible region; grid‑scanning wireless sensor networks; multi-hop localization; feasible region; grid‑scanning





Author: Jiangwen Wan, Xiaolei Guo, Ning Yu * , Yinfeng Wu and Renjian Feng

Source: http://mdpi.com/



DOWNLOAD PDF




Related documents