Article Details

Abstract

In view of the problems of large positioning accuracy error and poor positioning stability in the DV-Hop (Distance Vector-Hop) algorithm of wireless sensor network positioning algorithms, a DV-Hop optimized positioning method based on the Coati Optimization Algorithm (COA) is put forward. Firstly, this method makes use of multi-communication radius to accurately calculate the number of hops between nodes. At the same time, by applying the strategy of weighted hop distance, it precisely corrects the average hop distance of unknown nodes. Subsequently, the Coati Optimization Algorithm is adopted to replace the traditional trilateral measurement method for estimating coordinate positions, and finally the node positioning coordinates are obtained. To verify the effectiveness of the proposed method, the improved algorithm proposed in this paper is experimentally verified. The result demonstrates that under the same conditions, in scenarios with different numbers of anchor nodes, different communication radii and different total numbers of nodes, the average positioning error of the improved algorithm is respectively reduced by 61.64%, 47.24% and 65.11% compared with the traditional DV-Hop algorithm, thus proving that the proposed improved algorithm has good positioning accuracy and relatively good stability.

Keywords

DV-Hop algorithm; Coati Optimization Algorithm; multi-communication radius; weighted hop distance; node positioning

References

1. [1] Yu Xuefan Research on Improved Optimization Algorithm for Wireless Sensor Network Localization Based on RSSI [D]. Changchun: Changchun University of Technology, 2021
2. [2] ZHANG Q. An Improved Location Algorithm for Wireless Sensor Networks [J].International Journal of Performability Engineering，2018，14（11）：2674-2682.
3. [3] Zhang Jing, Li Yu Improved unconstrained optimization 3D-DV Hop localization algorithm [J]. Computer Engineering and Science, 2022, 44 (1): 75-83
4. [4] Dong Yu, Zhang Zhizhong, Feng Jiao Improved DV Hop positioning algorithm based on range correction and bat optimization [J]. Electronic Measurement Technology, 2023, 46 (7): 110-116
5. [5] ZHANG D，FANG Z Y，WANG Y，et al. Research on an Improved DV-Hop Localization Algorithm based on Psode in WSN [J].Journal of communications，2015，10（9）：728-733.
6. [6] WANG P，CAI X J，XIE L P. A modified Error-Oriented Weight Positioning Model based on DV-Hop [J].KSII Transactions on Internet and Information Systems，2022，16（2）：405-423.
7. [7] CHEN T F，SUN L J，WANG Z Q，et al. An Enhanced Nonlinear Iterative Localization Algorithm for DV_Hop with Uniform Calculation Criterion [J/OL].Ad Hoc Networks，2021，111：102327（2020-10-30）.https://doi.org/10.1016/j.adhoc.2020.102327.
8. [8] Wu Xuemin, Zhang Jirong An Improved DV Hop Algorithm for Spring Coefficient and Jump Classification [J]. Chinese Journal of Science and Technology, 2020, 15 (7): 750-754
9. [9] Tang Dehong, Wang Yiduo, Ma Xinguo Stephenson Iterative Improvement of DV Hop for Wireless Sensor Node Localization [J]. Journal of Jilin University: Engineering Edition, 2022, 52 (12): 3015-3021
10. [10] Liu Dengfeng, Zhang Li, Bing Xiaoying, etc DV Hop improved algorithm optimized based on cuckoo differential algorithm [J]. Journal of System Simulation, 2017, 29 (4): 791-797
11. [11] Yu Chengcheng, Xu Wei, Zhong Yuchao, etc DV Hop localization based on multiple communication radii and improved genetic algorithm [J]. Instrument Technology and Sensors, 2023 (2): 99-103+120
12. [12] Pan Zhiyuan, Bu Fanliang DV Hop localization algorithm optimized based on beetle algorithm [J]. Journal of Electronic Measurement and Instrumentation, 2023, 37 (7): 33-41
13. [13] Wu Jianfeng, Xu Zhenyu, Jiang Zhen Research on Improving Particle Swarm Optimization DV Hop Algorithm in Wireless Sensor Networks [J]. Journal of Sensing Technology, 2022, 35 (6): 825-830
14. [14] NICULESCU D，NATH B. Dv based Positioning in AD HOC Networks [J].Telecommunication Systems，2003，22（1-4）：267-280.
15. [15] MOHAMMAD D，ZEINAB M，EVA T，et al. Coati Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems [J/OL].Knowledge-Based Systems，2023，259（2022-11-11）.https://doi.org/10.1016/j.knosys.2022.110011.
16. [16] JUNGNICKEL D. The greedy algorithm [J].Graphs，networks and algorithms，1999：129-153.
17. [17] Yu Xiuwu, Qin Xiaokun, Liu Yong, etc DV Hop localization algorithm optimized based on global artificial fish swarm algorithm [J]. Engineering Science and Technology, 2022, 54 (4): 228-234
18. [18] Huang Meigen, Chang Xinfeng Research on a Mobile Node Localization Algorithm for Wireless Sensor Networks Based on Monte Carlo Method [J]. Journal of Sensing Technology, 2010, 23 (4): 562-566
19. [19] Shi Yunnong, Liu Hailong Research on 3D DV Hop Localization Algorithm Based on Jump Count and Jump Distance Optimization [J]. Journal of Sensing Technology, 2022, 35 (8): 1080-1085
20. [20] CUI L Z，XU C，LI G H，et al. A High Accurate Localization Algorithm with DV-Hop and Differential Evolution for Wireless Sensor Network [J].Applied Soft Computing Journal，2018，68：39-52.
21. [21] ABD EL GHAFOUR M G，KAMEL S H，ABOUELSEOUD Y. Improved DV-Hop based on Squirrel Search Algorithm for Localization in Wireless Sensor Networks [J].Wireless Networks，2021，27：2743-2759.

Funding

Key Special Project of National Natural Science Foundation of China (62341127)

About the authors

Zhang Xiao (January 2001-), female, Han ethnicity, from Nanyang, Henan Province, is currently pursuing a master's degree in wireless sensor networks; Jiang Jinjing (1999.04-), female, Han ethnicity, from Xining, Qinghai, is currently pursuing a master's degree in channel estimation and deep learning; Li Xin (1962.06-), male, Han ethnicity, Beijing native, professor, PhD, research direction: wireless channel modeling; Corresponding author: Peng Tong (December 1985-), male, Han ethnicity, from Jinan, Shandong, professor, PhD, research direction: wireless communication technology.