An Improved WSN Centroid Algorithm in Low Density of Anchor Nodes

Abstract:

To address the problem that anchor ratio had a strong impact on localization error and coverage in centroid algorithm in wireless sensor network (WSN), an improved algorithm was proposed. This algorithm differentiated the priority of the unknown nodes according to the distance between unknown nodes and anchors. The algorithm was proposed to locate the unknown nodes with the highest priority, and then update them to new anchors. Finally, the rest unknown nodes are located by centroid algorithm. The simulation results show that this improved algorithm can effectively reduce the localization error and enhance the coverage when the anchor ratio is lower.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 3972-3975
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.3972
• Online since: November 2014
• Authors: Jing Chen, Hong Na Jia, Ming Xin Liu
• Keywords: Centroid Algorithm, Localization, Localization Error, Wireless Sensor Network (WSN)

References

[1] Q.J. Xiao, B. Xiao and J.N. Cao, in: Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks, Mobile Computing, IEEE Transactions on, Vol. 9 (2010), pp.1592-1607.

DOI: 10.1109/tmc.2010.129

[2] Y. Zhang, W. Wu and Y.H. Chen, in: A range-based localization algorithm for wireless sensor networks, Journal of Communications and Networks, Vol. 7 (2005), pp.429-437.

DOI: 10.1109/jcn.2005.6387985

[3] J.Z. Lin, X.B. Chen and H.B. Liu, in: Iterative algorithm for locating nodes in WSN based on modifying average hopping distances, Journal on Communications, Vol. 30 (2009), pp.107-113.

[4] M. QIU, H.M. XU, in: Range-free localization algorithm for wireless sensor networks, Chinese Journal of Scientific Instrument, Vol. 28 (2007), pp.544-547.

[5] F. Liu, H. Zhang and J. YANG, in: An average one-hop distance estimation algorithm based on weighted disposal in wireless sensor network, Journal of Electronics& Information Technology, Vol. 30 (2008), pp.1222-1225.

DOI: 10.3724/sp.j.1146.2007.00735

[6] W.Y. Liu, E.S. Wang and Z.J. CHEN, in: Improved DV-Hop Localization Algorithm in Wireless Sensor Networks, Journal of Chinese Computer Systems, Vol. 32 (2010), pp.1071-1074.