Square grid path planning for mobile anchor-based localizationin wireless sensor networks

• Autorzy: Boukhari Nawel , Bouamama Salim

Identyfikatory

DOI

10.7494/csci.2023.24.4.4608

• Języki publikacji: EN

Abstrakty

EN

Localization is to provide all sensor nodes with their geographical positions.A mobile anchor-based localization in wireless sensor networks uses a mobileanchor equipped with GPS, which travels along a predetermined path. At eachspecified beacon point, it broadcasts its current known position to help other sensor nodes with unknown locations estimate their positions. This paper analyzes the determination of beacon points based on a square grid. We proposean improved path planning model named Union-curve. Our proposed model in-corporates all beacon points of five previously developed paths, namely, SCAN, HILBERT, S-type, Z-curve, andΣ-Scan on the commonly used square grid decomposition of area. Unknown sensor nodes estimate their positions using two techniques, APT and WCWCL-RSSI. Simulation results show that the proposed model has higher accuracy, with a big difference in error rate compared to the other models. In addition, this model guarantees maximum coverage with less path resolution value.

Słowa kluczowe

EN

ocalization; mobile anchor; path planning model; wireless sensor network; square grid decomposition; beacon points

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2023
• Tom: T. 24 (4)
• Strony: 513--535
• Opis fizyczny: Bibliogr. 52 poz., rys., tab., wykr.

Twórcy

autor

Boukhari Nawel

• University of M’sila, Department of Computer Science, Laboratoire d’analyse des signaux etsystemes (LASS), PO Box 166 Ichebilia, 28000 M’sila, Algeria

autor

Bouamama Salim

• Ferhat Abbas University, Department of Computer Science, Mechatronics Laboratory(LMETR), Setif 1, 19000, Setif, Algeria

Bibliografia

• [1] Alomari A.: Meta-heuristic-based guidance model for node localization in wirelesssensor networks, Computers and Electrical Engineering, vol. 104, 108437, 2022.
• [2] 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.
• [3] 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.
• [4] 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.
• [5] Bulusu N., Heidemann J., Estrin D.: GPS-less low-cost outdoor localization forvery small devices, IEEE Personal Communications, vol. 7(5), pp. 28–34, 2000.doi: 10.1109/98.878533.
• [6] 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.
• [7] 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.
• [8] 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.
• [9] 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.
• [10] 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.
• [11] Das T., Swain R.R., Khilar P.M., Senapati B.R.: Deterministic linear-hexagonalpath traversal scheme for localization in wireless sensor networks, Wireless Networks, vol. 26(7), pp. 5437–5453, 2020. doi: 10.1007/s11276-020-02404-1.
• [12] Dong Q., Xu X.: A Novel Weighted Centroid Localization Algorithm Basedon RSSI for an Outdoor Environment,Journal of Communications, vol. 9(3),pp. 279–285, 2014. doi: 10.12720/jcm.9.3.279-285.
• [13] Du J., Yuan C., Yue M., Ma T.: A novel localization algorithm based on RSS Iand multilateration for indoor environments, Electronics, vol. 11(2), p. 289, 2022. doi: 10.3390/electronics11020289.
• [14] Forster A.: Introduction to wireless sensor networks, John Wiley & Sons, 2016. doi: 10.1002/9781119345343.
• [15] 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.
• [16] 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.
• [17] 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.
• [18] 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.
• [19] 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.
• [20] Han G., Xu H., Jiang J., Shu L., Hara T., Nishio S.: Path planning usinga 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.
• [21] 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.
• [22] 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.
• [23] 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.
• [24] 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.
• [25] 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.
• [26] Kluge T., Groba C., Springer T.: Trilateration, Fingerprinting, and Centroid: Taking Indoor Positioning with Bluetooth LE to the Wild. In: 2020IEEE 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.
• [27] 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.
• [28] Lazos L., Poovendran R.: HiRLoc: High-resolution robust localization for wireles ssensor networks, IEEE Journal on Selected Areas in Communications, vol. 24(2),pp. 233–246, 2006. doi: 10.1109/JSAC.2005.861381.
• [29] 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.
• [30] 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.
• [31] 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.
• [32] 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.
• [33] 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.
• [34] 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.
• [35] 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.
• [36] 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.
• [37] Novak M.: Introduction to Sensors for Electrical and Mechanical Engineers, CRC Press, 2020. doi: 10.1201/9781003081692.
• [38] 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.
• [39] 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.
• [40] Pathirana P.N., Bulusu N., Savkin A.V., Jha S.: Node localization using mobilerobots in delay-tolerant sensor networks,IEEE Transactions on Mobile Computing, vol. 4(3), pp. 285–296, 2005. doi: 10.1109/TMC.2005.43.
• [41] 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.
• [42] 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.
• [43] 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.
• [44] Sabale K., Mini S.: Localization in wireless sensor networks with mobile anchornode path planning mechanism, Information Sciences, vol. 579, pp. 648–666,2021. doi: 10.1016/j.ins.2021.08.004.
• [45] 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.
• [46] 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.
• [47] Shang Y., Ruml W.: Improved MDS-based localization. In: IEEE INFOCOM2004, vol. 4, pp. 2640–2651, IEEE, 2004. doi: 10.1109/INFCOM.2004.1354683.
• [48] 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.
• [49] Subramanian C.B., Maragatharajan M., Balakannan S.: Inventive approachof 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.
• [50] 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.
• [51] 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.
• [52] 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.