多策略改进麻雀搜索算法优化三维DV-Hop节点定位

doi:10.13229/j.cnki.jdxbgxb.20220530

Abstract

Abstract:

To enhance the node localization accuracy and stability of the tradition three-dimensional DV-Hop （3DDV-Hop） algorithm in wireless sensor network （WSN）， a 3DDV-Hop positioning optimization algorithm based on the improved multi strategy sparrow search algorithm （MISSA-3DDV-Hop） was proposed. Firstly， a communication radius classification method was used in the anchor nodes to refine the hop value of positioning nodes， which improves the accuracy of the calculation of the minimum hop number. Then the weighted average of hop distance error and estimated distance error was applied to correct the average hop distance between nodes， so as to reduce the distance estimation error between anchor nodes and unknown nodes. Finally， the sparrow search algorithm was used to optimize the location of unknown nodes in 3DDV-Hop algorithm， and the good-point set and discoverer-follower adaptive adjustment strategy were introduced. By establishing the error fitness function and objective function， the distribution and diversity of the initial population， global convergence speed and local optimization ability of sparrow search algorithm were enhanced. The simulation results show that the improved algorithm effectively improves the positioning accuracy and convergence speed compared with the traditional 3DDV-Hop， IPSO-3DDV-Hop and IGA-3DDV-Hop algorithms.

Key words: communication technology, wireless sensor network, 3DDV-Hop, multi-strategy sparrow search algorithm, average hop distance, good point set

CLC Number:

TP393

Zhong-xing DUAN,Rui-xing LIU,Chong LIU. 3DDV⁃Hop node localization optimized based on multi⁃strategy improved sparrow search algorithm[J].Journal of Jilin University(Engineering and Technology Edition), 2024, 54(3): 771-784.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Sparrow search algorithm parameter initialization"

参数	数值
种群数量 $N$	100
迭代次数 $t m a x$	200
安全阈值 $S T$	0.8
比例系数 $γ$	0.1
扰动偏离因子 $α$	0.1

Table 1

Table 2

Initialize network parameters"

参数	数值
网络区域大小 $V$ /m³	$100 × 100 × 100$
通信半径 $R$ /m	30
节点总数 $N A$ /个	200
信标节点 $B A$ /个	60
未知节点 $U N A$ /个	140
初始跳数 $h$	0
循环次数 $l o o p$	500
节点能量	充足
节点分布	随机分布

Table 2

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

References 28

1	Wang C, Shen X, Wang H, et al. Energy-efficient collection scheme based on compressive sensing in underwater wireless sensor networks for environment monitoring over fading channels[J]. Digital Signal Processing, 2022, 127: No.103530.
2	Hariyawan M Y, Gunawan A, Putra E H, et al. Wireless sensor network for forest fire detection[J]. Procedia Computer Science, 2020, 175: 435-440.
3	Sofi A, Regita J J, Rane B, et al. Structural health monitoring using wireless smart sensor network—an overview[J]. Mechanical Systems and Signal Processing, 2022, 163: No. 108113.
4	Plageras A P, Psannis K E, Stergiou C, et al. Efficient IoT-based sensor BIG Data collection–processing and analysis in smart buildings[J]. Future Generation Computer Systems, 2018, 82(1): 349-357.
5	Xue D. Research of localization algorithm for wireless sensor network based on DV-Hop[J]. Journal of Wireless Communications and Networking, 2019(1): 1-8.
6	Halder S, Ghosal A. A survey on mobile anchor assisted localization techniques in wireless sensor networks[J]. Wireless Networks, 2016, 22(7): 2317-2336.
7	程超, 钱志鸿, 付彩欣, 等. 一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法[J]. 电子与信息学报, 2015, 37(10): 2418-2423.
	Cheng Chao, Qian Zhi-hong, Fu Cai-xin, et al. Genetic optimization DV-Hop localization algorithm based on error distance weighted and hop algorithm selection[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2418-2423.
8	程杰, 董云玲, 陈嘉兴, 等. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
	Cheng Jie, Dong Yun-ling, Chen Jia-xing, et al. An improved three-dimensional DV-Hop algorithm with continuous hop value[J]. Acta Electronica Sinica, 2020, 48(11): 2122-2130.
9	李文军, 华强, 谭立东, 等. DV-HOP和接收信号强度指示结合的改进算法[J]. 吉林大学学报: 工学版, 2019, 49(5): 1689-1695.
	Li Wen-jun, Hua Qiang, Tan Li-dong, et al. An improved algorithm for combination of DV-HOP and RSSI[J]. Journal of Jilin University (Engineering and Technology Edition), 2019, 49(5): 1689-1695.
10	Cui Z, Sun B, Wang G, et al. A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems[J]. Journal of Parallel and Distributed Computing, 2017, 103: 42-52.
11	蒋俊正, 李杨剑, 赵海兵, 等. 一种大规模传感器网络节点分布式定位算法[J]. 电子与信息学报, 2019, 41(12): 3022-3028.
	Jiang Jun-zheng, Li Yang-jian, Zhao Hai-bin, et al. A distributed node localization algorithm for large scale sensor networks[J]. Journal of Electronics & Information Technology, 2019, 41(12): 3022-3028.
12	Huang X, Han D, Cui M, et al. Three-dimensional localization algorithm based on improved A^* and DV-Hop algorithms in wireless sensor network[J]. Sensors, 2021, 21(2): No. 448.
13	苟平章, 刘学治, 孙梦源, 等. 基于多通信半径和跳距加权的WSNs三维迭代定位算法[J]. 传感技术学报, 2020, 33(1): 116-122.
	Gou Ping-zhang, Liu Xue-zhi, Sun Meng-yuan, et al. A 3d iterative location algorithm for WSNs based on multiple communication radius and hop distance weighting[J]. Chinese Journal of Sensors and Actuators, 2020, 33(1): 116-122.
14	余修武, 黄露平, 刘永, 等. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
	Yu Xiu-wu, Huang Lu-ping, Liu Yong, et al. 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.
15	Song L, Zhao L, Ye J. DV-hop node location algorithm based on GSO in wireless sensor networks[J]. Journal of Sensors, 2019(1): No.2986954.
16	唐德红, 王一多, 马新国. 斯蒂芬森迭代改进DV-Hop的无线传感器节点定位[J]. 吉林大学学报: 工学版, 2022, 52(12): 3015-3021.
	Tang De-hong, Wang Yi-duo, Ma Xin-guo, et al. Sensor node localization mechanism based on improved DV-Hop algorithm[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(12): 3015-3021.
17	刘学治. 基于DV-Hop的三维WSNs节点定位算法优化研究[D]. 兰州: 西北师范大学计算机科学与工程学院, 2021.
	Liu Xue-zhi. Optimization of 3D WSNs node localization algorithm based on DV-Hop[D]. Lanzhou: College of Computer Science and Engineering of Northwest Normal University, 2021.
18	Xue J, Shen B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020(8): 22-34.
19	付华, 刘昊. 多策略融合的改进麻雀搜索算法及其应用[J].控制与决策, 2022, 37(1): 87-96.
	Fu Hua, Liu Hao. Improved sparrow search algorithm with multi-strategy integration and its application[J]. Control and Decision, 2022, 37(1): 87-96.
20	吕鑫, 慕晓冬, 张钧. 基于改进麻雀搜索算法的多阈值图像分割[J]. 系统工程与电子技术, 2021, 43(2): 318-327.
	Lv Xin, Mu Xiao-dong, Zhang Jun. Multi-threshold image segmentation based on improved sparrow search algorithm[J]. Systems Engineering and Electronics, 2021, 43(2): 318-327.
21	Hu G, Zhong J, Du B, et al. An enhanced hybrid arithmetic optimization algorithm for engineering applications[J]. Computer Methods in Applied Mechanics and Engineering, 2022, 394: No. 114901.
22	唐延强, 李成海, 宋亚飞, 等. 自适应变异麻雀搜索优化算法[J]. 北京航空航天大学学报, 2023, 49(3): 681-692.
	Tang Yan-qiang, Li Cheng-hai, Song Ya-fei, et al. Adaptive mutation sparrow search optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2023, 49(3): 681-692.
23	Zhao S, Wang P, Heidari A A, et al. An enhanced Cauchy mutation grasshopper optimization with trigonometric substitution: engineering design and feature selection[J]. Engineering with Computers, 2021, 38(5): 4583-4616.
24	Li Y, Han M, Guo Q. Modified whale optimization algorithm based on tent chaotic mapping and its application in structural optimization[J]. KSCE Journal of Civil Engineering. 2020(24): 3703-3713.
25	余修武, 黄露平, 刘永, 等. 融合柯西折射反向学习和变螺旋策略的WSN象群定位算法[J]. 控制与决策, 2022, 37(12): 3183-3819.
	Yu Xiu-wu, Huang Lu-ping, Liu Yong, et al. Cauchy refraction opposition-based learning and variable helix mechanism of elephant herding localization algorithm in WSN[J]. Control and Decision, 2022, 37(12): 3183-3819.
26	Galeev R R, Saveliev A A, Galeeva E V, et al. Application of the normalized relative error distribution analysis for non-destructive quality control of drugs by Raman spectroscopy[J]. Journal of Raman Spectroscopy, 2019(50): 1614-1623.
27	Phoemphon S, So-In C, Leelathakul N. Optimized hop angle relativity for DV-Hop localization in wireless sensor networks[J]. IEEE Access, 2018(6): 78149-78172.
28	Cai X, Wang P, Du L, et al. Multi-objective three-dimensional DV-hop localization algorithm with NSGA-Ⅱ‍[J]. IEEE Sensors Journal, 2019, 19(21): 10003-10015.

Related Articles 15

[1]	Jin DUAN,An-ni YAO,Zhen WANG,Lin-tao YU. Improved sparrow search algorithm optimizes coverage in wireless sensor networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(3): 761-770.
[2]	Nan ZHANG,Jian-hua SHI,Ji YI,Ping WANG. Real⁃time tracking method of underground moving target based on weighted centroid positioning [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(5): 1458-1464.
[3]	Dong-yuan GE,Wen-jiang XIANG,Jian LI,En-chen LIU,Xi-fan YAO. Automatic positioning method of electric vehicle charging based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(12): 3465-3471.
[4]	Jie ZHOU,Xue-ying Wang,Qian CHEN,Hong LUO,Lei XU. MIMO channel Characteristics analysis of AoA arbitrary distribution based on basic function fitting [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(10): 2994-3006.
[5]	Jun WANG,Yan-hui XU,Li LI. Data fusion privacy protection method with low energy consumption and integrity verification [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(7): 1657-1665.
[6]	Qiang GUO,Yu-qiang CUI,Yong WANG. Nodes scheduling algorithm based on dynamic cluster in wireless sensor network [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(6): 1466-1476.
[7]	Jian-po LI,Mei-lin LI,Tao YANG,Peng XUE. Low-complexity Wiener filter channel estimation algorithm in massive MIMO-OFDM system [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(1): 211-218.
[8]	Jian-po LI,Peng XUE,Tao YANG,Mei-lin LI. Pilot contamination suppression method for massive MIMO system based on divided pilot reuse [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 2225-2236.
[9]	Da-yang SUN,Xue-ying WANG,Shuang-xue HAN,Hui ZHONG,Jiang-nan DAI. Non⁃line⁃of⁃sight identification and optimization based on virtual coordinates of anchors [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 2207-2215.
[10]	Yi LIU,Ling-ling XIAO,Gai-jing WANG,Wu-jun ZHANG. Resource allocation algorithm based joint optimization for D2D communications in cellular networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 306-314.
[11]	Cui-ran LI,Yong-sheng YU,Jian-li XIE. Dynamic game algorithm for spectrum sharing based on priority of secondary users [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 315-323.
[12]	Jin-peng WANG,Zheng-peng YE,Fan CAO,Nian-yu ZOU. Cooperative distributed antenna transmission method based on co-channel interference in 5G mobile communication system [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 333-341.
[13]	Bin-bin YU,Liang HU,Ling CHI. Digital signature scheme against internal and external attack for wireless sensor networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1676-1681.
[14]	Hong-yan WANG,Yun-fei FANG,Sheng-qi ZHU,Bing-nan PEI. DOA estimation method considering mutual coupling effect in presence of non⁃uniform noise [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1706-1714.
[15]	Wen-jun LI,Qiang HUA,Li-dong TAN,Yue SUN. An improved algorithm for combination of DV-HOP and RSSI [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1689-1695.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

3DDV⁃Hop node localization optimized based on multi⁃strategy improved sparrow search algorithm

RICH HTML

PDF (PC)