Optimized Grid-Based Path Planning for Mobile Anchor Localization in Wireless Sensor Networks

Authors

  • Dr. Sang-Woo Lee Department of Electronics and Computer Engineering, Korea University, Seoul, South Korea

Keywords:

Wireless Sensor Networks, Mobile Anchor, Localization, Grid-Based Path Planning

Abstract

Accurate node localization is a critical requirement in wireless sensor networks (WSNs), especially for applications involving environmental monitoring, target tracking, and autonomous navigation. Traditional localization methods often struggle with balancing accuracy, energy efficiency, and scalability. This paper presents an optimized grid-based path planning approach for mobile anchor-based localization in WSNs, aimed at enhancing localization precision while minimizing communication overhead and energy consumption. The proposed method divides the deployment area into a grid and computes the optimal trajectory for a mobile anchor node, ensuring that it traverses the most effective path to maximize coverage and minimize redundant movement. The algorithm leverages heuristics and spatial optimization techniques to reduce localization error and improve convergence speed. Extensive simulations demonstrate the efficiency of the proposed path planning strategy in terms of localization accuracy, energy usage, and coverage compared to random-walk and conventional deterministic approaches. The results suggest that the optimized grid-based model provides a scalable and reliable solution for anchor-assisted localization in large-scale, resource-constrained WSNs.

References

Alomari A.: Meta-heuristic-based guidance model for node localization in wireless sensor networks, Computers and Electrical Engineering, vol. 104, 108437, 2022.

Alomari A., Comeau F., Phillips W., Aslam N.: New path planning model for mobile anchor-assisted localization in wireless sensor networks, Wireless Networks, vol. 24(7), pp. 2589–2607, 2018. doi: 10.1007/s11276-017-1493-2.

Blumenthal J., Grossmann R., Golatowski F., Timmermann D.: Weighted Centroid Localization in Zigbee-based Sensor Networks. In: 2007 IEEE International Symposium on Intelligent Signal Processing, Alcala de Henares, Spain, pp. 1–6, IEEE, 2007. doi: 10.1109/WISP.2007.4447528.

Boukhari N., Bouamama S., Moussaoui A.: Path Parameters Effect on Localization Using a Mobile Anchor in WSN, International Journal of Informatics and Applied Mathematics, vol. 3(2), pp. 12–22, 2020.

Bulusu N., Heidemann J., Estrin D.: GPS-less low-cost outdoor localization for very small devices, IEEE Personal Communications, vol. 7(5), pp. 28–34, 2000. doi: 10.1109/98.878533.

Chen C.C., Wang S.B.: Node-gosper curve-based unknown sensor localization using single mobile anchor in wireless sensor networks, International Journal of Distributed Sensor Networks, vol. 12(7), 5780101, 2016. doi: 10.1177/155014775780101.

Chen H., Liu B., Huang P., Liang J., Gu Y.: Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks, Mobile Networks and Applications, vol. 17(1), pp. 90–99, 2012. doi: 10.1007/s11036-010-0281-3.

Chen Y., Lu S., Chen J., Ren T.: Node localization algorithm of wireless sensor networks with mobile beacon node, Peer-to-Peer Networking and Applications, vol. 10(3), pp. 795–807, 2017. doi: 10.1007/s12083-016-0522-8.

Cheng X., Thaeler A., Xue G., Chen D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: IEEE INFOCOM 2004, Hong Kong, China, vol. 4, pp. 2685–2696, IEEE, 2004. doi: 10.1109/INFCOM.2004.1354687.

Cui H., Zhao J., Zhou C., Zhang N.: Localization for Wireless Sensor Networks Assisted by Two Mobile Anchors with Improved Grey Wolf Optimizer, Wireless Communications and Mobile Computing, vol. 2022, 2022. doi: 10.1155/2022/6292629.

Das T., Swain R.R., Khilar P.M., Senapati B.R.: Deterministic linear-hexagonal path traversal scheme for localization in wireless sensor networks, Wireless Networks, vol. 26(7), pp. 5437–5453, 2020. doi: 10.1007/s11276-020-02404-1.

Dong Q., Xu X.: A Novel Weighted Centroid Localization Algorithm Based on RSSI for an Outdoor Environment, Journal of Communications, vol. 9(3), pp. 279–285, 2014. doi: 10.12720/jcm.9.3.279-285.

Du J., Yuan C., Yue M., Ma T.: A novel localization algorithm based on RSSI and multilateration for indoor environments, Electronics, vol. 11(2), p. 289, 2022. doi: 10.3390/electronics11020289.

F ̈orster A.: Introduction to wireless sensor networks, John Wiley & Sons, 2016. doi: 10.1002/9781119345343.

Fu Q., Chen W., Liu K., Chen W., Wang X.: Study on mobile beacon trajectory for node localization in wireless sensor networks. In: The 2010 IEEE International Conference on Information and Automation, pp. 1577–1581, IEEE, 2010. doi: 10.1109/ICINFA.2010.5512264.

Galstyan A., Krishnamachari B., Lerman K., Pattem S.: Distributed online localization in sensor networks using a moving target. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 61–70, 2004. doi: 10.1145/984622.984632.

Guo Z., Guo Y., Hong F., Jin Z., He Y., Feng Y., Liu Y.: Perpendicular intersection: Locating wireless sensors with mobile beacon, IEEE Transactions on Vehicular Technology, vol. 59(7), pp. 3501–3509, 2010. doi: 10.1109/TVT.2010.2049391.

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 Communications Surveys & Tutorials, vol. 18(3), pp. 2220–2243, 2016. doi: 10.1109/COMST.2016.2544751.

Han G., Xu H., Duong T.Q., Jiang J., Hara T.: Localization algorithms of wireless sensor networks: a survey, Telecommunication Systems, vol. 52(4), pp. 2419–2436, 2013. doi: 10.1007/s11235-011-9564-7.

Han G., Xu H., Jiang J., Shu L., Hara T., Nishio S.: Path planning using a mobile anchor node based on trilateration in wireless sensor networks, Wireless Communications and Mobile Computing, vol. 13(14), pp. 1324–1336, 2013. doi: 10.1002/wcm.1192.

Han G., Yang X., Liu L., Zhang W., Guizani M.: A disaster management-oriented path planning for mobile anchor node-based localization in wireless sensor networks, IEEE Transactions on Emerging Topics in Computing, vol. 8(1), pp. 115–125, 2017. doi: 10.1109/TETC.2017.2687319.

Han G., Zhang C., Lloret J., Shu L., Rodrigues J.J.: A mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks, The Scientific World Journal, vol. 2014, 2014. doi: 10.1155/2014/219371.

He T., Huang C., Blum B.M., Stankovic J.A., Abdelzaher T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95, 2003. doi: 10.1145/938985.938995.

Ji X., Zha H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: IEEE INFOCOM 2004, Hong Kong, China, vol. 4, pp. 2652–2661, IEEE, 2004. doi: 10.1109/INFCOM.2004.1354684.

Kandris D., Nakas C., Vomvas D., Koulouras G.: Applications of wireless sensor networks: an up-to-date survey, Applied System Innovation, vol. 3(1), 14, 2020. doi: 10.3390/asi3010014.

Kluge T., Groba C., Springer T.: Trilateration, Fingerprinting, and Centroid: Taking Indoor Positioning with Bluetooth LE to the Wild. In: 2020 IEEE 21st International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Cork, Ireland, pp. 264–272, IEEE, 2020. doi: 10.1109/WoWMoM49955.2020.00054.

Koutsonikolas D., Das S.M., Hu Y.C.: Path planning of mobile landmarks for localization in wireless sensor networks, Computer Communications, vol. 30(13), pp. 2577–2592, 2007. doi: 10.1016/j.comcom.2007.05.048.

Lazos L., Poovendran R.: HiRLoc: High-resolution robust localization for wireless sensor networks, IEEE Journal on Selected Areas in Communications, vol. 24(2), pp. 233–246, 2006. doi: 10.1109/JSAC.2005.861381.

Leelavathy S.R., Sophia S.: Providing localization using triangulation method in wireless sensor networks, International Journal of Innovative Technology and Exploring Engineering, vol. 4(6), pp. 47–50, 2014.

Liangbin L., Yang C., Xun G., Luo H.: Survey on three dimensional localization schemes based on sphere intersections in wireless sensor network, Journal of Beijing University of Posts and Telecommunications, vol. 29(s1), pp. 48–51, 2006.

Lin Y.C., Liu J.S.: The Path Planning Algorithm of Triangle Grid Scan for Localization in Wireless Sensor Network, Applied Mechanics and Materials, vol. 278–280, pp. 1874–1877, 2013. doi: 10.4028/www.scientific.net/AMM.278-280.1874.

Mahapatra R.K., Shet N.: Experimental analysis of RSSI-based distance estimation for wireless sensor networks. In: 2016 IEEE Distributed Computing, VLSI, Electrical Circuits and Robotics (DISCOVER), pp. 211–215, IEEE, 2016. doi: 10.1109/DISCOVER.2016.7806221.

Matin M.A., Islam M.: Overview of Wireless Sensor Network. In: Wireless Sensor Networks – Technology and Protocols, pp. 1–3, InTech, 2012. doi: 10.5772/49376.

Mohammed S.L.: Distance estimation based on RSSI and log-normal shadowing models for ZigBee wireless sensor network, Engineering and Technology Journal, vol. 34(15), pp. 2950–2959, 2016. doi: 10.30684/etj.34.15A.15.

Naguib A.: Multilateration Localization for Wireless Sensor Networks, Indian Journal of Science and Technology, vol. 13(10), pp. 1213–1223, 2020. doi: 10.17485/ijst/2020/v13i10/150005.

Niculescu D., Nath B.: Ad hoc positioning system (APS). In: GLOBECOM’01. IEEE Global Telecommunications Conference (Cat. No. 01CH37270), vol. 5, pp. 2926–2931, IEEE, 2001. doi: 10.1109/GLOCOM.2001.965964.

Nov ́ak M.: Introduction to Sensors for Electrical and Mechanical Engineers, CRC Press, 2020. doi: 10.1201/9781003081692.

Oguejiofor O.S., Aniedu A.N., Ejiofor H.C., Okolibe A.U.: Trilateration based localization algorithm for wireless sensor network, International Journal of Science and Modern Engineering (IJISME), vol. 1(10), pp. 21–27, 2013.

Osamy W., Khedr A.M., Salim A., Al-Ali A.I., El-Sawy A.A.: Coverage, Deployment and Localization Challenges in Wireless Sensor Networks based on Artificial Intelligence Techniques: A Review, IEEE Access, vol. 10, pp. 30232–30257, 2022. doi: 10.1109/ACCESS.2022.3156729.

Pathirana P.N., Bulusu N., Savkin A.V., Jha S.: Node localization using mobile robots in delay-tolerant sensor networks, IEEE Transactions on Mobile Computing, vol. 4(3), pp. 285–296, 2005. doi: 10.1109/TMC.2005.43.

Peng R., Sichitiu M.L.: Angle of Arrival Localization for Wireless Sensor Networks. In: 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, pp. 374–382, IEEE, 2006.

Qin W., Feng Y., Zhang X.: Localization algorithm for wireless sensor network based on characteristics of energy attenuation, Journal of Chinese Computer Systems, vol. 30(6), pp. 1082–1088, 2009.

Rezazadeh J., Moradi M., Ismail A.S., Dutkiewicz E.: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks, IEEE Sensors Journal, vol. 14(9), pp. 3052–3064, 2014. doi: 10.1109/JSEN.2014.2322958.

Sabale K., Mini S.: Localization in wireless sensor networks with mobile anchor node path planning mechanism, Information Sciences, vol. 579, pp. 648–666, 2021. doi: 10.1016/j.ins.2021.08.004.

Savvides A., Han C.C., Strivastava M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: MobiCom’01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 166–179, 2001.

Schwarzer S., Vossiek M., Pichler M., Stelzer A.: Precise distance measurement with IEEE 802.15. 4 (ZigBee) devices. In: 2008 IEEE Radio and Wireless Symposium, pp. 779–782, IEEE, 2008. doi: 10.1109/RWS.2008.4463608.

Shang Y., Ruml W.: Improved MDS-based localization. In: IEEE INFOCOM 2004, vol. 4, pp. 2640–2651, IEEE, 2004. doi: 10.1109/INFCOM.2004.1354683.

Sichitiu M.L., Ramadurai V.: Localization of wireless sensor networks with a mobile beacon. In: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975), Fort Lauderdale, FL, USA, pp. 174–183, IEEE, 2004. doi: 10.1109/MAHSS.2004.1392104.

Subramanian C.B., Maragatharajan M., Balakannan S.: Inventive approach of path planning mechanism for mobile anchors in WSN, Journal of Ambient Intelligence and Humanized Computing, vol. 12(3), pp. 3959–3967, 2021. doi: 10.1007/s12652-020-01752-2.

Tsai P.H., Shih G.R., Cheng W.D., Tsai R.G.: Sigma-Scan: A Mobile Beacon-Assisted Localization Path-Planning Algorithm for Wireless Sensor Networks, IEEE Sensors Journal, vol. 19(23), pp. 11492–11502, 2019. doi: 10.1109 /JSEN.2019.2931399.

Wang J., Huang L., Xu H., Xu B., Li S.: A novel range free localization scheme based on Voronoi diagrams in wireless sensor networks, Journal of Computer Research and Development, vol. 45(1), pp. 119–125, 2008.

Yu H., Chen X., Fan J.: Gauss-Newton method based on energy target localization, Computer Engineering and Applications, vol. 43(27), pp. 124–126, 2007.

Downloads

Published

2024-12-18

How to Cite

Dr. Sang-Woo Lee. (2024). Optimized Grid-Based Path Planning for Mobile Anchor Localization in Wireless Sensor Networks. Journal of Computer Science Implications, 3(2), 34–39. Retrieved from https://csimplications.com/index.php/jcsi/article/view/60

Issue

Vol. 3 No. 2 (2024): Volume 03 Issue 02

Section

Articles

License

Copyright (c) 2024 Dr. Sang-Woo Lee

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors retain full copyright of their published work. By submitting to an ERDAST journal and upon acceptance of the article, the author(s) agree to grant the journal a non-exclusive license to publish, reproduce, distribute, and archive the article. All articles are published under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0).

Under this license: Others may copy, distribute, display, remix, adapt, and build upon the work, even commercially, As long as proper credit is given to the original author(s) and source, A link to the license is provided, an, Any changes are clearly indicated.

???? License link: https://creativecommons.org/licenses/by/4.0/