Computer Science ›› 2019, Vol. 46 ›› Issue (5): 77-82.doi: 10.11896/j.issn.1002-137X.2019.05.012

Previous Articles     Next Articles

DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with
Adaptive Adjutment Strategy

SUN Bo-wen, WEI Su-yuan   

  1. (The Rocket Force University of Engineering of Guarantee College,Xi’an 710025,China)
  • Received:2018-03-09 Revised:2018-07-13 Published:2019-05-15

Abstract: Aiming at the problem of the least square estimation error in traditional distance vector-hop (DV-Hop) algorithm for wireless sensor networks,a fusion algorithm of improved grey wolf optimization(GWO) and DV-Hop was proposed.Firstly,the traditional DV-Hop algorithm is used to estimate the distance between beacon nodes and unknown nodes.Secondly,GWO algorithm with adaptive strategy is employed to replace the least square method to estimate the position of unknown nodes.The improvements include the introduction of good-points sets for initial wolves individuals to improve the ergodicity of the initial population.In order to speed up the update of population position,the control parameter a is adaptive adjusted and the population position is updated according to the fitness values of α,β and σ.Finally,the mirroring strategy is adopted to deal with the estimated cross-border node.Experimental results show that the proposed algorithm has high positioning accuracy and good stability compared with the traditional DV-Hop algorithm,the literature [1]’s algorithm and the literature [2]’s algorithm.

Key words: Adaptive adjusted strategy, DV-Hop algorithm, Good-points sets, Grey wolf optimization algorithm, Wireless sensor network

CLC Number: 

  • TP393
[1]GUI L,VAL T,WEI A.Improvement of rang-free localization technology by a novel DV-Hop protocol in wireless sensor networks[J].Ad Hoc Networks,2015,24(PB):55-73.
[2]FAN S P,LUO D,LIU Y L.DV-Hop Localization Algorithm Based on Hop-Size and Improvement Particle Swarm Optimization[J].Chinese Journal of Sensors and Actuators,2016,29(9):1410-1415.(in Chinese)范时平,罗丹,刘艳林.基于跳距与改进粒子群算法的DV-Hop定位算法[J].传感技术学报,2016,29(9):1410-1415.
[3]WU H B,GU G H,ZHU Y C,et al.A Mobile Replication Nodes Detection Method Based on Challenge/Responseand Collaborative Detection Scheme in Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2016,29(7):1068-1076.(in Chinese)吴海兵,顾国华,朱岳超,等.基于口令应答的协作式WSNs移动复制节点监测方法研究[J].传感技术学报,2016,29(7):1068-1076.
[4]ZHANG R,INGELREST F,BARRENETXEA G,et al.TheBeauty of the Commons:Optimal LoadSharing by Base Station Hopping in WirelessSensor Networks[J].IEEE Journal on Selected Areas in Communications,2015,33(8):1480-1491.
[5]CHEN C,QIAN Z H,FU C X,et al.Genetic Optimization DV-Hop Localization Algorithm Basedon Error Distance Weighted and Hop Algorithm Selection[J].Journal of Electronics & Information Technology,2015,37(10):2418-2423.(in Chinese)程超,钱志鸿,付彩欣,等.一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法[J].电子与信息学报,2015,37(10):2418-2423.
[6]CHEN W Z,ZHANG Y.Improved DV-Hop Localization Algorithm for Wireless Sensor Networks[J].Computer Engineering and Applications,2016,52(10):108-112.(in Chinese)陈万志,张洋.改进的无线传感器网络DV-Hop定位算法[J].计算机工程与应用,2016,52(10):108-112.
[7]WEN J T,FAN X M,WU X J.Improved DV-Hop Location Algorithm Based on Hop Correction[J].Chinese Journal of Sensors and Actuators,2014,27(1):113-117.(in Chinese)温江涛,范学敏,吴希军.基于RSSI跳数修正的DV-Hop改进算法[J].传感技术学报,2014,27(1):113-117.
[8]YU Q,SUN S Y,XU B G,et al.Node Localization in Wireless Sensor Networks Based on Improved Particle Swarm Optimization[J].Journal of Computer Applications,2015,35(6):1519-1522.(in Chinese)于泉,孙顺远,徐保国,等.基于改进粒子群算法的无线传感器网络节点定位[J].计算机应用,2015,35(6):1519-1522.
[9]ZHANG F.Positioning Research for Wireless Sensor Networks Based on PSO Algorithm[J].Elektronika Ir Eletrotechnika,2013,19(9):7-10.
[10]CAO C,NI Q,YIN X.Comparison of Particle Swarm Optimization Algorithms in Wireless Sensor Network Node Localization[C]∥IEEE International Conference on Systems,Man and Cybemetics.IEEE,2014:252-257.
[11]GAO M F,LI F C.Gentic PSO Improved DV-Hop Localization Algorithm[J].Chinese Journal of Sensors and Actuators,2017,30(7):1083-1088.(in Chinese)高美凤,李凤超.遗传粒子群优化的DV-Hop定位算法[J].传感技术学报,2017,30(7):1083-1088.
[12]NICULESCU D,NATH B.Ad hoc positioning system(APS) using AOA[C]∥Twenty-Second Annual Joint Conference of the IEEE Computer and Communications.IEEE,2003:1734-1743.
[13]ZHANG H F,DONG Q F,YU L.Localization Algorithm Based on Regional Beacon Selection in Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2010,23(4):571-576.(in Chinese)张鸿飞,董齐芬,俞立.基于局部信标选择的无线传感器网络定位算法[J].传感技术学报,2010,23(4):571-576.
[14]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey wolfoptimizer[J].Advances in Engineering Software,2014,69(7):46-61.
[15]LONG W,ZHAO D Q,XU S J.Improved Grey Wolf Optimization Algorthm for Constrained Optimization Problem[J].Journal of Computer Applications,2015,35(9):2590-2592.(in Chinese)龙文,赵东泉,徐松金.求解约束优化问题的改进灰狼优化算法[J].计算机应用,2015,35(9):2590-2592.
[16]HAUPT R,HAUPT S.Practical genetic algorithm[M].NewYork:John Wiley&Sons,2004.
[17]华罗庚,王元.数论在近代分析中的应用[M].北京:科学出版社,1978:1-99.
[18]XU S J,LONG W.Improved Grey Wolf Optimization Algorithm Embedded With Genetic Operators[J].Journal of Lanzhou University of Technology,2016,42(4):102-108.(in Chinese)徐松金,龙文.嵌入遗传算子的改进灰狼优化算法[J].兰州理工大学学报,2016,42(4):102-108.
[19]LONG W,LAING X M,XU S J,et al.A Hybrid Evolutionary Algorithm Based on Clustering Good-Point Set Crossover for Constrained Optimization[J].Journal of Computer Research and Development,2012,49(8):1753-761.(in Chinese)龙文,梁昔明,徐松金,等.聚类佳点集交叉的约束优化混合进化算法[J].计算机研究与发展,2012,49(8):1753-1761.
[20]ZHOU M,LI T Y.Nonlinear Adjustment Strategy of InertiaWeight in Partical Swarm Optimization Algorithm[J].ComputerEngineering,2011,37(5):204-207.(in Chinese)周敏,李太勇.粒子群优化算法中的惯性权值非线性调整策略[J].计算机工程,2011,37(5):204-207.
[1] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[3] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[4] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[5] LI Yang, LI Wei-gang, ZHAO Yun-tao, LIU Ao. Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy [J]. Computer Science, 2020, 47(8): 291-296.
[6] GUO Rui, LU Tian-liang, DU Yan-hui, ZHOU Yang, PAN Xiao-qin, LIU Xiao-chen. WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm [J]. Computer Science, 2020, 47(7): 307-313.
[7] WANG Dong, WANG Hu and JIANG Qian-li. Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN [J]. Computer Science, 2020, 47(6A): 596-598.
[8] ZHANG Jie, LIANG Jun-bin, JIANG Chan. Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems [J]. Computer Science, 2020, 47(5): 242-249.
[9] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[10] LIU Ning-ning,FAN Jian-xi,LIN Cheng-kuan. Address Assignment Algorithm for Tree Network Based on Address Space [J]. Computer Science, 2020, 47(2): 239-244.
[11] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[12] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[13] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[14] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[15] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!