无线传感器网络定位的分布式求精算法

doi:10.11959/j.issn.1000-436x.2015020

摘要/Abstract

摘要：

通过对WSN中基于测距的定位进行误差分析提出一种求精算法。该算法每次迭代中首先根据“磁极”思想确定“误差节点”和“有效节点”；然后在误差节点的邻居节点中选择2个相对偏差最小的节点作为圆心，以它们到误差节点的测距值为半径分别作圆，得到2个交点；最后在它的当前定位位置和这2个交点之中选择误差较小的作为本轮的求精位置。仿真结果表明，该算法能够降低多边定位模型产生的节点位置误差，有效提高网络的定位精度。

关键词: 无线传感器网络, 定位, 误差分析, 求精算法

Abstract:

A distributed refinement algorithm was proposed based on the error analyzing of range-based WSN localization.In each iteration,the proposed algorithm identified “error nodes” and “effective nodes” according to the idea of“magnetic pole”at first; then,it choosed two nodes with the minimum relative deviations in the 1-hop neighbors set of error node,and getted the intersection points of two circles whose centers were the positions of above two nodes and radiuses are the range distances from above two nodes to the error node respectively; at last,it choosed the position with minimum error,from its current position and above two intersection points as refinement position of error node after this iteration.Simulation results show that the proposed algorithm can reduce the localization error of multilateral positioning model and improve the localization accuracy efficiently.

Key words: wireless sensor networks, localization, error analysis, refinement algorithm

姚英彪,姜男澜. 无线传感器网络定位的分布式求精算法[J]. 通信学报, 2015, 36(1): 179-188.

Ying-biao YAO,Nan-lan JIANG. Distributed refinement algorithm for WSN localization[J]. Journal on Communications, 2015, 36(1): 179-188.

图/表 12

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

表2

参考文献 23

[1]	STOJMENOVIC I . Handbook of Sensor Networks Algorithms and Architectures[M]. New Jersey: John Wiley ＆ Sons, 2005.
[2]	WANG L , WANG X P . A new WSN localization algorithm based on regularization method[A]. 2011 IEEE Instrumentation and Measure-ment Technology Conference (I2MTC)[C]. Hangzhou,China, 2011, 1-4.
[3]	王洁，王洪玉，高庆华等．一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法[J]．电子与信息学报， 2010,32(4):864-868. WANG J , WANG H Y , GAO Q H , et al. Enhanced Monte Carlo localization and tracking algorithm for mobile wireless sensor network[J]. Journal of Electronics＆Information Technology, 2010,32(4):864-868.
[4]	CHEN Y F , SHU L , LI M C , et al. The insights of DV-based localization algorithms in the wireless sensor networks with duty-cycled and radio irregular sensors[A]. 2011 IEEE International Conference on Communications (ICC)[C]. Kyoto,Japan, 2011. 1-6.
[5]	王福豹，史龙，任丰原等．无线传感器网络中的自身定位系统和算法[J]．软件学报， 2005,16(5):857-866. WANG F B , SHI L , REN F Y , et al. Self-localization systems and algorithms for wireless sensor networks[J]. Journal of Software, 2005,16(5):857-866.
[6]	SHI Q J , HE C , CHEN H Y . Distributed wireless sensor network localization via sequential greedy optimization algorithm[J]. IEEE Transactions on Signal Processing, 2010,58(6): 3328-3340.
[7]	XU Y X , GAO X , SUN Z Y , et al. WSN node localization algorithm design based on rssi technology[A]. 2012 Fifth International Conference on Intelligent Computation Technology and Automation (ICICTA)[C]. Zhangjiajie,China, 2012. 556-559.
[8]	SUN X L , CHEN T , LI W Q , et al. Performance research of improved MDS-MAP algorithm in wireless sensor networks localization[A]. 2012 International Conference on Computer Science and Electronic Engineering (ICCSEE 2012)[C]. Hangzhou,China, 2012. 587-590.
[9]	PENG A P , GUO X S , CAI W , et al. A distributed localization scheme for wireless sensor networks based on bounding box algorithm[A]. The Ninth International Conference on Electronic Measurement ＆ Instruments[C]. Beijing,China, 2009. 984-988.
[10]	王行甫，刘志强，黄秋原等． WSN中一种改进的边界盒定位算法[J]．计算机工程， 2011,37(20):57-59. WANG X F , LIU Z Q , HUANG Q Y , et al. Improved bounding-box localization algorithm in WSN[J]. Computer Engineering, 2011,37(20):57-59.
[11]	曾凡仔，孙正章，罗娟等．无线传感器网络的节点定位方法[J]．通信学报， 2008,29(11):62-66. ZENG F Z , SUN Z Z , LUO J , et al. Improved node localization algorithm for wireless sensor network[J]. Journal on Communications, 2008,29(11):62-66.
[12]	LI N Q , LI P . A range-free localization scheme in wireless sensor networks[A]. IEEE International Symposium on Knowledge Acquisition and Modeling Workshop, 2009. 525-528.
[13]	ZHANG Y J , WANG K , YUAN S F , et al. Research of WSN node localization algorithm based on weighted DV-HOP[A]. 2012 24th Chinese Control and Decision Conference (CCDC)[C]. Taiyuan,China, 2012. 3826-3829.
[14]	TAN H B , LIU F . Research and implementation of APIT positioning algorithm in WSN[A]. 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012)[C]. Sichuan,China, 2012. 2212-2215.
[15]	SHI Q Q , HUO H , FANG T , et al. A distributed node localization scheme for wireless sensor networks[J]. Wireless Personal Communications, 2010,53(1): 15-33.
[16]	REICHENBACH F , TIMMERMANN D . On improving the precision of localization with minimum resource allocation[A]. 16th International Conference on Computer Communications and Networks[C]. Honolulu,United States, 2007. 1093-1098.
[17]	LIU Y Y , CHENG W , ZHANG L Y . A distributed location correction algorithm in the WSN[A]. 2006 International Symposium on Communications and Information Technologies[C]. Bangkok,Thailand, 2006. 166-170.
[18]	SHU J , GONG J J , CHEN Y B , et al. BR2OM:RSSI-based refinement and optimization mechanism for wireless sensor networks[J]. Journal of Networks, 2009,4(10): 1017-1025.
[19]	BISWAS P , LIANG T C , TOH K C , et al. Semidefinite programming approaches for sensor network localization with noisy distance measurements[J]. IEEE Transactions on Automation Science and Engineering, 2006,3(4): 360-371.
[20]	SRIRANGARAJAN S , TEWFIK A H , LUO Z Q . Distributed sensor network localization using SOCP relaxation[J]. IEEE Transactions on Wireless Communications, 2008,7(12): 4886-4895.
[21]	ZHANG J W , ZHANG L . Research on distance measurement based on RSSI of ZigBee[A]. 2009 Second ISECS International Colloquium on Computing,Communication,Control,and Management[C]. Sanya,China, 2009. 210-212.
[22]	徐兴元，章玥，季民河等．农业生态环境监测中无线传感节点信号有效传输距离的确定[J]．农业工程学报， 2013,29(14):164-170. XU X Y , ZHANG Y , JI M H , et al. Determination of effective transmission distances of wireless sensor network nodes for agro-ecological environment monitoring[J]. Transactions of the Chinese Society of Agricultural Engineering, 2013,29(14):164-170.
[23]	孙罡，王昌明，张爱军． GPS 静态单点定位的滤波算法比较[J]．南京理工大学学报(自然科学版), 2011,35(1):80-85. SUN G , WANG C M , ZHANG A J . Comparison of fleering algorithms for GPS Static point positioning[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2011,35(1):80-85.

噪声因子	有效迭代次数	误差节点数量下降比	全网相对定位误差下降比
nf= 0	2.90	79.25%	41.05%
nf= 0.05	3.37	57.93%	23.87%
nf= 0.10	4.07	53.51%	18.77%
nf= 0.15	4.57	50.17%	14.28%
nf= 0.20	4.97	49.52%	13.36%
nf= 0.25	5.30	40.61%	11.40%

噪声因子	有效迭代次数	误差节点数量下降比	全网相对定位误差下降比
nf= 0.05	4.17	60.44%	16.40%
nf= 0.10	4.63	51.71%	14.32%
nf= 0.15	4.63	46.88%	10.10%
nf= 0.20	4.77	40.45%	10.50%
nf= 0.25	5.00	44.25%	7.70%