Skip to content
2000
image of Impact of Mobile Anchor Path Patterns on Wireless Sensor Network 
Localization Performance

Abstract

Introduction

Mobility-assisted localization remains a critical challenge in wireless sensor networks (WSNs), particularly for accurately determining sensor node positions. A localization framework that utilizes a single mobile anchor node (MAN) has been proposed in this paper to enhance localization performance in WSNs. The paper also investigates the effect of multiple MAN path-planning models on localization accuracy and computation time.

Methods

The proposed approach integrates two error minimization techniques—trilateration and the Harmony Search Algorithm (HSA)—to estimate sensor node positions. Five distinct MAN path-planning models are investigated: Random, Scan, Double Scan, Hilbert, and Circular. These models define the MAN’s trajectory, and the resulting anchor points are used as inputs for distributed localization using both trilateration and HSA. MATLAB simulations are conducted to evaluate the framework based on localization accuracy, node coverage, and computational time.

Results

Simulation outcomes indicate that the Hilbert path-planning model achieves the highest localization accuracy and node coverage among all trajectories. Furthermore, the HSA-based localization method surpasses trilateration in terms of precision by effectively minimizing localization error, though it requires more computational time.

Discussion

The findings reveal a clear trade-off between localization accuracy and computational efficiency. While HSA provides enhanced precision, it incurs a higher computational cost compared to trilateration. These results underscore the importance of selecting appropriate path-planning and optimization strategies to balance performance metrics in real-world WSN deployments.

Conclusion

The study demonstrates that the combination of MAN-based mobility, Hilbert path-planning, and HSA optimization yields superior localization performance in WSNs. These insights contribute to the development of efficient and accurate localization strategies suitable for dynamic and resource-constrained wireless sensor environments.

© 2025 Bentham Science Publishers
Loading

Article metrics loading...

/content/journals/swcc/10.2174/0122103279382599250813010011
2025-08-22
2025-11-07

  • From This Site

    /content/journals/swcc/10.2174/0122103279382599250813010011
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  1. Yick J. Mukherjee B. Ghosal D. Wireless sensor network survey. Comput. Netw. 2008 52 12 2292 2330 10.1016/j.comnet.2008.04.002
    [Google Scholar]
  2. Kandris D. Nakas C. Vomvas D. Koulouras G. Applications of wireless sensor networks: An up-to-date survey. Appl Syst Innov 2020 3 1 14 10.3390/asi3010014
    [Google Scholar]
  3. Sharma V. Patel R.B. Bhadauria H.S. Prasad D. Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review. Egyptian Informatics J 2016 17 1 45 56 10.1016/j.eij.2015.08.003
    [Google Scholar]
  4. Al-Karaki J.N. Kamal A.E. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 2004 11 6 6 28 10.1109/MWC.2004.1368893
    [Google Scholar]
  5. Kaur A. Gupta G.P. Mittal S. A survey of node localisation algorithms in wireless sensor networks. Int J High Performance Comput Network 2021 17 1 47 61 10.1504/IJHPCN.2021.120754
    [Google Scholar]
  6. Boukerche A. Nakamura E. Localization systems for wireless sensor networks. IEEE Wirel. Commun. 2007 14 6 6 12 10.1109/MWC.2007.4407221
    [Google Scholar]
  7. Chowdhury T.J.S. Elkin C. Devabhaktuni V. Rawat D.B. Oluoch J. Advances on localization techniques for wireless sensor networks: A survey. Comput. Netw. 2016 110 284 305 10.1016/j.comnet.2016.10.006
    [Google Scholar]
  8. Kulkarni R.V. Venayagamoorthy G.K. Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Trans. Syst. Man Cybern. C 2010 40 6 663 675 10.1109/TSMCC.2010.2049649
    [Google Scholar]
  9. Kulkarni V.R. Desai V. Kulkarni R.V. Multistage localization in wireless sensor networks using artificial bee colony algorithm. IEEE Symposium Series on Computational Intelligence (SSCI) Athens, Greece 2016 1 8 10.1109/SSCI.2016.7850273
    [Google Scholar]
  10. Han G. Jiang J. Zhang C. Duong T.Q. Guizani M. Karagiannidis G.K. A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun. Surv. Tutor. 2016 18 3 2220 2243 10.1109/COMST.2016.2544751
    [Google Scholar]
  11. Halder S. Ghosal A. A survey on mobility-assisted localization techniques in wireless sensor networks. J. Netw. Comput. Appl. 2016 60 C 82 94 10.1016/j.jnca.2015.11.019
    [Google Scholar]
  12. Hu Z. Gu D. Song Z. Li H. Localization in wireless sensor networks using a mobile anchor node. Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics Xi'an, China 2008 602 607 10.1109/AIM.2008.4601730
    [Google Scholar]
  13. Long Y. Liang J. Mobile anchor assisted localization and path-planning techniques in wireless sensor networks: Challenges and Solutions. J. Phys. Conf. Ser. 2019 1176 022003 10.1088/1742‑6596/1176/2/022003
    [Google Scholar]
  14. Yildiz D. Karagol S. Path planning for mobile-anchor based wireless sensor networks localization: Obstacle-presence schemes. Sensors 2021 21 11 3697 10.3390/s21113697 34073354
    [Google Scholar]
  15. Kulkarni V.R. Mobile anchor-assisted localization using invasive weed optimization algorithm. Handbook of Research on Advancements of Swarm Intelligence Algorithms for Solving Real-World Problems. Cheng S. Shi Y. Hershey, PA IGI Global 2020 415 436 10.4018/978‑1‑7998‑3222‑5.ch017
    [Google Scholar]
  16. Vaishali R. A comparative study of computational intelligence algorithms for sensor localization. Int. J. Sensors Wirel. Commun. Control 2019 9 2 186 194 10.2174/2210327909666181206103304
    [Google Scholar]
  17. Mao G. Fidan B. Anderson B.D.O. Wireless sensor network localization techniques. Comput. Netw. 2007 51 10 2529 2553 10.1016/j.comnet.2006.11.018
    [Google Scholar]
  18. Kuriakose J. Joshi S. Vikram Raju R. Kilaru A. A review on localization in wireless sensor networks. Advances in Signal Processing and Intelligent Recognition Systems. Thampi S.M. Gelbukh A. Mukhopadhyay J. Springer International Publishing 2014 599 610 10.1007/978‑3‑319‑04960‑1_52
    [Google Scholar]
  19. Paul A. Sato T. Localization in wireless sensor networks: A survey on algorithms, measurement techniques, applications and challenges. J Sensor Actuator Networks 2017 6 4 24 10.3390/jsan6040024
    [Google Scholar]
  20. Mekelleche F. Haffaf H. Classification and comparison of range-based localization techniques in wireless sensor networks. J. Commun. 2017 12 221 227
    [Google Scholar]
  21. Singh P. Mittal N. Salgotra R. Comparison of range-based versus range-free WSNs localization using adaptive SSA algorithm. Wirel. Netw. 2022 28 4 1625 1647 10.1007/s11276‑022‑02908‑y
    [Google Scholar]
  22. Kulkarni V.R. Desai V. Kulkarni R.V. A comparative investigation of deterministic and metaheuristic algorithms for node localization in wireless sensor networks. Wirel. Netw. 2019 25 5 2789 2803 10.1007/s11276‑019‑01994‑9
    [Google Scholar]
  23. Lalama Z. Boulfekhar S. Semechedine F. Localization optimization in WSNs using meta-heuristics optimization algorithms: A survey. Wirel. Pers. Commun. 2022 122 2 1197 1220 10.1007/s11277‑021‑08931‑2
    [Google Scholar]
  24. Manjarres D. Del Ser J. Gil-Lopez S. Vecchio M. Landa-Torres I. Lopez-Valcarce R. On the application of a hybrid harmony search algorithm to node localization in anchor-based wireless sensor networks. Proceedings of the 11th International Conference on Intelligent Systems Design and Applications Cordoba, Spain 2011 1014 1019 10.1109/ISDA.2011.6121791
    [Google Scholar]
  25. Yadav P. Sharma S.C. A systematic review of localization in WSN: Machine Learning and Optimization‐Based approaches. Int. J. Commun. Syst. 2023 36 4 e5397 10.1002/dac.5397
    [Google Scholar]
  26. Han G. Zhang C. Lloret J. Shu L. Rodrigues J.J.P.C. A mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks. ScientificWorldJournal 2014 2014 1 13 10.1155/2014/219371 25133212
    [Google Scholar]
  27. Liu W. Wei G. Zhu M. A survey on multi-dimensional path planning method for mobile anchor node localization in wireless sensor networks. Ad Hoc Netw. 2024 156 103416 10.1016/j.adhoc.2024.103416
    [Google Scholar]
  28. Yue L. Ding G. Zheng Z. Path planning in sensor localization with mobile anchors: Survey and challenges. Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP) Nanjing, China 2015 1 6 10.1109/WCSP.2015.7341065
    [Google Scholar]
  29. Erdemir E. Tuncer T.E. Path planning for mobile anchor based wireless sensor network localization: Static and dynamic schemes. Ad Hoc Netw. 2018 77 1 10 10.1016/j.adhoc.2018.04.007
    [Google Scholar]
  30. Mondal K. Karmakar A. Mandal P.S. Path Planning Algorithm for Mobile Anchor in Connected Sensor Networks, Distributed Computing and Internet Technology. Lecture Notes in Computer Science. Springer 2015 10.1007/978‑3‑319‑14977‑6_14
    [Google Scholar]
  31. Yakıcı E. Karatas M. Solving a multi-objective heterogeneous sensor network location problem with genetic algorithm. Comput. Netw. 2021 192 108041 10.1016/j.comnet.2021.108041
    [Google Scholar]
  32. Yang M. Liu N. Feng Y. Gong H. Wang X. Liu M. Dynamic mobile sink path planning for unsynchronized data collection in heterogeneous wireless sensor networks. EEE Sensors J 2023 23 20310 20320 10.1109/JSEN.2023.3294232
    [Google Scholar]
  33. Ketan Sabale S. Localization in wireless sensor networks with mobile anchor node path planning mechanism. Inf. Sci. 2021 579 648 666 10.1016/j.ins.2021.08.004
    [Google Scholar]
  34. Leonardo L. Eisenkraemer Gabriel H. Carara Everton A. Martins João B. Monteiro Jose. Mobile localization techniques for wireless sensor networks: survey and recommendations. ACM Trans Sens Netw 2023 19 2 36. 39 10.1145/3561512
    [Google Scholar]
  35. Ou C.H. He W.L. Path planning algorithm for mobile anchor-based localization in wireless sensor networks. IEEE Sens. J. 2013 13 2 466 475 10.1109/JSEN.2012.2218100
    [Google Scholar]
  36. Bu K. Xiao Q. Sun Z. Xiao B. Toward collinearity-aware and conflict-friendly localization for wireless sensor networks. Comput. Commun. 2012 35 13 1549 1560 10.1016/j.comcom.2012.04.023
    [Google Scholar]
  37. Kim J.H. Harmony search algorithm: A unique music-inspired algorithm. Procedia Eng. 2016 154 1401 1405 10.1016/j.proeng.2016.07.510
    [Google Scholar]
  38. Sowmya G.V. Kiran M. Improved harmony search algorithm for multihop routing in wireless sensor networks. J. Comput. Syst. Sci. Int. 2022 61 6 1058 1075 10.1134/S1064230722060168
    [Google Scholar]
  39. Abualigah L. Diabat A. Geem Z.W. A Comprehensive survey of the harmony search algorithm in clustering applications. Appl. Sci. 2020 10 11 3827 10.3390/app10113827
    [Google Scholar]
  40. Qin F. Harmony search algorithm and related variants: A systematic review. Swarm Evol. Comput. 2022 74 101126 10.1016/j.swevo.2022.101126
    [Google Scholar]
/content/journals/swcc/10.2174/0122103279382599250813010011
Loading
Impact of Mobile Anchor Path Patterns on Wireless Sensor Network 
Localization Performance
Bentham Science Publishers ; https://doi.org/10.2174/0122103279382599250813010011
/content/journals/swcc/10.2174/0122103279382599250813010011
/content/journals/swcc/10.2174/0122103279382599250813010011
Loading

Data & Media loading...


  • Article Type:     Research Article
Keywords: wireless sensor networks ; mobile anchor ; path-planning algorithms ; trilateration ; Harmony search algorithm ; localization

Most Cited Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test