Improved DV-Hop localization algorithm for wireless sensor networks

Tomic, Slaviša; Mezei, Ivan

doi:10.1109/sisy.2012.6339551

Cited by 22 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the distances estimated based on the DV-Hop algorithm tend to be imprecise due to the anchor's hop size error, which in turn, reduces the localisation accuracy [22]. Consequently, many attempts have been made to enhance the DV-Hop algorithm [23][24][25][26][27][28][29]. In [29], an improved DV-Hop-based localisation scheme (PSO-DV-Hop) is proposed to optimise the energy consumption by curtailing the communication among nodes.…”

Section: Related Workmentioning

confidence: 99%

Wireless sensor nodes localiser based on sine–cosine algorithm

Hamouda

Abohamama

2020

IET wirel. sens. syst.

View full text Add to dashboard Cite

Wireless sensor networks are an emerging technology deployed in many fields. Knowing the positions of sensor nodes is critical for many applications to perform their tasks. Hence, accurate node localisation in wireless sensor networks is an essential issue. The node localisation problem can be formulated as a multidimensional optimisation problem. In this study, the authors propose a node localisation scheme based on a sine-cosine algorithm. The proposed scheme addresses the flip ambiguity problem, which can badly affect the localisation accuracy of the entire network. The efficacy of the proposed scheme is evaluated through intensive experimentation under different scenarios. The obtained results show the superiority of the proposed scheme against other optimisation algorithms in terms of the localisation accuracy, the number of localised nodes, and the computation time.

show abstract

Section: Related Workmentioning

confidence: 99%

Wireless sensor nodes localiser based on sine–cosine algorithm

Hamouda

Abohamama

2020

IET wirel. sens. syst.

View full text Add to dashboard Cite

show abstract

“…There are various improvements on DV-Hop algorithm is reported in literature [23][24][25][26][27][28][29][30]. Here, our modified DV-Hop algorithm at is comprised of four steps.…”

Section: B Proposed Algorithmmentioning

confidence: 99%

An Improved Localization Algorithm for Error Minimization in Wireless Sensor Networks

Singh¹,

Sharma²

2017

IJET

View full text Add to dashboard Cite

Abstract-Wireless sensor networks (WSNs) are comprised of huge number of resource constrained petite devices recognized as sensor nodes. Data collection and forwarding is an important function of WSN. In the majority of applications, the location of the data is of much significance. Such kind of info can be acquired by using localization schemes. So, node localization is extremely essential to determine the location of node by using localization algorithms. Hence, localization becomes a hot research issue in WSNs. Many localization algorithms have been projected to precisely locate nodes in WSNs. These algorithms are broadly classified into range based and range free categories. Range based methods use exact computation measure (distance or time) among nodes in the network. So range based methods needs some additional hardware for such computation while range free methods don't require any specific hardware. Range free methods use connectivity information between nodes in network. So range free methods are considered cost effective alternatives to range based methods. In this paper, we propose a novel range free localization algorithm for WSN on the basis of swarm intelligence. We perform the comparative analysis of proposed algorithm with DV-Hop algorithms on the basis of localization error and accuracy. Simulation results shows that proposed algorithm outperform the DV-Hop algorithm. In this paper, we proposed a modified algorithm for localization on the basis of distance vector hop algorithm. The proposed method reduces the localization error and improves accuracy without raising the cost of the sensor node. Here the presented work contributes three most important things to localization problem. First, we propose a new modified algorithm that is easy to use and cost effective. Second, the proposed algorithm reduces the localization error as compared to DV-Hop. Third, we explore the impact of anchors and communication range on performance of new modified algorithm. The remaining part of paper is planned as; section 2 focused on a literature review. Section 3 focused on the DV Hop localization algorithms. The proposed algorithm is illustrated in section 4. Section 5 focused on the result and discussion of performance of algorithms. Finally, section 6 concludes the work. Keyword

show abstract

“…The last reasons imply that the accuracy and rate of convergence of range-based iterative algorithms for multi-hop network localization are highly dependent of topologies; therefore, robust approaches must be applied in order to minimize errors in position estimates. Moreover, it is well known that the mathematical formulation of the localization scheme typically requires solving a nonlinear and non-convex optimization problem [ 21 , 22 , 23 , 24 , 25 ].…”

Section: Introductionmentioning

confidence: 99%

A Weighted and Distributed Algorithm for Range-Based Multi-Hop Localization Using a Newton Method

Diaz-Roman

Mederos

Sifuentes

et al. 2021

Sensors

View full text Add to dashboard Cite

Wireless sensor networks are used in many location-dependent applications. The location of sensor nodes is commonly carried out in a distributed way for energy saving and network robustness, where the handling of these characteristics is still a great challenge. It is very desirable that distributed algorithms invest as few iterations as possible with the highest accuracy on position estimates. This research proposes a range-based and robust localization method, derived from the Newton scheme, that can be applied over isotropic and anisotropic networks in presence of outliers in the pair-wise distance measurements. The algorithm minimizes the error of position estimates using a hop-weighted function and a scaling factor that allows a significant improvement on position estimates in only few iterations. Simulations demonstrate that our proposed algorithm outperforms other similar algorithms under anisotropic networks.

show abstract

Improved DV-Hop localization algorithm for wireless sensor networks

Cited by 22 publications

References 14 publications

Wireless sensor nodes localiser based on sine–cosine algorithm

Wireless sensor nodes localiser based on sine–cosine algorithm

An Improved Localization Algorithm for Error Minimization in Wireless Sensor Networks

A Weighted and Distributed Algorithm for Range-Based Multi-Hop Localization Using a Newton Method

Contact Info

Product

Resources

About