Weighted centroid localization algorithm based on multilateral localization error of received signal strength indicator

Cui Fayi; Shao Guanlan

In order to optimize the localization algorithm and improve the accuracy of positioning in Wireless Sensor Network(WSN), a kind of weighted centroid localization algorithm based on multilateral localization error was proposed. After analyzing the transmission model of wireless signal, a model of distance measurement was established on account of logarithm fit about the relationship between Received Signal Strength Indicator(RSSI) and distance. Then the multilateral localization algorithm and location estimation model of solving unknown node's coordinates were introduced. After the orientation of several sets of data, the reciprocal of positioning error was used as a weight in the process of calculation to improve usual centroid algorithm and the influence of selection of reference point number to the error was discussed. The experimental result shows that when compared with traditional centroid algorithm, the improved weighted centroid algorithm has better localization precision, when choosing four or five reference nodes, the experiment can achieve better location performance.

1. Measurement Technology and Instrumentation Key Lab of Hebei Province,Yanshan University,Qinhuangdao 066004,China

Received Date: 2014-11-13

Rev Recd Date: 2014-12-14

Publish Date: 2015-07-25

Key words:

Abstract: In order to optimize the localization algorithm and improve the accuracy of positioning in Wireless Sensor Network(WSN), a kind of weighted centroid localization algorithm based on multilateral localization error was proposed. After analyzing the transmission model of wireless signal, a model of distance measurement was established on account of logarithm fit about the relationship between Received Signal Strength Indicator(RSSI) and distance. Then the multilateral localization algorithm and location estimation model of solving unknown node's coordinates were introduced. After the orientation of several sets of data, the reciprocal of positioning error was used as a weight in the process of calculation to improve usual centroid algorithm and the influence of selection of reference point number to the error was discussed. The experimental result shows that when compared with traditional centroid algorithm, the improved weighted centroid algorithm has better localization precision, when choosing four or five reference nodes, the experiment can achieve better location performance.

HTML

Reference (23)

[1]	Li Wenzhong, Duan Chaoyu. Wireless Network and Wireless Location Combat of Zigbee 2006[M]. Beijing: Beijing University of Aeronautics and Astronautics Press, 2008: 3-7. (in Chinese) 李文仲, 段朝玉. ZigBee 2006无线网络与无线定位实战[M]. 北京: 航空航天大学出版社, 2008: 3-7.
[2]
[3]
[4]	Gu Hongliang, Shi Yuanchun, Shen Ruimin. A multi-object tracking indoor positioning system for smart space[J]. Chinese Journal of Computers, 2007, 30(9): 1603-1611. (in Chinese) 谷洪亮, 史元春, 申瑞民. 一种用于智能空间的多目标跟踪室内定位系统[J]. 计算机学报, 2007, 30(9): 1603-1611.
[5]
[6]	Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey[J]. Computer Networks, 2008, 52(12): 2292-2330.
[7]	Shi Long, Wang Fubao, Duan Weijun, et al. Range-free self-localization mechanism and algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2004, 40(23): 127-130. (in Chinese) 史龙, 王福豹, 段渭军, 等. 无线网络Range-Free自身定位机制与算法[J]. 计算机工程与应用, 2004, 40(23): 127-130.
[8]
[9]	Ma Zuchang, Sun Yining, Mei Tao. Survey on wireless sensors network[J]. Journel of China Institute Communications, 2004, 25(4): 114-124. (in Chinese) 马祖长, 张怡宁, 梅涛. 无线传感器网络综述[J]. 通信学报, 2004, 25(4): 114-124.
[10]
[11]
[12]	Cui X R, Zhang H, Zhang L, et al. A novel wireless location algorithm based on high probability measurements[C]//International Conference on Electrical Engineering and Automatic Control, 2010: 612-615.
[13]
[14]	Malajner M, Planinsic P, Gleich D. Angle of arrival estimation using RSSI and omnidirectional rotatable antennas[J]. IEEE Sensors, 2012, 12(6): 1950-1957.
[15]
[16]	Chen W, Wang Q, Wang X, et al. Acentroid location algorithm based on furthermost beacon with application to wireless sensor networks[J]. International Journal of Wireless and Mobile Computing, 2012, 5(3): 259-262.
[17]
[18]	Gao Peng, Shi Weiren. Stepwise refinement localization algorithm for wireless sensor networks (WSNs) based on ranging and orientation[J]. Chinese Journal of Scientific Instrument, 2012, 33(5): 976-984. (in Chinese) 高鹏, 石为人. 一种基于测距定向的WSNs分步求精定位算法[J]. 仪器仪表学报, 2012, 33(5): 976-984.
[19]	Wang Shenshen, Feng Jinfu, Wang Fangnian, et al. Optimal landmark deployment patterns for range-based least squares localization[J]. Journal of Electronics Information Technology, 2011, 7(11): 2791-2794. (in Chinese) 王燊燊, 冯金富, 王方年, 等. 基于约束最小二乘的近空间雷达网定位算法[J]. 电子与信息学报, 2011, 7(11): 2791-2794.
[20]
[21]
[22]	Ding Enjie, Qiao Xin, Chang Fei, et al. Improvement of weight centroid localization algorithm for WSNs based on RSSI[J]. Transducer and Microsystem Technologies, 2013, 32(7): 53-56. (in Chinese) 丁恩杰, 乔欣, 常飞, 等. 基于RSSI的WSNs加权质心定位算法的改进[J]. 传感器与微系统, 2013, 32(7): 53-56.
[23]	Li Dingkun, Ye Shenggua, Ren Yongjie. Research on robot's positioning accuracy calibration[J]. Acta Metrologica Sinica, 2007, 28(3): 224-227. (in Chinese) 李定坤, 叶声华, 任永杰. 机器人定位精度标定技术的研究[J]. 计量学报, 2007, 28(3): 224-227.

Weighted centroid localization algorithm based on multilateral localization error of received signal strength indicator

Abstract

References

Proportional views

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Related

Proportional views