• 智能计算 •

### 基于跳数修正和遗传模拟退火优化DV-Hop定位算法

1. 广西师范大学计算机科学与信息工程学院 广西 桂林541004
• 出版日期:2021-06-10 发布日期:2021-06-17
• 通讯作者: 王国武(934879473@qq.com)

### Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm

WANG Guo-wu, CHEN Yuan-yan

1. College of Computer Science and Information Engineering,Guangxi Normal University,Guilin,Guangxi 541004,China
• Online:2021-06-10 Published:2021-06-17
• About author:WANG Guo-wu,born in 1996,postgra-duate.His main research interests include computer network and artificial intelligence.

Abstract: In order to slove the problem of location error caused by Hop count and Average Hop distance in traditional Distance Vector-Hop (DV-Hop) algorithm,an improved DV-Hop localization algorithm based on hop correction and Genetic Simulated Annealing is proposed.The improvement of the algorithm is mainly reflected in the calculation of the exect hop count of know nodes.It calculates the coefficient of deviation,and adds a correction value to unknown node with a large number of hops,then uses Genetic Simulated Annealing algorithm to optimize the average Hop distance.The simulation results show that the improved algorithm can significantly improve the node positioning accuracy.

• TP393
 [1] CHONG C Y,KUMAR S P.Sensor Networks:Evolution,opportunities,and Challenges [J].IEEE Communications Magazine.2002,40(8):102-114.[2] 王泽兵,李贯峰.无线传感器网络技术在物联网中的应用及其发展趋势[J].信息记录材料,2019,20(11):179-180.[3] ESTRIN D,CULLER D,PISTER K,et al.Connecting the phy-sical world with pervasive networks[J].IEEE Pervasive Computing,2002,1(1):59-69.[4] CHENG X,SHU H,LIANG Q,et al.Silent Positioning in Underwater Acoustic Sensor Networks[J].IEEE Transactions on Vehicular Technology,2008,57(3):1756-1766.[5] HUANG Y,ZHANG L.Weighted DV-Hop Localization Algo-rithm for Wireless Sensor Network based on Differential Evolution Algorithm[C]//2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT).IEEE,2019.[6] HUANG H,CHEN H,CHENG S,et al.An improved DV-HOP algorithm for indoor positioning based on Bacterial Foraging Optimization[C]//2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).IEEE,2016.[7] YANG X,ZHANG W.An Improved DV-Hop Localization Algorithm Based on Bat Algorithm[J].Cybernetics & Information Technologies,2016,16(1):89-98.[8] 高清源,徐曾春,胡平.基于跳数修正与LM优化的DV-Hop改进算法[J].计算机应用研究,2019,36(1):206-209,219.[9] 周子昂,徐坤,程全,等.人工蜂群优化神经网络的无线传感器节点定位算法[J].南京理工大学学报,2017,41(4):466-471.[10] NICULESCU D,NATH B.DV Based Positioning in Ad Hoc Networks[J].Telecommunication Systems,2003,22(1-4):267-280.[11] PENG B,LI L.An improved localization algorithm based on genetic algorithm in wireless sensor networks[J].Cognitive Neurodynamics,2015,9(2):249-256.[12] 张万礼,宋启祥.遗传算法的DV-Hop算法改进[J].重庆大学学报,2015,38(3):159-166.[13] KUMAR G,RAI M K.An energy efficient and optimized load balanced localization method using CDS with one-hop neighbourhood and genetic algorithm in WSNs[J].Journal of Network and Computer Applications,2017,78:73-82.[14] FERREIRA M,BAGARI J,LANZA-GUTIERREZ J M,et al.On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors[J].International Journal of Distributed Sensor Networks,2015,2015:1-12.[15] 张治华,张玲华.基于模拟退火的加权DV-Hop的WSN定位算法[J].计算机技术与发展,2018,28(6):201-204.[16] 何庆,吴意乐,徐同伟.改进遗传模拟退火算法在TSP优化中的应用[J].控制与决策,2018,33(2):219-225.
 [1] 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 [2] 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194 [3] 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130 [4] 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172 [5] 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 [6] 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 [7] 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 [8] 王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017 [9] 刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024 [10] 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024 [11] 叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320. [12] 梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342. [13] 李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007 [14] 孙博文, 韦素媛. 基于自适应调整策略灰狼算法的DV-Hop定位算法 DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm withAdaptive Adjutment Strategy 计算机科学, 2019, 46(5): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2019.05.012 [15] 杨莺, 杨武德, 吴华瑞, 缪祎晟. 基于移动sink的农田无线传感器网络数据收集策略 Mobile Sink Based Data Collection Strategy for Farmland WSN 计算机科学, 2019, 46(4): 106-111. https://doi.org/10.11896/j.issn.1002-137X.2019.04.017
Viewed
Full text

Abstract

Cited

Shared
Discussed