Performance Analysis of HCEDV-Hop Localization Algorithm in Anisotropic Wireless Sensor Network

Muhammad Fawad; Muhammad Zahid khan; Haseena Noureen; Nasir Rasheed

Authors

Muhammad Fawad Department of Computer Science, University of Malakand, Pakistan
Muhammad Zahid khan Department of Computer Science, University of Malakand, Pakistan
Haseena Noureen Department of Computer Science, University of Malakand, Pakistan
Nasir Rasheed Department of Computer Science, University of Malakand, Pakistan

Keywords:

AWSN, Localization, DV-Hop, DOI, Accuracy

Abstract

Accurate and energy-efficient localization is an ongoing challenge in Anisotropic Wireless Sensor Networks (AWSNs), especially when AWSNs are deployed in irregular topologies (like valleys, coastlines, and mountainous terrain) versus regular topologies. This extended work presents additional performance evaluation of the previously introduced Hop-Correction and Energy-Efficient DV-Hop (HCEDV-Hop) algorithm. The HCEDV-Hop combines an error-correcting step with a hop-constrained broadcasting approach to improve localization accuracy and reduce energy consumption. In this study, we evaluate the HCEDV-Hop in anisotropic contexts where radio irregularities are direction-dependent and deployments in C-shaped fields are representative of real-world scenarios. The efficacy of the HCEDV-Hop is assessed using both regular and random deployments for a range of node densities, DOI values, and hop thresholds. Simulation results showed that localization errors increased in anisotropic fields but were still significantly reduced compared to conventional DV-Hop. While random deployment at DOI = 0.2 performed best, regular deployment maintained consistent accuracy. Broadcasting t hops decreased energy use without diminishing accuracy. Overall, the HCEDV-Hop performed better in ideal circumstances but remained reliable enough for real-world applications such as disaster management, environmental monitoring, and military surveillance.

References

Nur Syazreen Ahmad, “Recent Advances in WSN-Based Indoor Localization: A Systematic Review of Emerging Technologies, Methods, Challenges, and Trends,” IEEE Access, 2024, doi: 10.1109/ACCESS.2024.3509516.

A. O. & B. Gupta, “Evolving landscape of wireless sensor networks: a survey of trends, timelines, and future perspectives,” Discov. Appl. Sci., vol. 7, p. 825, 2025, doi: https://doi.org/10.1007/s42452-025-07070-6.

S. M. Yang Yang, Mingzhe Chen, Yufei Blankenship, Jemin Lee, Zabih Ghassemlooy, Julian Cheng, “Positioning Using Wireless Networks: Applications, Recent Progress and Future Challenges,” arXiv:2403.11417, 2024, doi: https://doi.org/10.48550/arXiv.2403.11417.

J. O. Tashnim J.S. Chowdhury, Colin Elkin, Vijay Devabhaktuni, Danda B. Rawat, “Advances on localization techniques for wireless sensor networks: A survey,” Comput. Networks, vol. 110, pp. 284–305, 2016, doi: https://doi.org/10.1016/j.comnet.2016.10.006.

S. Halder and A. Ghosal, “A survey on mobile anchor assisted localization techniques in wireless sensor networks,” Wirel. Networks, vol. 22, no. 7, pp. 2317–2336, Oct. 2016, doi: 10.1007/S11276-015-1101-2.

A. Yassin et al., “Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications,” IEEE Commun. Surv. Tutorials, vol. 19, no. 2, pp. 1327–1346, Apr. 2017, doi: 10.1109/COMST.2016.2632427.

T. S. Paul, A.K., Y. Li, “A Distributed Range Free Sensor Localization with Friendly Anchor Selection Strategy in Anisotropic Wireless Sensor Network,” Trans. Japan Soc. Simul. Technol., vol. 4, no. 3, 2012, [Online]. Available: https://www.researchgate.net/publication/281831193_A_Distributed_Range_Free_Sensor_Localization_with_Friendly_Anchor_Selection_Strategy_in_Anisotropic_Wireless_Sensor_Network

T. Kubo, “Range-free localization using grid graph extraction,” 20th IEEE Int. Conf. Netw. Protoc., 2012.

M. Li and Y. Liu, “Rendered path: Range-free localization in anisotropic sensor networks with holes,” Proc. Annu. Int. Conf. Mob. Comput. Networking, MOBICOM, pp. 51–62, 2007, doi: 10.1145/1287853.1287861.

B. Peng and L. Li, “An improved localization algorithm based on genetic algorithm in wireless sensor networks,” Cogn. Neurodyn., vol. 9, no. 2, p. 249, Mar. 2015, doi: 10.1007/S11571-014-9324-Y.

K. Römer and F. Mattern, “The design space of wireless sensor networks,” IEEE Wirel. Commun., vol. 11, no. 6, pp. 54–61, Dec. 2004, doi: 10.1109/MWC.2004.1368897.

R. M. Buehrer, H. Wymeersch, and R. M. Vaghefi, “Collaborative Sensor Network Localization: Algorithms and Practical Issues,” Proc. IEEE, vol. 106, no. 6, pp. 1089–1114, Jun. 2018, doi: 10.1109/JPROC.2018.2829439.

T. S. Anup Kumar Paul, “Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges,” J. Sens. Actuator Netw, vol. 6, no. 4, p. 24, 2017, doi: https://doi.org/10.3390/jsan6040024.

I. Nemer, T. Sheltami, E. Shakshuki, A. A. Elkhail, and M. Adam, “Performance evaluation of range-free localization algorithms for wireless sensor networks,” Pers. Ubiquitous Comput., vol. 25, no. 1, pp. 177–203, Feb. 2021, doi: 10.1007/S00779-020-01370-X/TABLES/6.

S. P. Singh and S. C. Sharma, “Range Free Localization Techniques in Wireless Sensor Networks: A Review,” Procedia Comput. Sci., vol. 57, pp. 7–16, 2015, doi: https://doi.org/10.1016/j.procs.2015.07.357.

H. L. Sana Messous, “Improved Recursive DV-Hop Localization Algorithm with RSSI Measurement for Wireless Sensor Networks,” Sensors, 2021, doi: 10.3390/s21124152.

F. Mekelleche and H. Haffaf, “Classification and comparison of range-based localization techniques in wireless sensor networks,” J. Commun., vol. 12, no. 4, pp. 221–227, Apr. 2017, doi: 10.12720/JCM.12.4.221-227.

J. Luomala and I. Hakala, “Adaptive range-based localization algorithm based on trilateration and reference node selection for outdoor wireless sensor networks,” Comput. Networks, vol. 210, p. 108865, 2022, doi: https://doi.org/10.1016/j.comnet.2022.108865.

H. W. Wei, Q. Wan, Z. X. Chen, and S. F. Ye, “A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location,” IEEE Trans. Signal Process., vol. 56, no. 7 I, pp. 3018–3022, Jul. 2008, doi: 10.1109/TSP.2007.914349.

M. R. Gholami, S. Gezici, and E. G. Strom, “A concave-convex procedure for TDOA based positioning,” IEEE Commun. Lett., vol. 17, no. 4, pp. 765–768, 2013, doi: 10.1109/LCOMM.2013.020513.122732.

A. N. Ndubueze Chuku, “RSSI-Based Localization Schemes for Wireless Sensor Networks Using Outlier Detection,” J. Sens. Actuator Netw, vol. 10, no. 1, p. 10, 2021, doi: https://doi.org/10.3390/jsan10010010.

J. T. Xiao, J., L. Ren, “Research of TDOA based self-localization approach in wireless sensor network,” IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2006, [Online]. Available: https://www.researchgate.net/publication/261490331_Anchor-free_TDOA_self-localization

B. N. Dragoș Ștefan Niculescu, “Ad hoc positioning system (APS) using AoA,” Proc. - IEEE INFOCOM, 2002, [Online]. Available: https://www.researchgate.net/publication/2530612_Ad_hoc_positioning_system_APS_using_AoA

H. Xie, “An improved DV-Hop localization algorithm based on RSSI auxiliary ranging,” 35th Chinese Control Conf. (CCC)., 2016.

V. R. Kulkarni, V. Desai, and R. V. Kulkarni, “A comparative investigation of deterministic and metaheuristic algorithms for node localization in wireless sensor networks,” Wirel. Networks, vol. 25, no. 5, pp. 2789–2803, Jul. 2019, doi: 10.1007/S11276-019-01994-9/METRICS.

S. Čapkun, M. Hamdi, and J.-P. Hubaux, “GPS-free Positioning in Mobile Ad Hoc Networks,” Cluster Comput., vol. 5, no. 2, pp. 157–167, Apr. 2002, doi: 10.1023/A:1013933626682.

D. Niculescu and B. Nath, “DV Based Positioning in Ad Hoc Networks,” Telecommun. Syst., vol. 22, no. 1–4, pp. 267–280, Jan. 2003, doi: 10.1023/A:1023403323460/METRICS.

W. X. Ying Zhang, “Routing Algorithm with Uneven Clustering for Energy Heterogeneous Wireless Sensor Networks,” J. Sensors, 2016, doi: https://doi.org/10.1155/2016/7542907.

B. Xiao, L. Chen, Q. Xiao, and M. Li, “Reliable anchor-based sensor localization in irregular areas,” IEEE Trans. Mob. Comput., vol. 9, no. 1, pp. 60–72, Jan. 2010, doi: 10.1109/TMC.2009.100.

T. H. Ziqi Fan, Yuanfang Chen, Lei Wang, Lei Shu, “Removing Heavily Curved Path: Improved DV-Hop Localization in Anisotropic Sensor Networks,” 2011 Seventh Int. Conf. Mob. Ad-hoc Sens. Networks, 2011, doi: 10.1109/MSN.2011.67.

A. El Assaf, S. Zaidi, S. Affes, and N. Kandil, “Accurate Nodes Localization in Anisotropic Wireless Sensor Networks,” 2015 IEEE Int. Conf. Ubiquitous Wirel. Broadband, ICUWB 2015, Nov. 2015, doi: 10.1109/ICUWB.2015.7324417.

A. M. Z. Luca Carlino, Di Jin, Michael Muma, “Robust Distributed Cooperative RSS-based Localization for Directed Graphs in Mixed LoS/NLoS Environments,” arXiv:1810.08098, 2018, doi: https://doi.org/10.48550/arXiv.1810.08098.

S. J. Bhat and S. K. Venkata, “An optimization based localization with area minimization for heterogeneous wireless sensor networks in anisotropic fields,” Comput. Networks, vol. 179, p. 107371, 2020, doi: https://doi.org/10.1016/j.comnet.2020.107371.

Soumya J. Bhat & K. V. Santhosh, “Localization of isotropic and anisotropic wireless sensor networks in 2D and 3D fields,” Telecommun. Syst., vol. 79, pp. 309–321, 2022, doi: https://doi.org/10.1007/s11235-021-00862-2.

M. -y. and Y. Z. Shen, “DV-hop localization algorithm based on improved average hop distance and estimate of distance,” Jisuanji Yingyong Yanjiu, vol. 28, no. 2, pp. 648–650, 2011.

D. T. Guozhi Song, “Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks,” Int. J. Distrib. Sens. Networks, vol. 7, 2015, doi: 10.1155/2015/187670.

Y. H. Jin Fan, “DisLoc: A Convex Partitioning Based Approach for Distributed 3-D Localization in Wireless Sensor Networks,” IEEE Sens. J., vol. 17, no. 24, 2017, [Online]. Available: https://scispace.com/papers/disloc-a-convex-partitioning-based-approach-for-distributed-3odvfmvo9e

A. J. Sahar Kouroshnezhad, Ali Peiravi, Mohammad Sayad Haghighi, “An energy-aware drone trajectory planning scheme for terrestrial sensors localization,” Comput. Commun., vol. 154, pp. 542–550, 2020, doi: https://doi.org/10.1016/j.comcom.2020.02.055.

R. Jyothi and P. Babu, “SOLVIT: A Reference-Free Source Localization Technique Using Majorization Minimization,” IEEE/ACM Trans. Audio Speech Lang. Process., vol. 28, pp. 2661–2673, 2020, doi: 10.1109/TASLP.2020.3021500.

S. J. Bhat and K. V. Santhosh, “Priority Based Localization for Anisotropic Wireless Sensor Networks,” 2020 IEEE Int. Conf. Distrib. Comput. VLSI, Electr. Circuits Robot. Discov. 2020 - Proc., pp. 52–56, Oct. 2020, doi: 10.1109/DISCOVER50404.2020.9278090.

F. Shahzad, T. R. Sheltami, and E. M. Shakshuki, “DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks,” IEEE Trans. Mob. Comput., vol. 16, no. 9, pp. 2494–2505, Sep. 2017, doi: 10.1109/TMC.2016.2632715.

A. Gupta and B. Mahaur, “An Improved DV-maxHop Localization Algorithm for Wireless Sensor Networks,” Wirel. Pers. Commun., vol. 117, no. 3, pp. 2341–2357, Apr. 2021, doi: 10.1007/S11277-020-07976-X/METRICS.

M. Z. K. Muhammad Fawad, “Enhancing Localization Efficiency and Accuracy in Wireless Sensor Networks,” Sensors, vol. 23, no. 5, p. 2796, 2023, doi: https://doi.org/10.3390/s23052796.

R. Priyadarshi, B. Gupta, and A. Anurag, “Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues,” J. Supercomput., vol. 76, no. 9, pp. 7333–7373, Sep. 2020, doi: 10.1007/S11227-020-03166-5/METRICS.

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–105, 2002, doi: 10.1109/MCOM.2002.1024422.

X. W. Bing, S., “Research of an improved dv-hop localization algorithm for wireless sensor network,” J. Converg. Inf. Technol., vol. 7, no. 22, pp. 648–650, 2012.

G. Y. Fang, W., “Improvement based on DV-Hop localization algorithm of wireless sensor network,” 2011 Int. Conf. Mechatron. Sci. Electr. Eng. Comput., 2011.

A. Kaur, N. Aggrawal, and S. Lal, “An Accurate Localization in Wireless Sensor Networks,” 2020 6th Int. Conf. Signal Process. Commun. ICSC 2020, pp. 18–22, Mar. 2020, doi: 10.1109/ICSC48311.2020.9182725.

N. Ababneh, “Radio irregularity problem in wireless sensor networks: New experimental results,” 2009 IEEE Sarnoff Symp. SARNOFF 2009 - Conf. Proc., 2009, doi: 10.1109/SARNOF.2009.4850343.

J. Jiang, “A two-hop localization scheme with radio irregularity model in wireless sensor networks,” IEEE Wirel. Commun. Netw. Conf., 2012.

G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, “Models and solutions for radio irregularity in wireless sensor networks,” ACM Trans. Sens. Networks, vol. 2, no. 2, pp. 221–262, 2006, doi: 10.1145/1149283.1149287.

S. Phoemphon, C. So-In, and T. G. Nguyen, “An enhanced wireless sensor network localization scheme for radio irregularity models using hybrid fuzzy deep extreme learning machines,” Wirel. Networks, vol. 24, no. 3, pp. 799–819, Apr. 2018, doi: 10.1007/S11276-016-1372-2/METRICS.

I. Natick, M.T.M.W., “The Math Works, Inc,” MATLAB, version 2020a. MA Math Work. Inc., 2020.

T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proc. Annu. Int. Conf. Mob. Comput. Networking, MOBICOM, pp. 81–95, 2003, doi: 10.1145/938985.938995;PAGE:STRING:ARTICLE/CHAPTER.

J. Kashniyal, S. Verma, and K. P. Singh, “Wireless Sensor Networks Localization Using Progressive Isomap,” Wirel. Pers. Commun., vol. 92, no. 3, pp. 1281–1302, Feb. 2017, doi: 10.1007/S11277-016-3606-0/METRICS.