遗传-禁忌搜索优化的三维DV-Hop定位算法

doi:10.13190/j.jbupt.2020-217

北京邮电大学学报 ›› 2021, Vol. 44 ›› Issue (4): 75-81.doi: 10.13190/j.jbupt.2020-217

遗传-禁忌搜索优化的三维DV-Hop定位算法

余修武^1,2,3, 黄露平¹, 刘永^1,2,3, 余昊¹, 李佩¹

1. 南华大学资源环境与安全工程学院, 衡阳 421001;
2. 铀矿冶放射性控制技术湖南省工程研究中心, 衡阳 421001;
3. 湖南省铀尾矿库退役治理工程技术研究中心, 衡阳 421001

收稿日期:2020-10-20 发布日期:2021-10-13
通讯作者: 黄露平(1997-),女,硕士生,E-mail:853561165@qq.com. E-mail:853561165@qq.com
作者简介:余修武(1976-),男,教授,硕士生导师.
基金资助:
湖南省重点研发计划项目（2018SK2055）；国家自然科学基金项目（11875164）

Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN

YU Xiu-wu^1,2,3, HUANG Lu-ping¹, LIU Yong^1,2,3, YU Hao¹, LI Pei¹

1. School of Resource & Environment and Safety Engineering, University of South China, Hengyang 421001, China;
2. Hunan Province Engineering Technology Research Center of Uranium Tailings Treatment, Hengyang 421001, China;
3. Hunan Province Engineering Research Center of Radioactive Control Technology in Uranium Mining and Metallurgy, Hengyang 421001, China

Received:2020-10-20 Published:2021-10-13

摘要/Abstract

摘要： 为进一步提升无线传感器网络的定位精度和稳定性，提出了一种利用遗传-禁忌搜索法改进的三维distance vector-hop （DV-Hop）定位优化算法（TDGT）.首先利用最优跳数、跳数调整因子以及锚节点距离误差加权值对DV-Hop中的节点间跳数和平均跳数进行改进和修正，降低了算法的定位误差；其次将具有快速搜索能力的禁忌搜索引入遗传算法中进行寻优，提升了算法的搜索效率和定位准确性.仿真结果表明，TDGT与现有的无线传感器网络定位算法相比，具有更佳的寻优搜索能力、定位精度和稳定性.

关键词: 无线传感器网络, 节点定位, 遗传算法, 禁忌搜索, DV-Hop

Abstract: To enhance the positioning accuracy and stability of wireless sensor network (WSN), a three-dimensional dv-hop positioning optimization algorithm is proposed based on an improved genetic-tabu search method (TDGT). First, the optimal hop number, hop adjustment factor, and anchor node distance error weighted value are used to improve and modify the hop number and average hop number in dv-hop to reduce the positioning error. Then, a fast tabu search is introduced into genetic algorithm to further improve the search efficiency and positioning accuracy. The simulation results show that the TDGT algorithm has better search ability, location accuracy and stability than the existing wireless sensor network localization algorithm.

Key words: wireless sensor network, nodes positioning, genetic algorithm, tabu search, DV-Hop

中图分类号:

TP393

余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.

YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.

参考文献

[1] Mirza G F, Ahmed A, Bohra N, et al. Performance analysis of location based smart catastrophe monitoring system using WSN[J]. Wireless Personal Communications, 2018, 101(1):405-424.
[2] 余修武, 周利兴, 余齐豪, 等. 基于刚分簇与鸡群优化的深井无线传感网络定位算法[J]. 西南交通大学学报, 2019, 54(4):870-878. Yu Xiuwu, Zhou Lixing, Yu Qihao, et al. Localization algorithm for mine wireless sensor network based on rigid cluster and chicken swarm optimization[J]. Journal of Southwest Jiaotong University, 2019, 54(4):870-878.
[3] 胡中栋, 王俊岭, 王振东, 等. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5):113-118. Hu Zhongdong, Wang Junling, Wang Zhendong, et al. Node localization algorithm of wireless sensor networks for complex terrain in mountain areas[J]. Journal of Beijing University of Posts and Telecommunications, 2019, 42(5):113-118.
[4] Kiruthiga G, Mohanapriya M. An adaptive signal strength based localization approach for wireless sensor networks[J]. Cluster Computing, 2019, 22(5):10439-10448.
[5] Prashar D, Jyoti K. Distance error correction based hop localization algorithm for wireless sensor network[J]. Wireless Personal Communications, 2019, 106(3):1465-1488.
[6] SrideviPonmalar P, Kumar V J S, Harikrishnan R. Hybrid firefly variants algorithm for localization optimization in WSN[J]. International Journal of Computational Intelligence Systems, 2017, 10(1):1263.
[7] Singh S P, Sharma S C. Implementation of a PSO based improved localization algorithm for wireless sensor networks[J]. IETE Journal of Research, 2019, 65(4):502-514.
[8] 石琴琴, 徐强, 张建平. 基于最佳路径匹配的DV-Hop改进方法[J]. 系统仿真学报, 2019, 31(2):316-323, 331. Shi Qinqin, Xu Qiang, Zhang Jianping. Improved DV-hop localization scheme based on the best path matching strategy[J]. Journal of System Simulation, 2019, 31(2):316-323, 331.
[9] 徐慧娟. 基于DV-Hop测距修正的遗传模拟退火定位算法[J]. 传感技术学报, 2018, 31(1):147-151. Xu Huijuan. Improved DV-hop ranging-based genetic-simulated annealing localization algorithm in wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2018, 31(1):147-151.
[10] 刘直良, 刘栓. 基于椭圆DV-Hop测距的三维USN定位算法[J]. 计算机工程与设计, 2017, 38(12):3218-3223. Liu Zhiliang, Liu Shuan. Elliptical ranging-based DV-hop localization algorithm for 3D underwater wireless sensor networks[J]. Computer Engineering and Design, 2017, 38(12):3218-3223.
[11] 侯志伟, 包理群, 安丽霞. 基于残差加权的三维DV-Hop改进WSN定位算法[J]. 计算机应用与软件, 2016, 33(1):112-115. Hou Zhiwei, Bao Liqun, An Lixia. Improved three-dimensional DV-hop localisation algorithm for wsn based on weighted residual error[J]. Computer Applications and Software, 2016, 33(1):112-115.
[12] Kaur A, Kumar P, Gupta G P. Nature inspired algorithm-based improved variants of DV-hop algorithm for randomly deployed 2D and 3D wireless sensor networks[J]. Wireless Personal Communications, 2018, 101(1):567-582.
[13] 陈万志, 张洋. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程与应用, 2016, 52(10):108-111, 156. Chen Wanzhi, Zhang Yang. Improved DV-hop localization algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2016, 52(10):108-111, 156.
[14] 温江涛, 范学敏, 吴希军. 基于RSSI跳数修正的DV-Hop改进算法[J]. 传感技术学报, 2014, 27(1):113-117. Wen Jiangtao, Fan Xuemin, Wu Xijun. Improved DV-hop location algorithm based on hop correction[J]. Chinese Journal of Sensors and Actuators, 2014, 27(1):113-117.

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[3]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[4]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[5]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[6]	王怀江, 刘晓平, 王刚, 韩松. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5): 34-40.
[7]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[8]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[9]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[10]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[11]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[12]	徐涵喆, 黄逸彬, 杨赫, 周钟秉, 刘晓. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4): 102-108.
[13]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[14]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[15]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.

遗传-禁忌搜索优化的三维DV-Hop定位算法

Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价