计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 313-316.doi: 10.11896/jsjkx.201000101
王国武, 陈元琰
WANG Guo-wu, CHEN Yuan-yan
摘要: 针对DV-Hop算法在跳数和平均跳距方面误差较大的缺点,提出了基于跳数修正和遗传模拟退火优化DV-Hop定位算法。该算法对未知节点的跳数进行改进,通过已知节点的精确跳数,计算偏差系数对其增加修正值;采用遗传算法和模拟退火算法相结合的方法在平均跳距值方面进行优化。通过仿真实验结果分析,改进后的算法能够明显提高节点定位精度。
中图分类号:
[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 with Adaptive 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 |
|