A localization algorithm for DV-Hop wireless sensor networks based on manhattan distance

被引:0
作者
Xiaohu Huang
Dezhi Han
Tien-Hsiung Weng
Zhongdai Wu
Bing Han
Junxiang Wang
Mingming Cui
Kuan-Ching Li
机构
[1] Shanghai Maritime University,Department of Information Engineering
[2] Shanghai Ship and Shipping Research Institute Co.,Department of Computer Science and Information Engr. (CSIE)
[3] Ltd.,undefined
[4] ,undefined
[5] COSCO Shipping Technology Co.,undefined
[6] Ltd.,undefined
[7] ,undefined
[8] Providence University,undefined
来源
Telecommunication Systems | 2022年 / 81卷
关键词
WSNs; IoT; DV-Hop; Manhattan distance; The second minimum frequency hopping; NSGA-II;
D O I
暂无
中图分类号
学科分类号
摘要
WSNs (Wireless Sensor Networks) are critical components of the Internet of Things (IoT). With the internationalization of the IoT and the widespread use of apps, it is crucial to increase WSNs localization algorithms' accuracy and their flexibility to dynamic and changing surroundings. To this end, it is proposed in this article a wireless sensor network location algorithm based on Manhattan distance (MDV-Hop) to solve many existing problems encountered in the wireless sensor network location algorithm. The MDV-Hop localization algorithm improves over present algorithms regarding frequency hopping, length, and least-squares of nodes to enhance the WSNs nodes' location accuracy and algorithm's adaptability in multi-variable environments. Manhattan distance has the characteristics of the sum of the projection distance of the line segment between two points on the coordinate axis in Euclidean space. The Manhattan distance measurement method is combined with Euclidean distance to determine the second minimum frequency hopping between beacon nodes, which substantially increases the DV-Hop algorithm's localization performance. On this foundation, the multi-objective genetics (NSGA-II) algorithm is employed to refine the outcomes of the least-squares approach to increase the suggested algorithm's localization accuracy, as it succeeds the simplicity and flexibility of the original DV-Hop method. Extensive simulations are performed in network scenarios with sparse and unevenly distributed anisotropic sensor nodes, and experimental results show that the MDV-Hop method outperforms the current WSNs node localization techniques in terms of performance and precision.
引用
收藏
页码:207 / 224
页数:17
相关论文
共 58 条
[1]  
Yang X(2020)An energy-efficient dynamic decision model for wireless multi-sensor network The Journal of Supercomputing 76 1585-1603
[2]  
Zhou Q(2019)A WSN positioning algorithm based on 3D discrete chaotic mapping EURASIP Journal on Wireless Communications and Networking 2019 1-13
[3]  
Wang J(2019)Hop-count quantization ranging and hybrid cuckoo search optimized for DV-HOP in WSNs Wireless Personal Communications 108 2031-2046
[4]  
Li T(2021)A time-sensitive token-based anonymous authentication and dynamic group key agreement scheme for industry 50 IEEE Transactions on Industrial Informatics 99 1-8
[5]  
Yu X(2019)RSS-based coverage deployment method under probability model in 3D-WSN IEEE Access 19 4871-10
[6]  
Hu M(2022)Spatial-temporal aware inductive graph neural network for C-ITS data recovery IEEE Transactions on Intelligent Transportation Systems 218 1-52
[7]  
Xu Z(2021)A Blockchain-based auditable access control system for private data in service-centric IoT environments IEEE Transactions on Industrial Informatics 2020 1-8195309-14
[8]  
Hao Z(2017)A distributed data secure transmission scheme in wireless sensor network International Journal of Distributed Sensor Networks 68 39-1320
[9]  
Qu N(2019)Iterative positioning algorithm for indoor node based on distance correction in WSNs Sensors 21 448-582
[10]  
Dang X(2019)Research of localization algorithm for wireless sensor network based on DV-Hop EURASIP Journal on Wireless Communications and Networking 99 1-78172