熊欢,毛永毅

• 1:西安邮电大学通信与信息工程学院
• 2:西安邮电大学电子信息工程学院

摘要(Abstract)：

针对传统DV-Hop算法在无线传感器网络中节点随机分布对定位结果造成较大误差的问题,提出一种基于跳数修正的粒子群优化的定位算法HPDV-Hop。此算法通过对锚节点广播的跳数进行修正,让随机静态分布的锚节点移动并按密度分布二次部署以及用改进的粒子群(PSO)算法对定位中的迭代过程进行优化,实现传统DV-Hop定位算法的全面改进,以提高定位精度。仿真结果表明,改进的算法与传统算法相比,定位精度和算法的稳定性有明显提高。

关键词(KeyWords)： DV-Hop定位;锚节点;最优跳数;平均跳距;粒子群优化;跳数修正

Abstract:

Keywords:

基金项目(Foundation): 陕西省自然科学基金资助项目(2014JM2-6088)~~

作者(Author): 熊欢,毛永毅

DOI: 10.16652/j.issn.1004-373x.2018.18.017

参考文献(References)：

• [1]谢涛.无线传感器网络中DV-Hop算法的改进[D].重庆:西南大学,2012.XIE Tao.Improved DV-Hop algorithm for wireless sensor network[D].Chongqing:Southwest University,2012.
• [2]DELIN K A,JACKSON S P.Sensor web:a new instrument concept[C]//Proceedings of the SPIE.San Jose:SPIE,2001:1-9.
• [3]王新生,赵衍静,李海涛.基于DV-Hop定位算法的改进研究[J].计算机科学,2011,38(2):76-78.WANG Xinsheng,ZHAO Yanjing,LI Haitao.Improved study based on DV-Hop localization algorithm[J].Computer science,2011,38(2):76-78.
• [4]刘少强,庞新苗,樊晓平,等.一种有效提高节点定位精度的改进DV-Hop算法[J].传感技术学报,2010,23(8):1179-1183.LIU Shaoqiang,PANG Xinmiao,FAN Xiaoping,et al.Improved DV-Hop algorithm for higher positioning accuracy[J].Chinese journal of sensors and actuators,2010,23(8):1179-1183.
• [5]GUO F,HU Y,XIU L,et al.A hierarchical P2P model and a data fusion method for network security situation awareness system[J].Wuhan University journal of natural sciences,2016,21(2):126-132.
• [6]KENNEDY J,EBERHART R C.Particle swarm optimization[C]//Proceedings of IEEE International Conference on NeuralNetworks.Perth:IEEE,1995:1942-1948.
• [7]涂巧玲,宋佳,胡涛.一种加权的DV-Hop定位改进算法[J].通信技术,2013,46(9):58-60.TU Qiaoling,SONG Jia,HU Tao.A weighted improved DV-Hop localization algorithm[J].Communications technology,2013,46(9):58-60.
• [8]林金朝,陈晓冰,刘海波.基于平均跳距修正的无线传感器网络节点迭代定位算法[J].通信学报,2009,30(10):107-113.LIN Jinchao,CHEN Xiaobing,LIU Haibo.Iterative algorithm for locating nodes in WSN based on modifying average hopping distances[J].Journal on communications,2009,30(10):107-113.
• [9]刘锋,张翰,杨骥.一种基于加权处理的无线传感器网络平均跳距离估计算法[J].电子与信息学报,2008,30(5):1222-1225.LIU Feng,ZHANG Han,YANG Ji.An average one-hop distance estimation algorithm based on weighted disposal in wireless sensor network[J].Journal of electronics&information technology,2008,30(5):1222-1225.
• [10]李新春,郭欣欣.基于最优跳距和改进粒子群的DV-Hop定位算法[J].计算机应用研究,2017,34(12):3775-3778.LI Xinchun,GUO Xinxin.DV-Hop localization algorithm based on best average hop distances and improved particle swarm[J].Application research of computers,2017,34(12):3775-3778.
• [11]秦鹏程,颜文,解培中.基于区域划分锚节点移动的DV-Hop定位算法:CN105848283A[P].2016-08-10.QIN Pengcheng,YAN Wen,XIE Peizhong.DV-Hop(distance vector-hop)positioning method based on region partition anchor node movement:CN105848283A[P].2016-08-10.
• [12]YANG X S,DEB S.Cuckoo search via lévy flights[C]//Proceedings of World Congress on Nature&Biologically Inspired Computing.Coimbatore:IEEE,2010:210-214.
• [13]王玉芳,毛永毅.一种基于改进布谷鸟算法的WSN节点定位算法[J].计算机应用研究,2017,34(11):3412-3415.WANG Yufang,MAO Yongyi.WSN node localization basedon improved cuckoo search algorithm[J].Application research of computers,2017,34(11):3412-3415.