An Improved DV-maxHop Localization Algorithm for Wireless Sensor Networks
- PDF / 1,964,965 Bytes
- 17 Pages / 439.37 x 666.142 pts Page_size
- 7 Downloads / 231 Views
An Improved DV‑maxHop Localization Algorithm for Wireless Sensor Networks Aishwarya Gupta1 · Bharat Mahaur2 Accepted: 11 November 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Over the past few years, location information has contributed to a significant part in various Wireless Sensor Network (WSN) applications. Designing efficient localization algorithms is still a challenging task for many researchers. Our work emphasizes on range-free algorithm because of less cost and better performance in dense and indoor areas as compared to range-based algorithms. Mostly in real world scenario the network is anisotropic due to multiple holes and obstacles. Many recent range-free algorithms for anisotropic networks are complex with additional overhead of computation and assume even distribution of anchors, but it is not possible to deploy anchor nodes uniformly. DV-maxHop is one of the variants of DV-Hop algorithm which is an optimal range free algorithm for both isotropic and anisotropic networks, but still fails to achieve the desired accuracy in presence of non-uniform dissemination of anchor nodes. In context of exploring this limitation of DV-maxHop, we propose a novel strategy known as Improved DV-maxHop algorithm for localization. In our work, we correct the distances by modifying the average one hop of each link between anchor nodes and unknown nodes using a correction method. This correction helps the sensors to localize more accurately according to the distribution of sensor nodes in the network. Simulations has been performed and results indicate significant improvement is achieved with Improved DV-maxHop algorithm, when measuring metrics such as localization error, while varying other simulation parameters such as Anchor ratio and changing topology of anchors as well as sensors. Results prove that our proposed algorithm minimizes the localization error efficiently without requiring any additional hardware or increasing communication overhead. Keywords Accuracy · Anchor node · Anisotropic · DV-maxHop · Localization error
* Aishwarya Gupta [email protected] Bharat Mahaur [email protected] 1
Department of ICT, Atal Bihari Vajpayee-Indian Institute of Information Technology and Management (ABV-IIITM), Gwalior, MP 474015, India
2
Department of CSE, Shri Ramswaroop Memorial University (SRMU), Lucknow Deva Road, Barabanki, UP 225003, India
13
Vol.:(0123456789)
A. Gupta, B. Mahaur
1 Introduction A Wireless Sensor Network (WSN) comprises of multiple sensor nodes that interact with other nodes using wireless links and transfer data to the sink i.e. Base Station, where data can be best analyzed as shown in the Fig. 1. The data gathered from sensor nodes is attached with their respective location information, thereby making it more meaningful or significant. The method to measure the location of wireless devices in a network is called Localization. In various WSN applications like healthcare monitoring, environment sensing, military monitoring, smart buil
Data Loading...
