Improved Sparrow Search Algorithm based DV-Hop Localization in WSN

被引:21
作者
Lei, Yin [1 ]
De, Gu [1 ]
Fei, Liu [1 ]
机构
[1] Jiangnan Univ, Minist Educ Inst Automat, Key Lab Adv Control Light Ind Proc, Inst Automat, Wuxi, Jiangsu, Peoples R China
来源
2020 CHINESE AUTOMATION CONGRESS (CAC 2020) | 2020年
关键词
WSN; DV-Hop; double communication radius; sparrow search algorithm; Levy flight;
D O I
10.1109/CAC51589.2020.9327429
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
DV-Hop is a widely used positioning technology in WSN. Owing to the problem of low positioning accuracy, based on DV-Hop wireless sensor network positioning technology, an improved sparrow search algorithm (SSA) is presented. The improvement of DV-Hop mainly has two aspects. First, the double communication radius method is adopted to modify the minimum hop count between nodes to reduce the estimated distance error; Secondly, this improved algorithm does not use the commonly used least squares method, but uses SSA to estimate nodes' position; At the same time, SSA applies Levy flight strategy to further improve the performance. Finally, the positioning accuracy of the method in this paper is tested by simulation, and the results prove the superiority of this algorithm.
引用
收藏
页码:2240 / 2244
页数:5
相关论文
共 18 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
[Anonymous], 2017, P 36 CHIN CONTR C JU, DOI DOI 10.1109/ICHI.2017.54
[3]  
[邴晓瑛 Bing Xiaoying], 2016, [计算机应用与软件, Computer Applications and Software], V33, P125
[4]  
Fan Shiping, 2016, Chinese Journal of Sensors and Actuators, V29, P1410, DOI 10.3969/j.issn.1004-1699.2016.09.020
[5]   A novel particle swarm optimization algorithm with Levy flight [J].
Hakli, Huseyin ;
Uguz, Harun .
APPLIED SOFT COMPUTING, 2014, 23 :333-345
[6]  
Liu Y., 2020, DV HOP LOCALIZATION
[7]   DV based positioning in ad hoc networks [J].
Niculescu, D ;
Nath, B .
TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) :267-280
[8]  
OConnor P. A. G., 2021, NAT MED, DOI [DOI 10.1038/s41591-020-0897-1, 10.1080/09669582.2021.1879821]
[9]  
[任丰原 Ren Fengyuan], 2003, [软件学报, Journal of Software], V14, P1282
[10]   On Improved DV-Hop Localization Algorithm for Accurate Node Localization in Wireless Sensor Networks [J].
Shen Shikai ;
Yang Bin ;
Qian Kaiguo ;
She Yumei ;
Wang Wu .
CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (03) :658-666