A Singular Value Decomposition Based Upgraded DV-Hop Localization Algorithm for Wireless Sensor Networks

Abstract

Finding the location of unknown nodes using a computationally inexpensive range-free localization method is one of the most popular research areas in wireless sensor networks (WSNs). DV-hop localization is one of the most popular and localization methods in WSNs. In this article, the authors propose an upgraded DV-Hop based localization method that provides better location accuracy along with minimal computational complexity. In the proposed method, the second step of DV-Hop algorithm is modified by improving the effective average hop size and the third step of DV-Hop is modified to enhance the localization accuracy by minimizing the ranging errors. The said minimization of ranging errors has been achieved by using singular value decomposition-based estimation method. The authors have compared the upgraded DV-Hop localization method with original DV-Hop localization method as well as with improved versions of DV-Hop localization method. The simulation results show that the proposed method has less computational complexity and high location accuracy than the compared methods.