A Research on Circular Localization Algorithm of Wireless Sensor Network

Abstract:

This paper based on several common wireless sensor node localization algorithms. According to the concentric localization algorithm principle, we proposed an annular localization algorithm and its improved algorithm .The algorithm uses the anchor node to do node ring through certain rules, narrows unknown nodes estimate area continually, and until finally gets the minimum area contains unknown nodes. Then taking the minimum area centroid position as unknown node’s estimate coordinates. Through the simulation of concentric localization algorithm and its improved algorithm, circular localization algorithm and its improved algorithm, can conclude that: When the proportion of anchor node increases from 5% to 10%, the positioning accuracy is obviously improved in the situation of low energy consumption.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1657-1663
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1657
• Online since: June 2011
• Authors: Xin Jiang Xia, Gang Hu, Qin Wei Wei
• Keywords: Circular Localization Algorithm, Node Localization, Positioning Accuracy, Simulation, Wireless Sensor Network (WSN)

References

[1] HUANG Xiao, CHENG Hong-bing, YANG Geng. Identity-based authentication localization schemefor wireless sensor network [J]. Journal on Communications, 2010, 31(3): 115-122.

[2] L IU Ying, QIAN Zhi-hong, WAN G Xue, L I Yi-nan. Wireless sensor network centroid local ization algorithm based on time difference of arrival [J]. Journal of Jilin University Engineering and Technology Edition, 2010, 40（1）: 245-249.

[3] Bulusu B, Heidemann J, Estrin D. Density adaptive algorithms for beacon placement in wireless sensor networks[C]／IEEE ICDCS'O1, Phoenix，AZ，April (2001).

[4] He T, Huang C, Blum B M, et al. Range-free localization scheme for large scale sensor networks [C]∥Proc. 9th Annual Int'l Conf. on Mobile Computing and Net working. San Diego, CA, 2003: 81-95.

DOI: 10.1145/938985.938995

[5] LI Juan, WANG Ke, LI Li, LU Chang-gang. Weighted centroid local ization algorithm based on intersection of anchor circle for wireless sensor network [J]. Journal of Jilin University Engineering and Technology Edition，2009, 39（6）: 1649-1653.

[6] Vivekanandan V, Wong V W S. Concent ric anchor beacon localization algorithm for wireless sensor networks [J]. IEEE Transactions on Vehicular Technology, 2007, 56(5): 2733-2744.

DOI: 10.1109/tvt.2007.899962

[7] JIANG Zhi-peng, GAO Sui-xiang. Improved Version of Concentric Anchor Beacon Local ization Algorithm for Wireless Sensor Networks [J]. Computer Science , 2009, 36(10): 46-54.

[8] Ke Zhi Heng, Cheng Rong Xiang, Deng De Juan. NS2 simulation: multimedia and wireless network communications [M]. Bei Jing: Publishing House of Electronics Industry. (2009).