Research on WSN Double-Radius Localization Algorithm Based on Partition Judgment Mechanism

Jijun Zhao, Hua Li, Zhiyuan Tang, Xiang Sun
DOI: 10.4236/wsn.2010.28075                

Abstract

Localization technology is an important support technology for WSN(Wireless Sensor Networks). The centroid algorithm is a typical range-free localization algorithm, which possesses the advantages such as simple localization principle and easy realization. However, susceptible to be influenced by the density of anchor node and uniformity of deployment, its localization accuracy is not high. We study localization principal and error source of the centroid algorithm. Meanwhile, aim to resolve the problem of low localization accuracy, we proposes a new double-radius localization algorithm, which makes WSN node launch periodically two rounded communications area with different radius to enable localization region to achieve the second partition, thus there are some small overlapping regions which can narrow effectively localization range of unknown node. Besides, partition judgment mechanism is proposed to ascertain the area of unknown node, and then the localization of small regions is realized by the centroid algorithm. Simulation results show that the algorithm without adding additional hardware and anchor nodes but increases effectively localization accuracy and reduces the dependence on anchor node.

Keywords

Wireless Sensor Networks; Localization Technology; Centroid Algorithm; Double-Radius

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	F. B. Wang, L. Shi and F. Y. Ren, “Self-Localization Systems and Algorithms for Wireless Sensor Networks,” Chinese Journal of Software, Vol. 16, No. 5, 2005, pp. 857-868.
[2]	N. Bulusu, J. Heidemann and D. Estrin, “GPS-Less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications Magazine, Vol. 7, No. 5, 2000, pp. 28-34.
[3]	Z. B. Li, Z. Z. Wei and F. L. Xu, “The Performance Analysis of Advanced Centroid Localization Algorithm for Wireless Sensor Network,” Chinese Journal of Sensors and Actuators, Vol. 22, No. 4, 2009, pp. 563-566.
[4]	X. An, T. Jiang and Z. Zou, “Centroid Localization Algorithm for Wireless Senor Network,” Computer Engineering and Applications, Vol. 43, No. 20, 2007, pp. 136-138.
[5]	Rudafshanim and S. Datta, “Localization in Wireless Ad Hoc Sensor Networks,” International Conference on Information Processing in Sensor Networks, Cambridge, 2007, pp. 51-60.
[6]	T. He, C. D. Huang and B. M. Blum, “Range-Free Localization Schemes in Large Scale Sensor Networks,” Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, New York, 2003, pp. 81-95.
[7]	Y. Qiu, C. C. Zhao, G. Dai and C. J. Hu, “Research on Localization Technology for Wireless Sensor Networks, Computer Science, Vol. 5, No. 35, 2008, pp. 47-50.
[8]	L. Gao, X. Q. Zheng and H. Zhang, “A Node Localization Algorithm for Wireless Sensor Network Based on Trilateration and Centroid Algorithm,” Journal of Chongqing Institute of Technology, Vol. 23, No. 7, 2009, pp. 138-141.
[9]	Y. G. Cheng and H. Xu, “Hops-Weighted Centroid Localization Algorithm for Wireless Sensor Network,” Computer Engineering and Applications, Vol. 45, No. 7, 2009, pp. 105-107.