Tao He , Ya-Peng Zhang , Ming-Ze Yan , Wei-Ping Luo , Shuang-Bao Ma
{"title":"基于自定位加权偏移校正的RSSI分层DV-Hop定位算法","authors":"Tao He , Ya-Peng Zhang , Ming-Ze Yan , Wei-Ping Luo , Shuang-Bao Ma","doi":"10.1016/j.adhoc.2025.103832","DOIUrl":null,"url":null,"abstract":"<div><div>The classic DV-Hop (Distance Vector Hop) localization algorithm in wireless sensor networks not only has poor performance in non-regular random topology networks, but also relies heavily on the local network topology for localization accuracy in uniform random topology networks. To address this issue, this paper proposes a hierarchical DV-Hop localization algorithm (H-DV Hop RSIWOC) based on RSSI and self-positioning weighted offset correction. The best error estimation of the whole network is deduced by self-localization of the anchor nodes; the unknown nodes in the whole network are graded and localized level by level, and for the initial localization results, the best estimation error circle and RSSI circle are constructed, and the offset vectors and offset weights are computed, and the weighted offset corrections are applied to the initial localization coordinates. The simulation results indicate that within an identical experimental setting, compared with the classical DV-Hop algorithm and other improved algorithms, H-DV-Hop-RSIWOC possesses higher localization accuracy and stability in non-regular random topological networks, and also shows excellent algorithmic performance in uniform random topological networks.</div></div>","PeriodicalId":55555,"journal":{"name":"Ad Hoc Networks","volume":"173 ","pages":"Article 103832"},"PeriodicalIF":4.4000,"publicationDate":"2025-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A hierarchical DV-Hop localization algorithm based on RSSI with self-localization weighted offset correction\",\"authors\":\"Tao He , Ya-Peng Zhang , Ming-Ze Yan , Wei-Ping Luo , Shuang-Bao Ma\",\"doi\":\"10.1016/j.adhoc.2025.103832\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The classic DV-Hop (Distance Vector Hop) localization algorithm in wireless sensor networks not only has poor performance in non-regular random topology networks, but also relies heavily on the local network topology for localization accuracy in uniform random topology networks. To address this issue, this paper proposes a hierarchical DV-Hop localization algorithm (H-DV Hop RSIWOC) based on RSSI and self-positioning weighted offset correction. The best error estimation of the whole network is deduced by self-localization of the anchor nodes; the unknown nodes in the whole network are graded and localized level by level, and for the initial localization results, the best estimation error circle and RSSI circle are constructed, and the offset vectors and offset weights are computed, and the weighted offset corrections are applied to the initial localization coordinates. The simulation results indicate that within an identical experimental setting, compared with the classical DV-Hop algorithm and other improved algorithms, H-DV-Hop-RSIWOC possesses higher localization accuracy and stability in non-regular random topological networks, and also shows excellent algorithmic performance in uniform random topological networks.</div></div>\",\"PeriodicalId\":55555,\"journal\":{\"name\":\"Ad Hoc Networks\",\"volume\":\"173 \",\"pages\":\"Article 103832\"},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2025-03-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ad Hoc Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1570870525000800\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ad Hoc Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1570870525000800","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
摘要
无线传感器网络中经典的DV-Hop (Distance Vector Hop)定位算法不仅在非规则随机拓扑网络中性能较差,而且在均匀随机拓扑网络中定位精度严重依赖于局部网络拓扑。针对这一问题,本文提出了一种基于RSSI和自定位加权偏移校正的分层DV-Hop定位算法(H-DV Hop RSIWOC)。通过锚节点的自定位推导出整个网络的最佳误差估计;对整个网络中的未知节点逐级分级定位,对初始定位结果构造最佳估计误差圆和RSSI圆,计算偏移向量和偏移权值,并对初始定位坐标进行加权偏移修正。仿真结果表明,在相同的实验环境下,与经典DV-Hop算法和其他改进算法相比,H-DV-Hop-RSIWOC在非规则随机拓扑网络中具有更高的定位精度和稳定性,在均匀随机拓扑网络中也表现出优异的算法性能。
A hierarchical DV-Hop localization algorithm based on RSSI with self-localization weighted offset correction
The classic DV-Hop (Distance Vector Hop) localization algorithm in wireless sensor networks not only has poor performance in non-regular random topology networks, but also relies heavily on the local network topology for localization accuracy in uniform random topology networks. To address this issue, this paper proposes a hierarchical DV-Hop localization algorithm (H-DV Hop RSIWOC) based on RSSI and self-positioning weighted offset correction. The best error estimation of the whole network is deduced by self-localization of the anchor nodes; the unknown nodes in the whole network are graded and localized level by level, and for the initial localization results, the best estimation error circle and RSSI circle are constructed, and the offset vectors and offset weights are computed, and the weighted offset corrections are applied to the initial localization coordinates. The simulation results indicate that within an identical experimental setting, compared with the classical DV-Hop algorithm and other improved algorithms, H-DV-Hop-RSIWOC possesses higher localization accuracy and stability in non-regular random topological networks, and also shows excellent algorithmic performance in uniform random topological networks.
期刊介绍:
The Ad Hoc Networks is an international and archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in ad hoc and sensor networking areas. The Ad Hoc Networks considers original, high quality and unpublished contributions addressing all aspects of ad hoc and sensor networks. Specific areas of interest include, but are not limited to:
Mobile and Wireless Ad Hoc Networks
Sensor Networks
Wireless Local and Personal Area Networks
Home Networks
Ad Hoc Networks of Autonomous Intelligent Systems
Novel Architectures for Ad Hoc and Sensor Networks
Self-organizing Network Architectures and Protocols
Transport Layer Protocols
Routing protocols (unicast, multicast, geocast, etc.)
Media Access Control Techniques
Error Control Schemes
Power-Aware, Low-Power and Energy-Efficient Designs
Synchronization and Scheduling Issues
Mobility Management
Mobility-Tolerant Communication Protocols
Location Tracking and Location-based Services
Resource and Information Management
Security and Fault-Tolerance Issues
Hardware and Software Platforms, Systems, and Testbeds
Experimental and Prototype Results
Quality-of-Service Issues
Cross-Layer Interactions
Scalability Issues
Performance Analysis and Simulation of Protocols.