An improved centroid localization algorithm in wireless sensor networks

被引：0

作者：

Xiang, Mantian ^{[1
]}

Yang, Youhua ^{[2
]}

Sun, Lihua ^{[1
]}

机构：

[1] School of Software, Nanchang University, Nanchang

[2] School of Information Engineering, Nanchang University, Nanchang

来源：

Journal of Information and Computational Science | 2015年 / 12卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Centroid; Localization algorithm; Mass spring model; Wireless sensor network;

D O I：

10.12733/jics20106359

中图分类号：

学科分类号：

摘要：

Centroid localization algorithm is a typical range-free localization algorithm. It has the merits of low complexity and low communication overhead, but its localization accuracy is very low. Mass spring model is usually used as an optimization method in the range-based localization. It can utilize the measured distances between all neighboring nodes to reduce the localization error. In this paper, we first use the centroid algorithm for coarse positioning, and then modify the mass spring model so that it can optimize the centroid algorithm without measuring distance. The simulation results indicate that the improved centroid algorithm CMSM (Centroid and Mass Spring Model) can significantly improve the localization accuracy compared with the original centroid algorithm when the communication radius is not very big. ©, 2015, Binary Information Press. All right reserved.

引用

页码：4405 / 4413

页数：8

共 10 条

[1]

Han G., Xu H., Duong T.Q., Et al., Localization algorithms of wireless sensor networks: A survey, Telecommunication Systems, 52, 4, pp. 2419-2436, (2013)

[2]

Lee S., Woo H., Lee C., Wireless sensor network localization with connectivity-based refinement using mass spring and Kalman filtering, EURASIP Journal on Wireless Communications and Networking, 1, pp. 1-11, (2012)

[3]

Howard A., Mataric M.J., Sukhatme G., Relaxation on a mesh: A formalism for generalized localization, Proceedings of 2001 IEEE International Conference on Intelligent Robots and Systems, pp. 1055-1060, (2001)

[4]

Priyantha N.B., Balakrishnan H., Demaine E., Et al., Anchor-free distributed localization in sensor networks, Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 340-341, (2003)

[5]

Tran D.A., Nguyen T., Localization in wireless sensor networks based on support vector machines, IEEE Transactions on Parallel and Distributed Systems, 19, 7, pp. 981-994, (2008)

[6]

Zhang Q., Foh C.H., Seet B.C., Et al., Location estimation in wireless sensor networks using spring-relaxation technique, Sensors, 10, 5, pp. 5171-5192, (2010)

[7]

Yu J., Kulkarni S.R., Poor H.V., Dimension expansion and customized spring potentials for sensor localization, EURASIP Journal on Advances in Signal Processing, 1, pp. 1-14, (2013)

[8]

Seet B.C., Zhang Q., Foh C.H., Et al., Hybrid RF mapping and Kalman filtered spring relaxation for sensor network localization, IEEE Sensors Journal, 12, 5, pp. 1427-1435, (2012)

[9]

Zhang T., Yu J., Yu S., Et al., A mixed D.C.S. localization algorithm for WSN, 2010 6th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2010, pp. 1-4, (2010)

[10]

Bulusu N., Heidemann J., Estrin D., GPS-less low-cost outdoor localization for very small devices, IEEE Personal Communications, 7, 5, pp. 28-34, (2000)

← 1 →