Lei Zhang, Yujing Deng, Jia Fu, Lei Li, Jinhua Hu, Kangjian Di
{"title":"海面无线传感器网络中基于多策略麻雀算法的 DV-Hop 定位算法校正","authors":"Lei Zhang, Yujing Deng, Jia Fu, Lei Li, Jinhua Hu, Kangjian Di","doi":"10.1007/s11276-024-03827-w","DOIUrl":null,"url":null,"abstract":"<p>Sea surface sensor node localization accuracy is often hindered by seawater flow, while sea storms affect the transmission of radio signals. To improve the localization accuracy of the Distance Vector-Hop (DV-Hop) algorithm in Sea surface wireless sensor networks, we propose a DV-Hop localization algorithm enhanced through a multi-strategy sparrow search algorithm. The sea surface communication model is established, with drones as sink nodes, and the number of hops between nodes in the Sea Surface network is subdivided using non-uniform communication radii. Then, the average hop distance of the node is corrected by combining the weighted minimum mean square error and the cosine theorem. Finally, the calculated localization error is used as the fitness function. The localization of unknown nodes is initialized using the elite reversal strategy, and the Harris Hawk optimization method combined with the differential evolution algorithm is used to update the localization of the sparrow population discoverer to improve the population diversity. In the simulation experiments, the effectiveness of our algorithm is verified in anisotropic topologies. After that, we compared DV-Hop, Sparrow Search Algorithm for Optimizing DV-Hop (SSA-DV-Hop), Whale Optimization Algorithm for Optimizing DV-Hop (WOA-DV-Hop), and Harris Hawk Optimization Algorithm for Optimizing DV-Hop (HHO-DV-Hop) with our algorithm to verify the accuracy of the algorithm. The results show that, across various communication radii, the average localization error exhibited a reduction of 66.91% in comparison to DV-Hop. In addition, in different scenarios with different numbers of beacon nodes, the average localization error decreased by 66.78% compared to DV-Hop. Therefore, the proposed algorithm can effectively improve localization accuracy.</p>","PeriodicalId":23750,"journal":{"name":"Wireless Networks","volume":"419 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A DV-Hop localization algorithm corrected based on multi-strategy sparrow algorithm in sea-surface wireless sensor networks\",\"authors\":\"Lei Zhang, Yujing Deng, Jia Fu, Lei Li, Jinhua Hu, Kangjian Di\",\"doi\":\"10.1007/s11276-024-03827-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Sea surface sensor node localization accuracy is often hindered by seawater flow, while sea storms affect the transmission of radio signals. To improve the localization accuracy of the Distance Vector-Hop (DV-Hop) algorithm in Sea surface wireless sensor networks, we propose a DV-Hop localization algorithm enhanced through a multi-strategy sparrow search algorithm. The sea surface communication model is established, with drones as sink nodes, and the number of hops between nodes in the Sea Surface network is subdivided using non-uniform communication radii. Then, the average hop distance of the node is corrected by combining the weighted minimum mean square error and the cosine theorem. Finally, the calculated localization error is used as the fitness function. The localization of unknown nodes is initialized using the elite reversal strategy, and the Harris Hawk optimization method combined with the differential evolution algorithm is used to update the localization of the sparrow population discoverer to improve the population diversity. In the simulation experiments, the effectiveness of our algorithm is verified in anisotropic topologies. After that, we compared DV-Hop, Sparrow Search Algorithm for Optimizing DV-Hop (SSA-DV-Hop), Whale Optimization Algorithm for Optimizing DV-Hop (WOA-DV-Hop), and Harris Hawk Optimization Algorithm for Optimizing DV-Hop (HHO-DV-Hop) with our algorithm to verify the accuracy of the algorithm. The results show that, across various communication radii, the average localization error exhibited a reduction of 66.91% in comparison to DV-Hop. In addition, in different scenarios with different numbers of beacon nodes, the average localization error decreased by 66.78% compared to DV-Hop. Therefore, the proposed algorithm can effectively improve localization accuracy.</p>\",\"PeriodicalId\":23750,\"journal\":{\"name\":\"Wireless Networks\",\"volume\":\"419 1\",\"pages\":\"\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Wireless Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s11276-024-03827-w\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wireless Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11276-024-03827-w","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
A DV-Hop localization algorithm corrected based on multi-strategy sparrow algorithm in sea-surface wireless sensor networks
Sea surface sensor node localization accuracy is often hindered by seawater flow, while sea storms affect the transmission of radio signals. To improve the localization accuracy of the Distance Vector-Hop (DV-Hop) algorithm in Sea surface wireless sensor networks, we propose a DV-Hop localization algorithm enhanced through a multi-strategy sparrow search algorithm. The sea surface communication model is established, with drones as sink nodes, and the number of hops between nodes in the Sea Surface network is subdivided using non-uniform communication radii. Then, the average hop distance of the node is corrected by combining the weighted minimum mean square error and the cosine theorem. Finally, the calculated localization error is used as the fitness function. The localization of unknown nodes is initialized using the elite reversal strategy, and the Harris Hawk optimization method combined with the differential evolution algorithm is used to update the localization of the sparrow population discoverer to improve the population diversity. In the simulation experiments, the effectiveness of our algorithm is verified in anisotropic topologies. After that, we compared DV-Hop, Sparrow Search Algorithm for Optimizing DV-Hop (SSA-DV-Hop), Whale Optimization Algorithm for Optimizing DV-Hop (WOA-DV-Hop), and Harris Hawk Optimization Algorithm for Optimizing DV-Hop (HHO-DV-Hop) with our algorithm to verify the accuracy of the algorithm. The results show that, across various communication radii, the average localization error exhibited a reduction of 66.91% in comparison to DV-Hop. In addition, in different scenarios with different numbers of beacon nodes, the average localization error decreased by 66.78% compared to DV-Hop. Therefore, the proposed algorithm can effectively improve localization accuracy.
期刊介绍:
The wireless communication revolution is bringing fundamental changes to data networking, telecommunication, and is making integrated networks a reality. By freeing the user from the cord, personal communications networks, wireless LAN''s, mobile radio networks and cellular systems, harbor the promise of fully distributed mobile computing and communications, any time, anywhere.
Focusing on the networking and user aspects of the field, Wireless Networks provides a global forum for archival value contributions documenting these fast growing areas of interest. The journal publishes refereed articles dealing with research, experience and management issues of wireless networks. Its aim is to allow the reader to benefit from experience, problems and solutions described.