An Improved 3D-DV-Hop Localization Algorithm to Improve Accuracy for 3D Wireless Sensor Networks

Reddy, Mandli Rami; Chandra, M. L. Ravi

doi:10.1007/s42979-023-02557-8

SN COMPUT. SCI.

2024

DOI: 10.1007/s42979-023-02557-8

|View full text |Cite

An Improved 3D-DV-Hop Localization Algorithm to Improve Accuracy for 3D Wireless Sensor Networks

Mandli Rami Reddy,

M. L. Ravi Chandra

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

An improved DVHop localization algorithm using a novel angle based node reduction and optimization technique

Bhat,

Venkata

2024

Discov Appl Sci

View full text Add to dashboard Cite

Wireless sensor networks are becoming increasingly popular across a range of applications. One notable use is in seismic exploration and monitoring for oil and gas reservoirs. This application involves deploying numerous sensor nodes across outdoor fields to measure backscattered waves, which are then used to create an image of the subsurface. These sensor nodes remain active in the field for several days and must be accurately localized to ensure efficient reservoir detection. However, the Distance Vector-Hop (DVHop) algorithm, despite its simplicity, is not suitable for accurate node localization in exploration fields due to obstructions. In this paper, we propose a modified DVHop algorithm specifically designed for precise localization in such environments. Proposed algorithm uses angles between intermediate nodes to identify and circumvent nodes affected by obstructions. Distance estimation is performed using this reduced set of nodes. The estimated distances between these nodes are subsequently solved using Velocity Pausing Particle Swarm Optimization to determine the nodes’ locations. When evaluated in environments resembling exploration fields, our algorithm demonstrated an improvement of 25% to 63% in Average Localization Accuracy compared to other hop-based localization algorithms under similar conditions.

show abstract

An improved DVHop localization algorithm using a novel angle based node reduction and optimization technique

Bhat,

Venkata

2024

Discov Appl Sci

View full text Add to dashboard Cite

show abstract

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

Zhang,

Li,

Hou

2024

Mathematics

View full text Add to dashboard Cite

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).

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

An Improved 3D-DV-Hop Localization Algorithm to Improve Accuracy for 3D Wireless Sensor Networks

Cited by 2 publications

References 15 publications

An improved DVHop localization algorithm using a novel angle based node reduction and optimization technique

An improved DVHop localization algorithm using a novel angle based node reduction and optimization technique

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

Contact Info

Product

Resources

About