An APIT Algorithm Based on DV-HOP Multi-Hop

Abstract:

Aiming at misjudgment formed by PIT (Point-In-triangulation Test) and position failure formed by edge effect in APIT algorithm, this paper introduces a multi-hop mechanism of DV-HOP algorithm and presents an APIT algorithm of based on DV-HOP multi-hop mechanism (AHMH-APIT). The AHMH-APIT algorithm uses DV-HOP multi-hop to compensate edge effect and anchor circle intersection region to replace triangulation, and uses weighted method to calculate the regional centroid. The paper simulated the AHMH-APIT algorithm by Matlab .The simulation result shows that, in the case of nodes being randomly distributed, compared with the APIT, all nodes can be positioned. Even if the number of anchor nodes and the communication radius is relatively small, unknown nodes can be positioned. And then the AHMH-APIT algorithm reduces average localization error and energy cost of communication.

• Periodical: Advanced Materials Research (Volume 787)
• Pages: 1038-1043
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.787.1038
• Online since: September 2013
• Authors: Zhi Gui Lin, Lin Li, Hui Qi Zhang, Min Li, Fang Qin Yao
• Keywords: APIT, DV-Hop, Intersection of any Three Anchor Circles, Multi-Hop, Weighted Method

References

[1] Savvides A, Han.C. C, Srivastava M. B: Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of MOBICOM. Forum Vol. 01(2001).

[2] NICULESCUD, NATHB: Ad-Hoc positioning system (APS). In Proceedings of the 2001 IEEE.

[3] Global Telecommunications Conference. New York: IEEE Communications.

[4] Society. (2001), p.2926.

[5] NICULESCU D, NATH B: DV based positioning in Ad Hoc net-works. Journal of Telecommunication Systems. Forum Vol. 22 (2003), p.267.

[6] He. T, Huang. C, Blum.B. M , Stalilcovie.J. A and Abdelzaher.T. F: Range-free Localization schemes for large scale sensor network. In Proceedings of MOBICOM. (2003), p.81.

[7] BulusuN, HidemannJ and EstrinD: GPS-less low-cost outdoor localization for very small.

[8] Devices. Personal Communication, IEEE. Forum Vol. 5 (2000), p.28.

[9] Ying Chen: Localization algorithm search based range-free for wireless sensor network. (Huazhong University of Science and Technology Publications, China (2011).

[10] Fu Cheng: Localization algorithm search of wireless sensor network. (Jiangxi University of Science and Technology Publications, China (2009).

[11] Juan Li, Ke Wang, Li Li and Changgang Lu: Weignted centroid localization algorithm based on intersection of anchor circle for wireless sensor network. Journal of Jilin University. Forum Vol. 6 (2009), p.1649.

[12] Xinsheng Wang, Yanjing Zhao and Haitao Li: Improved Study Based on DV-Hop Localization Algorithm. Computer Science. Forum Vol. 38(2011), p.76.

[13] Shaoqiang Liu, Xinmiao Pang, Xiaoping Fan and Zhi Zhong: Improved DV-Hop Algorithm for Higher Positioning Accurac. CHINESE JOURNALOF SENSORSAND ACTUATORS. Forum Vol. 23 (2010), p.1179.

[14] Zhigui Lin, Lin Zhao, Lin Li, Zhenxing Chen and Xi Wang: An improved DV-HOP on weighted and distributed calculation method. submitted to Journal of Materials Research (2013).

DOI: 10.4028/www.scientific.net/amr.787.1044