A ZEBRA OPTIMIZATION ALGORITHM SEARCH FOR LOCALIZATION ENHANCEMENT IN WIRELESS SENSOR NETWORK    

Authors : SURABHI S. SAWANT, Dr. JAGDISH B. HELONDE

Publishing Date : 2023

DOI : https://doi.org/10.52458/9789388996570.2023.eb.ch63

ISBN : 978-93-88996-58-7

Pages : 361-374

Chapter id : NSP/ICAAR-2023/A-63

Abstract : Massive numbers of sensor nodes are used in wireless sensor networks (WSNs) to gather data about the immediate environment, but this data is meaningless unless the precise location from which it was gathered is made known. In many applications, including spotting enemy movement in military applications, localization of sensor nodes in WSNs is significant. Finding the coordinates of all target nodes with the aid of anchor nodes is the main goal of the localization issue. Two variations of the zebra optimization algorithm (ZOA) are suggested in this study to localize the sensor nodes more effectively and to get beyond the original ZOA's limitations, such as becoming stuck in local optimal solutions. The suggested ZOA versions 1 and 2 modify the exploration and exploitation aspects of the original ZOA by utilizing better global and local search algorithms. Numerous simulations have been run with varying numbers of target nodes and anchor nodes to test the efficacy of the proposed ZOA versions 1 and 2, and the results are compared with those of the original ZOA and other known optimization methods used to solve the node localization problem. When it comes to mean localization error, the quantity of localized nodes, and computation time, the suggested ZOA versions 1 and 2 perform better than the competition. Additionally, given a range of target and anchor node values, the suggested ZOA variants 1 and 2 and the original ZOA are evaluated in terms of different mistakes and localization efficacy. The simulation results show that the proposed ZOA variation 2 has a number of advantages over the proposed ZOA variant 1 and the current ZOA. In comparison to the proposed ZOA variation 1, ZOA, and other current optimization methods, the node localization based on the suggested ZOA variant 2 is more efficient since calculations are completed faster and mean localization error is lower.

Keywords : Node localization, Bat optimization algorithm, Computation time, Target nodes, Localization error.

Cite :

References :

1. Aldeer MMN (2013) A summary survey on recent applications of wireless sensor networks. In: IEEE Student Conference on Research and Development (SCOReD), pp 485–490. https://doi.org/10.1109/ SCOReD.2013.7002637
2. Kulkarni RV, Kumar G, Venayagamoorthy (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):262–267. https://doi. org/10.1109/TSMCC.2010.2054080
3. Mohar SS, Goyal S, Kaur R (2018) A survey of localization in wireless sensor network using optimization techniques. In: 4th International Conference on Computing Communication and Automation (ICCCA), pp 1–6.
4. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422.
5. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292– 2230.
6. Mohar SS, Goyal S, Kaur R (2020) Fruit fy optimization algorithm for intelligent IoT applications. In: Emerging Trends and Role of Fog, Edge and Pervasive Computing in Intelligent IoT Driven Applications, pp 284–309.
7. Poongodi M, Hamdi M, Vijayakumar V, Rawal BS, Maode M (2020) An efective electronic waste management solution based on Blockchain Smart Contract in 5G Communities. In: IEEE 3rd 5G World Forum (5GWF), pp 1–6.
8. Poongodi M, Hamdi M, Varadarajan V, Rawal BS, Maode M (2020) Building an authentic and ethical keyword search by applying Decentralised (Blockchain) Verifcation. In: IEEE INFOCOM 2020—IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp 746–753.
9. Poongodi M, Vijayakumar V, Al-Turjman F, Hamdi M, Ma M (2019) Intrusion prevention system for DDoS attack on VANET With reCAPTCHA controller using information based metrics. IEEE Access 7:158481–158491.
10. Poongodi M, Hamdi M, Sharma A, Ma M, Singh PK (2019) DDoS detection mechanism using trust-based evaluation system in VANET. IEEE Access 7:183532–183544. https://doi.org/10.1109/ ACCESS.2019.2960367
11. Poongodi M, Sundan B (2015) Stochastic model: reCAPTCHA controller based co-variance matrix analysis on frequency distribution using trust evaluation and re-eval by Aumann agreement theorem against DDoS attack in MANET. Clust Comput 18:1549–1559. https://doi.org/10.1007/ s10586-015-0496-y
12. Bizagwira H, Toussaint J, Misson M (2016) Synchronization protocol for dynamic environment: design and prototype experiments. In: 23rd International Conference on Telecommunications (ICT), pp 1–7.
13. Kalnoor G, Agarkhed J (2016) QoS based multipath routing for intrusion detection of sinkhole attack in wireless sensor networks. In: International Conference on Circuit, Power and Computing Technologies (ICCPCT), pp 1–6.
14. Khan AA, Agrawal H (2016) Optimization of delay of data delivery in Wireless Sensor Network using Genetic Algorithm. In: International Conference on Computation of Power, Energy Information and Communication (ICCPEIC), pp 159–164.
15. Mohar SS, Goyal S, Kaur R (2021) Optimized sensor nodes deployment in wireless sensor network using bat algorithm. Wirel Pers Commun 116(2):2835–2853. https://doi.org/10.1007/ s11277-020-07823-z
16. Singh H, Singh D (2021) Hierarchical clustering and routing protocol to ensure scalability reliability in large-scale wireless sensor networks. J Supercomput.
17. Singh H, Singh D (2018) Multi-level clustering protocol for load-balanced and scalable clustering in large-scale wireless sensor networks. J Supercomput 75:3712–3739. https://doi.org/10.1007/ s11227-018-2727-5
18. Singh H, Singh D (2019) An energy efcient scalable clustering protocol for dynamic wireless sensor networks. Wireless Pers Commun 109:2637–2662.
19. Priyadarshi R, Gupta B, Anurag A (2020) Deployment techniques in wireless sensor networks: a survey, classifcation, challenges, and future research issues. J Supercomput. https://doi.org/10.1007/ s11227-020-03166-5
20. Shieh CS, Sai VO, Lin YC, Lee TF, Nguyen TT, Le QD (2016) Improved node localization for WSN using heuristic optimization approaches. In: International Conference on Networking and Network Applications, pp 95–98.
21. Zhi-kun L, Zhong L (2015) Node self-localization algorithm for wireless sensor networks based on modifed particle swarm optimization. In: 27th Chinese Control and Decision Conference (CCDC), pp 5968–5971.
22. Pei B, Hao Zhang H, Pei T, Wang H (2015) Firefy algorithm optimization based WSN localization algorithm. In: International Conference on Information and Communications Technologies (ICT), pp 1–5.
23. Mao G, Fidan B, Brian DOA (2007) Wireless sensor network localization techniques. Comput Netw 51:2529–2553.
24. Singha SP, Sharma SC (2015) Range free localization techniques in wireless sensor networks: a review. Procedia Comput Sci 57:7–16.
25. Boukerche A, Oliveira HABF, Nakamura EF, Loureiro AAF (2007) Localization systems for wireless sensor networks. IEEE Wirel Commun 14(6):6–12.
26. Bertanha M, Pazzi R (2017) JLPR: joint range-based localization using trilateration and packet routing in wireless sensor networks with mobile sinks. In: IEEE Symposium on Computers and Communications (ISCC), pp 645–650.
27. Singh P, Khosla A, Kumar A, Khosla M (2017) Wireless sensor networks localization and its location optimization using bio inspired localization algorithms: a survey. Int J Curr Eng Sci Res 4:74–80
28. Patwari N, Ash JN, Kyperountas S, Hero AO, Moses RL, Correal NS (2005) Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag 22(4):54–69. https:// doi.org/10.1109/ISCC.2017.8024601
29. Halder S, Ghosal A (2015) A survey on mobility-assisted localization techniques in wireless sensor networks. J Netw Comput Appl 60:82–94.
30. Poongodi M, Hamdi M, Malviya M, Sharma A, Dhiman G, Shanmuganthan V (2021) Diagnosis and combating COVID-19 using wearable Oura smart ring with deep learning methods. Pers Ubiquitous Comput.
31. Poongodi M, Vijayakumar V, Rawal B, Bhardwaj V, Agarwal T, Jain A, Ramanathan L, Sriram VP (2019) Recommendation model based on trust relations & user credibility. J Intell Fuzzy Syst 36:1–8.
32. Yang XS (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):1– 10.
33. Paul AK, Sato T (2017) Localization in wireless sensor networks: a survey on algorithms, measurement techniques, applications and challenges. J Sens Actuator Netw 6(4):1–23.
34. Saad E, El-Hosseini M, Haikal A (2018) Recent achievements in sensor localization algorithms. Alex Eng J 57:4219–4228.
35. Gopakumar A, Jacob L (2008) Localization in wireless sensor networks using particle swarm optimization. In: IET International Conference on Wireless, Mobile and Multimedia Networks, pp 227–230.
36. Kulkarni RV, Venayagamoorthy GK, Cheng MX (2009) Bio-inspired node localization in wireless sensor networks. In: IEEE International Conference on Systems, Man and Cybernetics, pp 205–210.
37. Moussa A, El-Sheimy N (2010) Localization of wireless sensor network using bees optimization algorithm. In: 10th IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), pp 478–481.
38. Zhangxue Z, Huanqing C (2012) Localization in 3D sensor networks using stochastic particle swarm optimization. Wuhan Univ J Nat Sci 17(6):544–548.
39. Tamizharasi A, Arthi R, Murugan K (2013) Bio-inspired algorithm for optimizing the localization of wireless sensor networks. In: 4th International Conference on Computing, Communications and Network Technologies (ICCCNT), pp 1–5.
40.  Assis AF, Vieira LFM, Rodrigues MTR, Pappa GL (2013) A genetic algorithm for the minimum cost localization problem in wireless sensor networks. In: IEEE Congress on Evolutionary Computation (CEC), pp 797–804.
41. Goyal S, Patterh MS (2014) Wireless sensor network localization based on cuckoo search algorithm. Wirel Pers Commun 79(1):223–234.
42. Krishnaprabha R, Gopakumar A (2014) Performance of gravitational search algorithm in wireless sensor network localization. In: Proceeding of National Conference on Communication, Signal Processing and Networking (NCCSN), pp 1–6.
43. Zain IFM, Shin SY (2014) Distributed localization for wireless sensor networks using binary particle swarm optimization (BPSO). In: 79th Conference on Vehicular Technology (VTC Spring), pp 1–5.
44. Li D, Wen XB (2015) An improved PSO algorithm for distributed localization in wireless sensor networks. Int J Distrib Sens Netw.
45. Goyal S, Patterh MS (2015) Modifed Bat algorithm for localization of wireless sensor network. Wirel Pers Commun 86(2):657–670.
46. Sai V, Shieh C, Nguyen T, Lin Y, Horng M, Le Q (2015) Parallel frefy algorithm for localization algorithm in wireless sensor network. In: 3rd International Conference on Robot, Vision and Signal Processing, pp 300–305.
47. Peng B, Li L (2015) An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn Neurodyn 9(2):249–256.
48. Goyal S, Patterh MS (2015) Flower pollination algorithm based localization of wireless sensor network. In: 2nd IEEE International Conference on Recent Advances in Engineering and Computational Sciences, pp 1–5.
49. Prakash A, Yadav RK, Gupta D (2015) Sensor node deployment based on OTLBO in WSN. Procedia Comput Sci 57:998–995.
50. Kumar A, Karampal (2015) Optimized range-free 3D node localization in wireless sensor networks using frefy algorithm. In: International Conference on Signal Processing and Communication, pp 14–19.
51. Kulkarni VR, Desai V, Kulkarni RV (2016) Multistage localization in wireless sensor networks using artifcial bee colony algorithm. In: IEEE Symposium Series on Computational Intelligence (SCCI), pp 1–8.
52. Shayokh MA, Shin SY (2017) Bio inspired distributed WSN localization based on chicken swarm optimization. Wirel Pers Commun 97(4):5691–5706.
53. Rajakumar R, Amudhavel J, Dhavachelvan P, Vengattaraman T (2017) GWO-LPWSN: grey wolf optimization algorithm for node localization problem in wireless sensor networks. J Comput Netw Commun.
54. Arora S, Singh S (2017) Node localization in wireless sensor networks using butterfy optimization algorithm. Arab J Sci Eng 42(8):3325–3335.
55. Singh P, Khosla A, Kumar A, Khosla M (2017) A novel approach for localization of moving target nodes in wireless sensor networks. Int J Grid Distrib Comput 10(10):33–44. https://doi.org/10.14257/ ijgdc.2017.10.10.03
56. Strumberger I, Beko M, Tuba M, Minovic M, Bacanin N (2018) Elephant Herding Optimization Algorithm for Wireless Sensor Network Localization Problem. In: Camarinha LM, Adu KK, Julashokri M (eds) Technological Innovation for Resilient Systems Doctoral Conference on Computing, Electrical and Industrial Systems, IFIP Advances in Information and Communication Technology vol. 521, pp 175–184.
57. Strumberger I, Tuba E, Bacanin N, Beko M, Tuba M (2018) Monarch butterfy optimization algorithm for localization in wireless sensor networks. In: 28th International Conference Radioelektronika (RADIOELEKTRONIKA), pp 1–6.
58. Ahmed MM, Houssein EH, Hassanien AE, Taha A, Hassanien E (2019) Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm. Telecommun Syst 72:243–259.
59. Gumaida BF, Luo J (2019) A hybrid particle swarm optimization with a variable neighbourhood search for the localization enhancement in wireless sensor network. Appl Intell 49:3539–3557.
60. Kanoosh HM, Houssein EH, Selim MM (2019) Salp swarm algorithm for node localization in wireless sensor networks. J Comput Netw Commun.