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

被引:17
作者
Huang, Xiaohu [1 ]
Han, Dezhi [1 ]
Weng, Tien-Hsiung [4 ]
Wu, Zhongdai [2 ,3 ]
Han, Bing [2 ]
Wang, Junxiang [3 ]
Cui, Mingming [1 ]
Li, Kuan-Ching [4 ]
机构
[1] Shanghai Maritime Univ, Dept Informat Engn, Pudong 201306, Peoples R China
[2] Shanghai Ship & Shipping Res Inst Co Ltd, Shanghai 200135, Peoples R China
[3] COSCO Shipping Technol Co Ltd, Shanghai 200135, Peoples R China
[4] Providence Univ, Dept Comp Sci & Informat Engr CSIE, Taichung, Taiwan
基金
国家重点研发计划; 中国国家自然科学基金; 上海市自然科学基金;
关键词
WSNs; IoT; DV-Hop; Manhattan distance; The second minimum frequency hopping; NSGA-II;
D O I
10.1007/s11235-022-00943-w
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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
页数:18
相关论文
共 37 条
[1]   A Hybrid DV-Hop Algorithm Using RSSI for Localization in Large-Scale Wireless Sensor Networks [J].
Cheikhrouhou, Omar ;
Bhatti, Ghulam M. ;
Alroobaea, Roobaea .
SENSORS, 2018, 18 (05)
[2]   Event-Based Synchronization for Multiple Neural Networks With Time Delay and Switching Disconnected Topology [J].
Chen, Jiejie ;
Chen, Boshan ;
Zeng, Zhigang ;
Jiang, Ping .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (12) :5993-6003
[3]   Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs [J].
Chen, Jing ;
Wang, Shixin ;
Ouyang, Mingsan ;
Xuan, Yuting ;
Li, Kuan-Ching .
SENSORS, 2019, 19 (22)
[4]   A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network [J].
Cui, Laizhong ;
Xu, Chong ;
Li, Genghui ;
Ming, Zhong ;
Feng, Yuhong ;
Lu, Nan .
APPLIED SOFT COMPUTING, 2018, 68 :39-52
[5]  
Di Martino B., 2018, INTERNET EVERYTHING, DOI [10.1007/978-981-10-5861-5, DOI 10.1007/978-981-10-5861-5]
[6]  
Fang, 2019, 2019 5 INT C INFORM
[7]   An Improved Node Localization Algorithm Based on DV-HOP in WSN [J].
Gao, Guo Qing ;
Lei, Lin .
2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, :321-324
[8]   Energy Efficient Range-Free Localization Algorithm for Wireless Sensor Networks [J].
Goyat, Rekha ;
Rai, Mritunjay Kumar ;
Kumar, Gulshan ;
Saha, Rahul ;
Kim, Tai-Hoon .
SENSORS, 2019, 19 (16)
[9]  
Hadir, 2018, 2018 6 INT C WIRELES
[10]   Empirical evaluation of utility of anti-frost layer in pavement structure considering regional climate characteristics [J].
Han, Daeseok .
INTERNATIONAL JOURNAL OF PAVEMENT ENGINEERING, 2022, 23 (08) :2821-2828