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

doi:10.13190/j.jbupt.2020-217

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (4): 75-81.doi: 10.13190/j.jbupt.2020-217

• PAPERS • Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

[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]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	YU Xiuwu, SHANG Yadong, LIU Yong. WSN Localization Algorithm Based on Temporary Best and Worst Centroid Opposite Cross Mutation and Sparrow Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 90-96.
[3]	YU Xiuwu, QIN Xiaokun, LIU Yong. WSN Routing Algorithm Based on Firefly Algorithm to Optimize FCM [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 50-56.
[4]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[5]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[6]	WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 34-40.
[7]	YU Xiu-wu, LI Ying, LIU Yong, XIAO Ren-rong, YU Hao. Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 125-129,136.
[8]	YU Xiu-wu, ZHANG Ke, LIU Yong. Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 106-112.
[9]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[10]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[11]	HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting. Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 113-118.
[12]	XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.
[13]	MA Jun-yan, ZHANG Te, WANG Jin. Task Transition Probability Based Anomaly Detection Method for Sensor Nodes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 37-42.
[14]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[15]	QIAN Kai-guo, PU Chun-fen, WANG Yu-jian, SHEN Shi-kai. An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 98-105.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments