计算机科学 ›› 2018, Vol. 45 ›› Issue (3): 92-97.doi: 10.11896/j.issn.1002-137X.2018.03.015
杨佩茹,薛善良
YANG Pei-ru and XUE Shan-liang
摘要: WSN节点定位在无线传感器网络研究中意义非凡,设计出一种精确的定位算法是当今的重大挑战。传感器节点采集的数据只有在获取到节点的位置信息后才有意义,结合环境监测特点和应用需求,DV-Hop(Distance Vector-Hop)算法因其受环境影响相对较小,无需大量硬件开销,适用于环境监测场景。针对传统DV-Hop算法定位精度不高的问题,提出基于加权因子的混合DV-Hop算法——HDV-Hopw,其采用两种策略对传统DV-Hop算法进行改进。首先,通过对信标节点的平均每跳距离进行加权处理,减小平均每跳距离带来的误差;然后,将未知节点位置估计转换成目标优化,采用混合GA-PSO算法对未知节点的坐标进行优化,通过限制初始种群的可行域以及改进初始种群的质量来提高算法的定位精度。仿真实验结果表明,在没有增加额外硬件设备的情况下, 相比于DV-Hop算法 ,HDV-Hopw算法的 定位误差平均降低了11%左右。
[1] QIAN Z H,WANG Y J.Internet of Things-oriented Wireless Sensor Networks Review[J].Journal of Electronics & Information Technology,2013,5(1):215-227.(in Chinese) 钱志鸿,王义君.面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1):215-227. [2] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422. [3] SHI H,PENG L.An improved DV-Hop node localization algo-rithm combined with RSSI ranging technology[C]∥Procee dings of the 5th International Conference on Electrical Engineering and Automatic Control.Springer Berlin Heidelberg,2016:269-276. [4] LIOUANE Z,LEMLOUMA T,ROOSE P,et al.A Genetic-based Localization Algorithm for Elderly People in Smart Cities[C]∥Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access.ACM,2016:83-89. [5] WU Q X,YIN Y D,FU H C.The development status of wireless sensor and its characteristics and deficiencies through its application in the field of environmental monitoring[J].Shandong Industrial Technology,2015(5):257-257.(in Chinese) 吴秋璇,尹彦丹,付鸿川.无线传感器发展现状及通过其在环境监测领域应用观察到的特点与不足[J].山东工业技术,2015 (5):257-257. [6] LI Z C.Research on node location algorithm for wireless sensor network in environmental monitoring[J].Computer Applications and Software,2010,7(2):241-243.(in Chinese) 李忠成.环境监测无线传感器网络节点定位算法研究[J].计算机应用与软件,2010,27(2):241-243. [7] CHEN H Y.The research of wireless sensor network positioning technology based on ranging technique[D].Chengdu:Southwest Jiaotong University,2006.(in Chinese) 陈红阳.基于测距技术的无线传感器网络定位技术研究[D].成都:西南交通大学,2006. [8] ZAIDI S,El ASSAF A,AFFES S,et al.Range-free node localization in multi-hop wireless sensor networks[C]∥Wireless Communications and Networking Conference (WCNC).IEEE,2016:1-7. [9] LI L F,CUI W W,ZHAO X.Research on improved DV-Hop positioning algorithm based on jump distance correction[J].Journal of Henan Institute of Science and Technology(Natural Science Edition),2016,4(1):51-56.(in Chinese) 李琳芳,崔微微,赵欣.基于跳距修正的 DV-Hop 改进定位算法研究[J].河南科技学院学报(自然科学版),2016,44(1):51-56. [10] ZHANG W L,SONG Q X.Improvement of DV-Hop algorithm for genetic algorithm[J].Journal of Chongqing University,2015,8(3):159-166.(in Chinese) 张万礼,宋启祥.遗传算法的 DV-Hop 算法改进[J].重庆大学学报,2015,38(3):159-166. [11] YANG G,YI Z,TIANQUAN N,et al.An improved genetic algorithm for wireless sensor networks localization[C]∥2010 IEEE Fifth International Conference on Bio-Inspired Computing:Theories and Applications (BIC-TA).IEEE,2010:439-443. [12] LI W,ZHOU W.Genetic algorithm-base localization algorithm for wireless sensor networks[C]∥2011 Seventh International Conference on Natural Computation (ICNC).IEEE,2011:2096-2099. [13] GU M S,YAN Y S,YOU L,et al.An improvement of localization algorithm based on particle swarm optimization and simulated,annealing in wireless sensor networks[J].Journal of Information & Computational Science,2013,10(5):1497-1505. [14] FAN S P,LUO D,LIU Y L.DV-Hop location algorithm based on jump distance and improved particle swarm optimizatio[J].Chinese Journal of Sensors and Actuators,2016,9(9):1410-1415.(in Chinese) 范时平,罗丹,刘艳林.基于跳距与改进粒子群算法的 DV-Hop 定位算法[J].传感技术学报,2016,29(9):1410-1415. [15] GONG Y G.Study on the combination of particle swarm optimization and genetic algorithm[J].Journal of Jining University,2008,9(6):20-22.(in Chinese) 巩永光.粒子群算法与遗传算法的结合研究[J].济宁学院学报,2008,29(6):20-22. [16] HOLLAND J H.Adaptation in Natural and Artificial Systems:An Introductory Analysis with Applications to Biology,Control,and Artificial Intelligence[J].Quarterly Review of Biology,1992,6(2):126-137. [17] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥IEEE International Conference on Neural Networks,1995.IEEE,2002:1942-1948. |
No related articles found! |
|