A Novel DV-Hop Localization Method Based on Hybrid Improved Weighted Hyperbolic Strategy and Proportional Integral Derivative Search Algorithm

Dejing Zhang (), Pengfei Li and Benyin Hou
Additional contact information
Dejing Zhang: School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai 264209, China
Pengfei Li: School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai 264209, China
Benyin Hou: School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai 264209, China

Mathematics, 2024, vol. 12, issue 24, 1-20

Abstract: As a range-free localization algorithm, DV-Hop has gained widespread attention due to its advantages of simplicity and ease of implementation. However, this algorithm also has some defects, such as poor localization accuracy and vulnerability to network topology. This paper presents a comprehensive analysis of the factors contributing to the inaccuracy of the DV-Hop algorithm. An improved proportional integral derivative (PID) search algorithm (PSA) DV-Hop hybrid localization algorithm based on weighted hyperbola (IPSA-DV-Hop) is proposed. Firstly, the first hop distance refinement is employed to rectify the received signal strength indicator (RSSI). In order to replace the original least squares solution, a weighted hyperbolic algorithm based on the degree of covariance is adopted. Secondly, the localization error is further reduced by employing the improved PSA. In addition, the selection process of the node set is optimized using progressive sample consensus (PROSAC) followed by a 3D hyperbolic algorithm based on coplanarity. This approach effectively reduces the computational error associated with the hopping distance of the beacon nodes in the 3D scenarios. Finally, the simulation experiments demonstrate that the proposed algorithm can markedly enhance the localization precision in both isotropic and anisotropic networks and reduce the localization error by a minimum of 30% in comparison to the classical DV-Hop. Additionally, it also exhibits stability under the influence of a radio irregular model (RIM).

Keywords: wireless sensor network; DV-Hop; anisotropic networks; RIM; PSA (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/24/3908/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/24/3908/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:24:p:3908-:d:1541684

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().