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 条
[21]  
Cui L(2018)A PSO-based improved localization algorithm for wireless sensor network Wireless Personal Communications 11 5513-undefined
[22]  
Xu C(2019)DV-Hop node location algorithm based on GSO in wireless sensor networks Journal of Sensors undefined undefined-undefined
[23]  
Li G(2020)Enhancing the sensor node localization algorithm based on improved DV-Hop and DE algorithms in wireless sensor networks Sensors undefined undefined-undefined
[24]  
Huang X(2018)A hybrid DV-Hop algorithm using RSSI for localization in large-scale wireless sensor networks Sensors undefined undefined-undefined
[25]  
Han D(2020)DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm Journal of Ambient Intelligence and Humanized Computing undefined undefined-undefined
[26]  
Cui M(2021)EdgeLoc: A robust and real-time localization system towards heterogeneous IoT devices IEEE Internet of Things Journal undefined undefined-undefined
[27]  
Chen J(undefined)undefined undefined undefined undefined-undefined
[28]  
Zhang W(undefined)undefined undefined undefined undefined-undefined
[29]  
Liu Z(undefined)undefined undefined undefined undefined-undefined
[30]  
Messous S(undefined)undefined undefined undefined undefined-undefined