基于跳距修正粒子群优化的WSN定位算法

doi:10.3969/j.issn.1000-436x.2013.09.013

摘要/Abstract

摘要：

针对DV-Hop算法在节点随机分布的网络拓扑环境中存在较大误差的问题，提出了一种基于跳距修正粒子群优化的定位算法WPDV-Hop(weight PSO DV-Hop)。本算法通过对锚节点广播的数据分组结构进行了改进，对参考锚节点的平均每跳距离的误差进行加权处理以及用改进的粒子群（PSO）算法对定位中的迭代过程进行优化，实现 WPDV-Hop 定位算法的全面改进，以提高定位精度。仿真结果表明，改进的算法与原始算法相比，定位精度和算法的稳定性有明显提高。

关键词: WSN, 定位, 误差加权, 平均跳距, 粒子群

Abstract:

Regarding the relatively big errors with running the DV-hop localization algorithm in a network topology scenario,with which nodes randomly distributes,a particle swarm optimization localization algorithm for WSN nodes based on modifying average hop distance was proposed.changing the structure of data packets sent by anchor nodes with broadcasting,weighting the average hop distance error of reference anchor nodes to modify the average hop distance,and using an improved particle swarm algorithm to optimize iteration process for localization,thus,WPDV-Hop localization algorithm improvements were carried out.The simulation results indicate that the localization accuracy and the stability of the WPDV-Hop localization algorithm are significantly improved compared with the original algorithm.

Key words: wireless sensor network, localization, error-weighted, average hop distance, particle swarm algorithm

赵雁航,钱志鸿,尚小航,程超. 基于跳距修正粒子群优化的WSN定位算法[J]. 通信学报, 2013, 34(9): 105-114.

Yan-hang ZHAO,Zhi-hong QIAN,Xiao-hang SHANG,Chao CHENG. PSO localization algorithm for WSN nodes based on modifying average hop distances[J]. Journal on Communications, 2013, 34(9): 105-114.

图/表 11

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

参考文献 22

[1]	谢涛 . 无线传感器网络中DV-Hop算法的改进[D]. 西南大学, 2012. XIE T . A Improved DV-Hop Algorithm for Wireless Sensor Network[D]. Southwest University, 2012.
[2]	诸燕平, 黄大庆, 李勃 . 基于AOA的无线传感器网络节点定位算法[J]. 传感器与微系统, 2010,29(1): 98-104. ZHU Y P , HUANG D Q , LI B . Node localization algorithm based on AOAfor WSNS[J]. Transducer of Microsystem Technologies, 2010,29(1): 98-104.
[3]	GIROD L , ESTRIN D . Robust range estimation using acoustic and multimodal sensing[A]. IEEE International Conference on Intelligent Robots and Systems[C]. Maui,HI,United States, 2001. 1312-1320.
[4]	刘影 . 基于TDOA的无线传感器网络节点定位技术研究[D]. 吉林大学, 2008. LIU Y . The Localization Technology based on TDOA for Wireless Sensor Network Nodes[D]. Jilin University, 2008.
[5]	周艳, 李海成 . 基于RSSI 无线传感器网络空间定位算法[J]. 通信学报, 2009,30(6): 75-79. ZHOU Y , LI H C . Space localization algorithm based RSSI n wireless sensor networks[J]. Journal on Communications, 2009,30(6): 75-79.
[6]	NAGPAL R . Organizing a Global Coordinate System from Local Information on an Amorphous Computer[R]. AI Memo 1666,MIT A I Laboratory, 1999.
[7]	NAGPAL R , SHROBE H , BACHRACH J . Organizing a global coordinate system from local information on an ad hoc sensor network[A]. The 2nd International Workshop on Information Processi g in Sensor Networks (IPSN '03)[C]. Palo Alto, 2003. 1-16.
[8]	BULUSU N , HEIDEMANN J , ESTRIN D . GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine, 2000,7(5): 28-34.
[9]	NICULESCU D , NATH B . DV based positioning in ad hoc networks[J]. Journal of Telecommunication Systems, 2003,22(1/4): 267-280.
[10]	NICULESCU D , NATH B . Ad hoc positioning system (APS)[A]. IEEE Global Telecommunications Conference (GLOBECOM’01)[C]. San Antonio,Texas,USA, 2001. 2926-2931.
[11]	SAVVIDES A , HAN C C , SRIVASTAVA M B . Dynamic fine-grained localization in ad-hoc networks of sensors[A]. Proceedings of Annual International Conference on Mobile Computeing and Networking[C]. Rome,Italy, 2001. 166-179.
[12]	PRIYANTHA N , CHAKRABORTY A , BALAKRISHNAN H . The cricket location-support system[A]. ACM Conference on Mobile Computing and Networking[C]. MA,USA, 2000. 32-43.
[13]	CHEN H , SEZAKI K , DENG P ,et al. An improved DV-hop localization algorithm for wireless sensor networks[A]. IEEE Conference on Industrial Electronics and Applications (ICIEA2008)[C]. 2008.15571561.
[14]	LIU P X , ZHANG X M , TIAN S ,et al. A novel virtual anchor node-based localization algorithm for wireless sensor networks[A]. Sixth International Conference on Networking (ICN’07)[C]. 2007.9.
[15]	嵇玮玮, 刘中 . DV-Hop 定位算法在随机传感器网络中的应用研究[J]. 电子与信息学报, 2008,30(4): 970-974. JI W W , LIU Z . Study on the application of DV-Hop localization algorithms to random sensor networks[J]. Journal of Electronics＆ Information Technology, 2008,30(4): 970-974.
[16]	LIU Y , QIAN Z H , LIU D ,et al. A DV-Hop positioning algorithm for wireless sensor network based on detection probability[A]. 2009 5th International Joint Conference on INC,IMC and IDC (NCM 2009)[C]. 2009. 453-456.
[17]	李成岳 . 基于DV-Hop的无线传感器网络节点定位算法研究[D]. 吉林大学, 2011. LI C Y . Research on Node Localization Algorithm Based on DV-Hop for wireless Sensor Networks[D]. Jilin University, 2011.
[18]	林朝金, 陈晓冰, 刘海波 . 基于平均跳距修正的无线传感器网络节点迭代定位算法[J]. 通信学报, 2009,30(10): 107-113. LIN J Z , CHEN X B , LIU H B . Iterative algorithm for locat ng nodes in WSN based on modifying average hopping distances[J]. Journal on Communications, 2009,30(10): 107-113.
[19]	刘锋, 张翰, 杨骥 . 一种基于加权处理的无线传感器网络平均跳距离估计算法[J]. 电子与信息学报, 2008,30(5): 1222-1225. LIU F , ZHANG H , YANG J . An average one-hop distance estimation algorithm based on werghted disposal in wireless sensor network[J]. Journal of Electionics＆ Information Technology, 2008,30(5): 1222-1225.
[20]	刘影, 钱志鸿, 刘丹 ,等. 基于几何学的无线传感器网络定位算法[J]. 光电子?激光, 2010,10(21): 1435-1438. LIU Y , QIAN Z H , LIU D ,et al. A wireless sensor network localization algorithm based on geometry[J]. Journal of Optoelectronics.Laser, 2010,10(21): 1435-1438.
[21]	KENNEDY J , EBERHART R . Particle swarm optimization[A]. IEEE International Conference on Neural Networks[C]. Perth, 1995.1942-1948.
[22]	SHI Y H , EBERHART R C . A modified particle swarm optimization[A]. Proc IEEE Internet Confon Evolutionary Computation[C]. Anchorage,Alaska, 1998. 69-73.

参数	值
网络区	100 m×100 m
节点总数	100
锚节点数目	5、10、15、20、25、30、35、40
通信半径R	15 m、20 m、25 m、30 m
仿真次数总计	300次
生存周期H_M	5
c₁=c₂	2
w_{m ax}	0.95
w_min	0.4
粒子群数目N	20
最大迭代次数	20次