Improved DV-Hop Location Algorithm Based on Mobile Anchor Node and Modified Hop Count for Wireless Sensor Network

Jia, Yingmin; Zhang, Kexin; Zhao, Liquan

doi:10.1155/2020/9275603

Cited by 11 publications

(8 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Considering different communication powers to the nodes in WSN establishes the accurate relation between physical distance and the hop count values. Using mobile ANs, the given TN can compute its position by considering the mean distance per hop and this method mitigates the localization error [46].…”

Section: Resultsmentioning

confidence: 99%

Gaussian-newton Localization Through Multilateration Algorithm for Wireless Sensor Networks

Reddy

Chandra²

2023

Preprint

View full text Add to dashboard Cite

With the continuous prevalence of wireless sensor network (WSN) applications in the recent days, localization of sensor nodes became an important aspect in research in terms of its accuracy, communication overhead and computational complexity. Localization plays an important role in location sensitive applications like object tracking, nuclear attacks, biological attacks, fire detection, traffic monitoring systems, intruder detections, and finding survivors in post-disasters, etc. The objective of localization is to identify the coordinates of target nodes using information provided by anchor nodes. Precision improvement of the sensor node positions is a key issue for an effective data transmission between sensor nodes and save the node’s energy as well as enhance the network lifetime. In this article, a cost-effective localization algorithm with minimal number of anchor nodes is proposed that uses nature inspired optimization techniques to enhance the localization accuracy compared to the state-of-the-art localization algorithms. The performance metrics considered for simulations and comparison with the existing algorithms include average localization accuracy, communication range, and the number of anchor nodes. The simulation results prove that the proposed gaussian-newton localization through multilateration algorithm (GNLMA) enhances the mean localization accuracy to 92.8% and the range measurement error is limited to 1.22meters. Depending on the communication range of sensor nodes, the average localization accuracy is achieved up to 94.4% using the proposed GNLMA.

show abstract

Section: Resultsmentioning

confidence: 99%

Gaussian-newton Localization Through Multilateration Algorithm for Wireless Sensor Networks

Reddy

Chandra²

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…Let the coordinates of unknown node p and beacon node i be

and

respectively,

. According to the estimated distance between unknown node p and beacon node i , the equations are listed [ 48 ]:

…”

Section: Three-dimensional Distance Vector-hop (3ddv-hop) and A* Amentioning

confidence: 99%

Three-Dimensional Localization Algorithm Based on Improved A* and DV-Hop Algorithms in Wireless Sensor Network

Huang

Han

Cui

et al. 2021

Sensors

View full text Add to dashboard Cite

In the traditional wireless sensor networks (WSNs) localization algorithm based on the Internet of Things (IoT), the distance vector hop (DV-Hop) localization algorithm has the disadvantages of large deviation and low accuracy in three-dimensional (3D) space. Based on the 3DDV-Hop algorithm and combined with the idea of A* algorithm, this paper proposes a wireless sensor network node location algorithm (MA*-3DDV-Hop) that integrates the improved A* algorithm and the 3DDV-Hop algorithm. In MA*-3DDV-Hop, firstly, the hop-count value of nodes is optimized and the error of average distance per hop is corrected. Then, the multi-objective optimization non dominated sorting genetic algorithm (NSGA-II) is adopted to optimize the coordinates locally. After selection, crossover, mutation, the Pareto optimal solution is obtained, which overcomes the problems of premature convergence and poor convergence of existing algorithms. Moreover, it reduces the error of coordinate calculation and raises the localization accuracy of wireless sensor network nodes. For three different multi-peak random scenes, simulation results show that MA*-3DDV-Hop algorithm has better robustness and higher localization accuracy than the 3DDV-Hop, PSO-3DDV-Hop, GA-3DDV-Hop, and N2-3DDV-Hop.

show abstract

“…Furthermore, several enhancements of the DV-Hop algorithm have been proposed in the literature to enhance its location accuracy. The authors in [35], introduced a new DV-Hop based localization algorithm using one mobile anchor node and a modified hop count method to reduce the localization errors of the sensor nodes within wireless sensor networks. The performance of the proposed algorithms has been evaluated in terms of both the communication range and number of anchor nodes.…”

Section: Background and Related Workmentioning

confidence: 99%

“…However, the introduced technique increases the communication overload between sensor nodes' communication in the network when performing a forwarding of information based on multi-hop paths. The authors in [35] introduced a new version of DV-Hop to improve the localization accuracy. This improved algorithm applied the double communication radius method to modify the minimum hop count between sensor nodes.…”

Section: Background and Related Workmentioning

confidence: 99%

Accurate Range-Free Localization Algorithms Based on PSO for Wireless Sensor Networks

Hadir¹,

Regragui

García

2021

IEEE Access

View full text Add to dashboard Cite

Recently, localization accuracy of unknown nodes has become a critical and challenging issue for many Wireless Sensor Networks (WSNs) and Internet of Things (IoT) applications. Without associating the detected event with its precise geographic location will be surely considered meaningless for these applications. Among all localization algorithms, we observe that the DV-Hop localization algorithm is highly recommended to use in many fields of application due to its simplicity, feasibility, low cost, and no extra hardware requirements, but the localization error caused by the DV-Hop algorithm is relatively large. In this current work, based on both the DV-Hop algorithm and the Particle Swarm Optimization algorithm, we proposed four new localization algorithms to overcome the shortcomings of low accuracy that the basic DV-Hop based algorithms produce. The simulation results showed that the proposed localization algorithms can achieve a better localization performance in terms of accuracy in comparison with other existing algorithms such as basic DV-Hop, MDV-Hop and DV-HopPSO under different random network topologies. We also observed that a significant localization accuracy is achieved by the proposed algorithm HWDV-HopPSO.

show abstract

Improved DV-Hop Location Algorithm Based on Mobile Anchor Node and Modified Hop Count for Wireless Sensor Network

Cited by 11 publications

References 18 publications

Gaussian-newton Localization Through Multilateration Algorithm for Wireless Sensor Networks

Gaussian-newton Localization Through Multilateration Algorithm for Wireless Sensor Networks

Three-Dimensional Localization Algorithm Based on Improved A* and DV-Hop Algorithms in Wireless Sensor Network

Accurate Range-Free Localization Algorithms Based on PSO for Wireless Sensor Networks

Contact Info

Product

Resources

About