CGDV-Hop: An Optimized DV-Hop Algorithm with Anchor Selection for Enhancing Sensor Node Localization in Wireless Sensor Networks
Abstract
In Wireless Sensor Networks (WSNs), many sensor nodes are deployed to gather information about their surroundings. The accuracy of this information is dependent on determining the exact location where it was collected. Localization is widely employed in WSNs to find the coordinates of target nodes using anchor nodes as reference points. In this paper, we propose the Closeness Greedy DV-Hop (CGDV-Hop) algorithm, which combines three different techniques, namely, Closeness Centrality for selecting the optimal anchors, Greedy Best First Search for optimizing the Hop count between unknown nodes and anchors, and a DV-Hop for determining the sensor node locations. Simulation results demonstrate the superiority of the CGDV-Hop compared to traditional DV-Hop and its current improvements primarily in terms of Average Localization Error (ALE) and Localization Error Reduction Ratio (LERR), while maintaining a favorable accuracy-complexity tradeoff.
Keywords
Full Text:
PDFReferences
Han D, Yu Y, Li KC, de Mello RF, "Enhancing the Sensor Node Localization Algorithm Based on Improved DV-Hop and DE Algorithms in Wireless Sensor Networks", Sensors (Basel), 2020.
Fengrong, Izzeldin, Xinni, Kamarul, Hao, "A Survey on DV-Hop localization Techniques in Three- Dimensional Wireless Sensor Networks", International Journal of Online and Biomedical Engineering (iJOE), 2020.
M. Mehrabi, H. Taheri, and P. Taghdiri, “An improved DV-hop localization algorithm based on evolutionary algorithms,” Telecommunication Systems, vol. 64, no. 4, pp. 639–647, 2017.
S. Kumar and D. K. Lobiyal, “An advanced DV-hop localization algorithm for wireless sensor networks,” Wireless Personal Communications, vol. 71, no. 2, pp. 1365–1385, 2013.
Farjamnia, G., Gasimov, Y., Kazimov, C., hashemi, M. , "A Survey of DV-Hop Localization Methods in Wireless Sensor Networks", Journal of Communication Engineering, pp. 359-398. doi: 10.22070/jce. 2021.
H. Chen, K.Sezaki, P.Deng, and H.C.So, "An improved DV-hop localization algorithm for wireless sensor networks," Proceedings of IEEE Conference on Industrial Electronics and Applications, Singapore,2008.
B. Zhang, M. Ji, and L. Shan, “A weighted centroid localization algorithm based on DV-hop for wireless sensor network,” Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, 2012.
G. Song, and D. Tam,” Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks”, International Journal of Distributed Sensor Networks, 2015.
W.Yu, and H. Li, “An Improved DV-Hop Localization Method in Wireless Sensor Networks,” Proceedings of Computer Science and Automation Engineering (CSAE), 2012.
B. Peng, and L. Li, “An improved localization algorithm based on genetic algorithm in wireless sensor networks”, Cognitive Neurodynamics, vol. 9, no.2, pp. 249-256, 2015.
Wenyan Liu, Xiangyang Luo, Guo Wei, Huaixing Liu, "Node localization algorithm for wireless sensor networks based on static anchor node location selection strategy", Computer Communications, Volume 192, 2022.
Chen T, Hou S, Sun L, Sun K, “An Enhanced DV-Hop Localization Scheme Based on Weighted Iteration and Optimal Beacon Set”, Electronics. 2022.
Huang X, Han D, Cui M, Lin G, Yin X, “Three-Dimensional Localization Algorithm Based on Improved A and DV-Hop Algorithms in Wireless Sensor Network”, Sensors (Basel), 2021.
Yuxiao Cao, Jinbao Xu, “DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network”, Ad Hoc Networks, 2023.
V. CH Sekhar Rao Rayavarapu, Arunanshu Mahapatro, “MOANS DV-Hop: An anchor node subset-based localization algorithm for wireless sensor networks”, Ad Hoc Networks, Volume 152, 2024.
Panda, S.K., Acharya, D., Das, D.K. et al. “An Improved DV-Hop Localization Algorithm Based on Human Conception Optimization with Time Varying Acceleration Coefficients for Wireless Sensor Network”. Wireless Pers Commun , 2024.
Jia Xu et al, “Improvement on the DV-hop localization algorithm based on average hop distance optimization”, J. Phys.: Conf. Ser. 2384 012054, 2022.
W. Gao, Y. Sun, W. Li, and W. Wang, “An improved DV-Hop algorithm based on average hop distance and estimated coordinates,” 29th Chinese Control And Decision Conference (CCDC), Nov. 2017.
Sajindra, Hirushan, “Quick Sort Algorithm”, 2021.
Chen, J., Zhang, W., Liu, Z., Wang, R., Zhang, S.,” CWDV-Hop: A hybrid localization algorithm with distance-weight DV-Hop and CSO for wireless sensor networks”, IEEE Access, 9, 380-399, 2020.
Nwadiugwu, Martin., “The Depth First Search And Breadth-First Search As A Graph Traversal”, 2016.
Frasinaru, Cristian & Raschip, Madalina., “Greedy Best-First Search for the Optimal-Size Sorting Network Problem”, Procedia Computer Science, 2019.
Subramanian Raghavan, “Investigation of Heuristic Search Techniques for Path Planning”, International Journal of Engineering Research & Technology (IJERT) Volume 11, Issue 05 ,2022.
