Range-Free Localization Algorithm in Wireless Sensor Networks with Asymmetric Links

Abstract:

Good positioning accuracy and coverage are important evaluation criterion for Wireless Sensor Network localization algorithm. DV-HOP is one of the classical range-free localization algorithms, which has good adaptivity and flexibility when node density (ND) and anchor density (AD) are both smaller. However, DV-HOP doesn't consider asymmetric links' influence in heterogeneous network, which is analyzed and proved as the main reason for poor positioning accuracy in DV-HOP. Then a Range-Free Localization Algorithm in Wireless Sensor Network with Asymmetric Links (RLAAL) is proposed, whose kernel mechanisms are Neighbor Discovery Algorithm (NDA) and Least Hops Acquiring Mechanism (LHAM). Every Node uses NDA to find all neighbors and uses LHAM to find least hops to Anchor nodes. Simulation results show that RLAAL can reduce asymmetric links' influence and have better positioning accuracy and coverage than DV-HOP.

• Periodical: Applied Mechanics and Materials (Volumes 446-447)
• Pages: 1591-1595
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.446-447.1591
• Online since: November 2013
• Authors: Hong Gang Zhao, Hao Shan Shi, Yong Hui Zhao
• Keywords: Asymmetric Links, Least Hops Acquiring Mechanism, Neighbor Discovery Algorithm, Wireless Sensor Network (WSN)

References

[1] Nirupama Bulusu, John Heidemann and Deborah Estrin. GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications , 2000. 10, Vol. 7(5): 28-34.

DOI: 10.1109/98.878533

[2] Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher. Range-Free Localization Schemes in Large Scale Sensor Networks. In: Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), San Diego, California, USA: ACM Press, 2003. 9, 81-95.

DOI: 10.1145/938985.938995

[3] Dragos Nicolescu and Badri Nath. Ad-Hoc Positioning Systems (APS). In: Proceedings of 2001 IEEE Global Telecommunications Conference (IEEE GLOBECOM'01), San Antonio, TX, USA: IEEE Communications Society, 2001. 11, vol. 5: 2926-2931.

DOI: 10.1109/glocom.2001.965964

[4] D. Niculescu and B. Nath. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003. 1-4, Vol. 22 (No. 1/4), 267-280.

[5] Zhao J , Govindan R. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks [C] / Proceedings of the 1st International Conference on Embedded Networked Sensor Systems . New York : ACM Press, 2003: 1-13.

DOI: 10.1145/958491.958493

[6] Radhika Nagpal, Howard Shrobe and Jonathan Bachrach. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao Feng, Guibas Leonidas eds. Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, CA, USA: Sringer-Verlag Press, 2003. 4, 333-348.

DOI: 10.1007/3-540-36978-3_22

[7] Ning Yu, Jiangwen Wan, Qing Song, Yinfeng Wu, An Improved DV-Hop Localization Algorithm in Wireless Sensor Networks, IEEE International Conference on Information Acquisition, 2006 : 638-643.

DOI: 10.1109/icia.2006.305800

[8] Hongyang Chen, Kaoru Sezaki, Ping Deng, and Hing Cheung So, An Improved DV-Hop Localization algorithm with reduced location error for WSNs, IEICE Transactions on Fundamentals, 2008(8): 2232-2236.

DOI: 10.1109/iciea.2008.4582780

[9] Lingfei Wu Meng, M.Q. -H, Zhenzhong Dong, Huawei Liang, An Empirical Study of DV-Hop Localization Algorithm in Random Sensor Networks, Intelligent Computation Technology and Automation, 2009: 41-44.

DOI: 10.1109/icicta.2009.726

[10] Hu F, Meng X. Revision Hops within a certain space range DV-HOP localization algorithm[J]. Computer Systems Applications, 2011, 20(3): 49-53.

[11] Zhou Y, Gao B, Xing T, et al. Improvement on Localization Error and Adaptability in DV-Hop Algorithm[M]/Advances in Wireless Sensor Networks. Springer Berlin Heidelberg, 2013: 725-733.

DOI: 10.1007/978-3-642-36252-1_68