Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 313-316.doi: 10.11896/jsjkx.201000101

• Intelligent Computing • Previous Articles     Next Articles

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.

PDF (PC)

520

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.

Key words: DV-Hop, Genetic simulated annealing algorithm, Hop correction, Node localization, Wireless sensor networks

CLC Number: 

  • 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] 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.
[2] 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.
[3] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[4] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[5] LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang. Two-phase Multi-target Localization Algorithm Based on Compressed Sensing [J]. Computer Science, 2019, 46(5): 50-56.
[6] SUN Bo-wen, WEI Su-yuan. DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with
Adaptive Adjutment Strategy [J]. Computer Science, 2019, 46(5): 77-82.
[7] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
[8] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[9] JIANG Rui, WU Qian, XU You-yun. 3D Node Localization Algorithm Based on Iterative Computation for Wireless Sensor Network [J]. Computer Science, 2019, 46(11): 65-71.
[10] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[11] CHI Kai-kai ,WEI Xin-chen, LIN Yi-min. High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(8): 119-124.
[12] CHI Kai-kai, XU Xin-chen, WEI Xin-chen. Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(6A): 332-336.
[13] CHI Kai-kai, LIN Yi-min, LI Yan-jun, CHENG Zhen. Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks [J]. Computer Science, 2018, 45(6): 100-104.
[14] SU Tao, GU Jing-jing and HUANG Tao-tao. Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks [J]. Computer Science, 2018, 45(5): 54-58.
[15] LIANG Jun-bin, ZHOU Xiang, WANG Tian and LI Tao-shen. Research Progress on Data Collection in Mobile Low-duty-cycle Wireless Sensor Networks [J]. Computer Science, 2018, 45(4): 19-24.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.