Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (4): 1219-1227.DOI: 10.11772/j.issn.1001-9081.2023040486
Special Issue: 网络与通信
• Network and communications • Previous Articles Next Articles
Han SHEN1,2, Zhongsheng WANG1,2(), Zhou ZHOU3, Changyuan WANG1,2
Received:
2023-04-28
Revised:
2023-07-07
Accepted:
2023-07-13
Online:
2024-04-22
Published:
2024-04-10
Contact:
Zhongsheng WANG
About author:
SHEN Han, born in 1996, M. S. candidate. Her research interests include wireless sensor network, machine learning, group velocity control.Supported by:
通讯作者:
王中生
作者简介:
沈涵(1996—),女,浙江杭州人,硕士研究生,主要研究方向:无线传感器网络、机器学习、群速度调控基金资助:
CLC Number:
Han SHEN, Zhongsheng WANG, Zhou ZHOU, Changyuan WANG. Improved DV-Hop localization model based on multi-scenario[J]. Journal of Computer Applications, 2024, 44(4): 1219-1227.
沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2023040486
项目 | 符号 | 关系式 |
---|---|---|
二维平面长 | L | |
二维平面宽 | W | |
总节点数 | ||
信标节点比例/% | ||
信标节点数 | ||
待测节点数 | ||
通信半径 |
Tab. 1 Parameters of application scenarios
项目 | 符号 | 关系式 |
---|---|---|
二维平面长 | L | |
二维平面宽 | W | |
总节点数 | ||
信标节点比例/% | ||
信标节点数 | ||
待测节点数 | ||
通信半径 |
序号 | 表达式 | 说明 |
---|---|---|
1 | 段间不定, 段内增-增 | |
2 | 段间不定, 段内减-增 | |
3 | 段间不定, 段内增-减 | |
4 | 段间不定, 段内减-减 | |
5 | 段间大-小, 段内增-增 | |
6 | 段间大-小, 段内减-增 | |
7 | 段间大-小, 段内增-减 | |
8 | 段间大-小, 段内减-减 |
Tab. 2 Design of weight functions
序号 | 表达式 | 说明 |
---|---|---|
1 | 段间不定, 段内增-增 | |
2 | 段间不定, 段内减-增 | |
3 | 段间不定, 段内增-减 | |
4 | 段间不定, 段内减-减 | |
5 | 段间大-小, 段内增-增 | |
6 | 段间大-小, 段内减-增 | |
7 | 段间大-小, 段内增-减 | |
8 | 段间大-小, 段内减-减 |
组序号 | 定量 | 变量 |
---|---|---|
1 | 信标节点比例、通信半径 | 总节点数 |
2 | 总节点数、通信半径 | 信标节点比例 |
3 | 总节点数、信标节点比例 | 通信半径 |
4 | 信标节点数、通信半径 | 待测节点数 |
5 | 待测节点数、通信半径 | 信标节点数 |
Tab. 3 Variable setting of comparison experiments
组序号 | 定量 | 变量 |
---|---|---|
1 | 信标节点比例、通信半径 | 总节点数 |
2 | 总节点数、通信半径 | 信标节点比例 |
3 | 总节点数、信标节点比例 | 通信半径 |
4 | 信标节点数、通信半径 | 待测节点数 |
5 | 待测节点数、通信半径 | 信标节点数 |
优化阶段 | 定位误差 | 优化率/% |
---|---|---|
DV-Hop | 0.391 6 | |
平均跳距优化 | 0.179 2 | 54.24 |
估计距离优化 | 0.348 6 | 10.98 |
权重矩阵优化 | 0.324 2 | 17.21 |
极大似然估计 | 0.354 7 | 9.42 |
FuncDV-Hop | 0.170 5 | 56.46 |
Tab. 4 Stepwise optimization process of model
优化阶段 | 定位误差 | 优化率/% |
---|---|---|
DV-Hop | 0.391 6 | |
平均跳距优化 | 0.179 2 | 54.24 |
估计距离优化 | 0.348 6 | 10.98 |
权重矩阵优化 | 0.324 2 | 17.21 |
极大似然估计 | 0.354 7 | 9.42 |
FuncDV-Hop | 0.170 5 | 56.46 |
总节点数 | 优化率/% | |||
---|---|---|---|---|
GA-DV-Hop | ND-DV-Hop | PSO-DV-Hop | FuncDV-Hop | |
60 | 11.50 | 22.65 | 23.67 | 34.24 |
70 | 11.52 | 25.50 | 25.89 | 39.63 |
80 | 11.91 | 27.99 | 28.66 | 42.63 |
90 | 14.73 | 30.49 | 29.75 | 43.44 |
100 | 13.23 | 29.94 | 29.48 | 46.88 |
110 | 14.71 | 33.52 | 33.02 | 48.86 |
Tab. 5 Optimization rates of various models with total number of nodes as variable (beacon node ratio of 30%,communication radius of 100 m)
总节点数 | 优化率/% | |||
---|---|---|---|---|
GA-DV-Hop | ND-DV-Hop | PSO-DV-Hop | FuncDV-Hop | |
60 | 11.50 | 22.65 | 23.67 | 34.24 |
70 | 11.52 | 25.50 | 25.89 | 39.63 |
80 | 11.91 | 27.99 | 28.66 | 42.63 |
90 | 14.73 | 30.49 | 29.75 | 43.44 |
100 | 13.23 | 29.94 | 29.48 | 46.88 |
110 | 14.71 | 33.52 | 33.02 | 48.86 |
信标节点 比例/% | 优化率/% | |||
---|---|---|---|---|
GA-DV-Hop | ND-DV-Hop | PSO-DV-Hop | FuncDV-Hop | |
5 | 12.63 | 17.12 | 22.77 | 24.35 |
10 | 10.02 | 23.80 | 24.64 | 38.31 |
15 | 12.08 | 27.89 | 27.95 | 43.77 |
20 | 4.87 | 31.69 | 31.30 | 46.36 |
25 | 9.11 | 33.90 | 33.39 | 49.00 |
30 | 13.76 | 35.75 | 36.03 | 50.73 |
Tab. 6 Optimization rates of various models with proportion of beacon nodes as variable (total number of nodes of 100,communication radius of 30 m)
信标节点 比例/% | 优化率/% | |||
---|---|---|---|---|
GA-DV-Hop | ND-DV-Hop | PSO-DV-Hop | FuncDV-Hop | |
5 | 12.63 | 17.12 | 22.77 | 24.35 |
10 | 10.02 | 23.80 | 24.64 | 38.31 |
15 | 12.08 | 27.89 | 27.95 | 43.77 |
20 | 4.87 | 31.69 | 31.30 | 46.36 |
25 | 9.11 | 33.90 | 33.39 | 49.00 |
30 | 13.76 | 35.75 | 36.03 | 50.73 |
通信 半径/m | 优化率/% | |||
---|---|---|---|---|
GA-DV-Hop | ND-DV-Hop | PSO-DV-Hop | FuncDV-Hop | |
20 | 15.19 | 34.19 | 32.80 | 34.74 |
25 | 10.92 | 13.77 | 28.67 | 41.31 |
30 | 13.51 | 32.60 | 32.56 | 46.78 |
35 | 14.01 | 32.27 | 32.04 | 47.12 |
40 | 12.65 | 29.57 | 28.07 | 45.44 |
45 | 11.40 | 27.72 | 25.87 | 41.12 |
50 | 5.50 | 21.73 | 16.99 | 40.56 |
Tab. 7 Optimization rates of various models with communication radius as variable (total number of nodes of 100, beacon node ratio of 30%)
通信 半径/m | 优化率/% | |||
---|---|---|---|---|
GA-DV-Hop | ND-DV-Hop | PSO-DV-Hop | FuncDV-Hop | |
20 | 15.19 | 34.19 | 32.80 | 34.74 |
25 | 10.92 | 13.77 | 28.67 | 41.31 |
30 | 13.51 | 32.60 | 32.56 | 46.78 |
35 | 14.01 | 32.27 | 32.04 | 47.12 |
40 | 12.65 | 29.57 | 28.07 | 45.44 |
45 | 11.40 | 27.72 | 25.87 | 41.12 |
50 | 5.50 | 21.73 | 16.99 | 40.56 |
1 | CHEIKHROUHOU O, BHATTI G M, ALROOBAEA R. A hybrid DV-Hop algorithm using RSSI for localization in large-scale wireless sensor networks[J]. Sensors, 2018, 18(5):1469. 10.3390/s18051469 |
2 | 田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 计算机应用, 2022, 42(8): 2481-2486. 10.11772/j.issn.1001-9081.2021061127 |
TIAN H L, WANG J Y, LI C X. Data storage scheme based on hybrid algorithm blockchain and node identity authentication[J]. Journal of Computer Applications, 2022, 42(8): 2481-2486. 10.11772/j.issn.1001-9081.2021061127 | |
3 | KAUR A, GUPTA G P, MITTAL S. Comparative study of the different variants of the DV-Hop based node localization algorithms for wireless sensor networks[J]. Wireless Personal Communications, 2022, 123(2): 1625-1667. 10.1007/s11277-021-09206-4 |
4 | ZHANG W, YANG X. DV-Hop location algorithm based on RSSI correction[J]. Electronics, 2023, 12(5): 1141. 10.3390/electronics12051141 |
5 | MESSOUS S, LIOUANE H, CHEIKHROUHOU O, et al. Improved recursive DV-Hop localization algorithm with RSSI measurement for wireless sensor networks[J]. Sensors, 2021, 21(12): 4152. 10.3390/s21124152 |
6 | WANG G, SHI Y, LIU J. Optimization of the DV-hop localization algorithm in wireless sensor networks[J]. Journal of Physics: Conference Series, 2021, 2037: 012088. 10.1088/1742-6596/2037/1/012088 |
7 | 汪明, 许亮, 何小敏. 无线传感器网络精度优选RSSI协作定位算法[J]. 计算机应用, 2018, 38(7): 1981-1988. 10.11772/j.issn.1001-9081.2017123050 |
WANG M, XU L, HE X M. RSSI collaborative location algorithm of selecting preference accuracy for wireless sensor network[J]. Journal of Computer Applications, 2018, 38(7): 1981-1988. 10.11772/j.issn.1001-9081.2017123050 | |
8 | HUANG X, HAN D, WENG T-H, et al. A localization algorithm for DV-Hop wireless sensor networks based on manhattan distance[J]. Telecommunication Systems, 2022, 81(2): 207-224. 10.1007/s11235-022-00943-w |
9 | YAN R. Research status of improvement based on DV-Hop non-range positioning algorithm[J]. Journal of Physics: Conference Series, 2022, 2246: 012070. 10.1088/1742-6596/2246/1/012070 |
10 | QIN Q, TIAN Y, WANG X. Three-dimensional UWSN positioning algorithm based on modified RSSI values[J]. Mobile Information Systems, 2021, 2021(1): 5554791. 10.1155/2021/5554791 |
11 | CAO Y, XU J. DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network[J]. Ad Hoc Networks, 2023, 139: 103035. 10.1016/j.adhoc.2022.103035 |
12 | HAN D, YU Y, LI K-C, et al. Enhancing the sensor node localization algorithm based on improved DV-Hop and DE algorithms in wireless sensor networks[J]. Sensors, 2020, 20(2): 343. 10.3390/s20020343 |
13 | WANG P, ZHOU R, FAN X, et al. A distance estimation model for DV-Hop localization in WSNs[J]. IEEE Transactions on Vehicular Technology, 2023, 72(4): 5290-5299. 10.1109/tvt.2022.3227314 |
14 | CHEN T, HOU S, SUN L. An enhanced DV-Hop positioning scheme based on spring model and reliable beacon node set[J]. Computer Networks, 2022, 209: 108926. 10.1016/j.comnet.2022.108926 |
15 | LIU J, LIU M, DU X, et al. An improved DV-Hop algorithm for wireless sensor networks based on neural dynamics[J]. Neurocomputing, 2022, 491: 172-185. 10.1016/j.neucom.2022.03.050 |
16 | GUPTA A, MAHAUR B. An improved DV-maxHop localization algorithm for wireless sensor networks[J]. Wireless Personal Communications, 2021, 117: 2341-2357. 10.1007/s11277-020-07976-x |
17 | KAUR A, AGGRAWAL N, LAL S. An accurate localization in wireless sensor networks[C]// Proceedings of the 2020 6th International Conference on Signal Processing and Communication. Piscataway: IEEE, 2020: 18-22. 10.1109/icsc48311.2020.9182725 |
18 | BAMASAQ O, ALGHAZZAWI D, BHATIA S, et al. Distance matrix and Markov chain based sensor localization in WSN[J]. Computers, Materials and Continua, 2022, 71(2): 4051-4068. 10.32604/cmc.2022.023634 |
19 | XIAO F, LIU W, LI Z, et al. Noise-tolerant wireless sensor networks localization via multinorms regularized matrix completion[J]. IEEE Transactions on Vehicular Technology, 2018, 67(3): 2409-2419. 10.1109/tvt.2017.2771805 |
20 | CAI X, WANG P, CUI Z, et al. Weight convergence analysis of DV-Hop localization algorithm with GA[J]. Soft Computing, 2020,24: 18249-18258. 10.1007/s00500-020-05088-z |
21 | SINGH S P, SHARMA S C. A PSO based improved localization algorithm for wireless sensor network[J]. Wireless Personal Communications, 2018, 98: 487-503. 10.1007/s11277-017-4880-1 |
[1] | Le YANG, Damin ZHANG, Qing HE, Jiaxin DENG, Fengqin ZUO. Application of improved hunter-prey optimization algorithm in WSN coverage [J]. Journal of Computer Applications, 2024, 44(8): 2506-2513. |
[2] | Dahai LI, Meixin ZHAN, Zhendong WANG. Enhanced sparrow search algorithm based on multiple improvement strategies [J]. Journal of Computer Applications, 2023, 43(9): 2845-2854. |
[3] | Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550. |
[4] | LIU Yongmin, YANG Yujin, LUO Haoyi, HUANG Hao, XIE Tieqiang. Intrusion detection method for wireless sensor network based on bidirectional circulation generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 160-168. |
[5] | Hongliang TIAN, Jiayue WANG, Chenxi LI. Data storage scheme based on hybrid algorithm blockchain and node identity authentication [J]. Journal of Computer Applications, 2022, 42(8): 2481-2486. |
[6] | Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931. |
[7] | SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497. |
[8] | HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697. |
[9] | HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705. |
[10] | LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787. |
[11] | ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577. |
[12] | REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201. |
[13] | DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365. |
[14] | HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043. |
[15] | HAN Si, ZHENG Baokun, CAO Qimin. Logical key hierarchy plus based key management program for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(5): 1378-1384. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||