Skip to main content
SpringerLink
Log in

A Survey on Applications, Challenges, and Meta-Heuristic-Based Solutions in Wireless Sensor Network

  • Chapter
  • First Online:
Optimization of Automated Software Testing Using Meta-Heuristic Techniques

Part of the book series: EAI/Springer Innovations in Communication and Computing ((EAISICC))

  • 303 Accesses

Abstract

Wireless sensor network is the latest technology that is being used everywhere, nowadays. Be it IoT, data monitoring, security, medicine or health care management, threat detection, military, and agriculture management, you name it, and WSN is at your beck and call. WSN is one of the major support systems of IoT as the data generated by sensor nodes helps the devices to make decisions. WSN is an emerging technology and is promising for futuristic applications for the public as well as military use. A sharp growth has been observed in this field in the past decade. But still, there are several challenges in this field to work upon, to improve the quality of service of WSN. The major challenges are localization problem, coverage and deployment, energy and power management, and routing efficiency. Meta-heuristic can be used in solving the challenges of WSN, optimizing the results of automated software testing or test case optimizations. A lot of research has displayed that WSN along with meta-heuristic produce results that suggest that the solutions provided by these techniques are quite efficient. This paper presents an overview of different types of wireless sensor networks, its applications, meta-heuristic, and a survey on how meta-heuristic is used to solve WSN problems, and it also explains few other fields where Metaheuristic can be used like in automated software testing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000). System architecture directions for networked sensors. ASPLOS.

    Google Scholar 

  2. Culler, D. E., & Hong, W. (2004). Wireless sensor networks. Communication of the ACM, 47(6), 30–33.

    Article  Google Scholar 

  3. Akyildiz, I. F., Su, W. L., Yogesh, S., & Erdal, C. (2002). A survey on sensor networks. IEEE Communication Magazine, 40(8), 102–114.

    Article  Google Scholar 

  4. Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2014). Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1).

    Google Scholar 

  5. Jindal, V. (2018). History and architecture of wireless sensor networks for ubiquitous computing. International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), 7(2), ISSN:2278-1323.

    Google Scholar 

  6. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Network, 52(12), 2292–2330.

    Article  Google Scholar 

  7. Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: A survey on recent developments and potential synergies. Journal of Supercomputing, 68(1), 1–48.

    Article  Google Scholar 

  8. Akyildiz, I. F., Melodia, T., & Chowdhury, K. (2007). A survey on wireless multimedia sensor networks. Computer Network, 51(4), 921–960.

    Article  Google Scholar 

  9. Akyildiz, I. F., Pompili, D., & Melodia, T. (2004). Challenges for efficient communication in underwater acoustic sensor networks. ACM SIGBED Review, 1(2).

    Google Scholar 

  10. Heidemann, J., Li, Y., Syed, A., Wills, J., & Ye, W. (2006). Underwater sensor networking: Research challenges and potential applications. Conference of IEEE Wireless Communications and Networking.

    Google Scholar 

  11. Akyildiz, I. F., & Stuntebeck, E. (2006). Wireless underground sensor networks: research challenges. Ad Hoc Network, 4(6), 669–686.

    Article  Google Scholar 

  12. Li, M., & Liu, Y. (2007). Underground structure monitoring with wireless sensor networks. In 6th international conference on information processing in sensor networks (p. 78). ACM.

    Google Scholar 

  13. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communication Magazine, 40(8), 102–114.

    Article  Google Scholar 

  14. Simon, G., Maróti, M., Lédeczi, Á., Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., & Frampton, K. (2004). Sensor network-based counter sniper system. In 2nd International conference on embedded networked sensor systems (pp. 1–12). ACM.

    Google Scholar 

  15. Huang, J., Amjad, S., & Mishra, S. (2005). CenWits: A sensor-based loosely coupled search and rescue system using witnesses. In Proceedings of the 3rd international conference on embedded networked sensor systems (p. 191). ACM.

    Google Scholar 

  16. Minaie, A., Sanati-Mehrizy, A., Sanati-Mehrizy, P., & Sanati-Mehrizy, R. (2013). Application of wireless sensor networks in health care system. In ASES conference and exposition.

    Google Scholar 

  17. Booker, L. B., Goldberg, D. E., & Holland, J. H. (1989). Classifier systems and genetic algorithms. In Machine learning: Paradigms and methods (pp. 235–282). MIT Press/Elsevier.

    Google Scholar 

  18. Kennedy, & Eberhart, R. C. (1995). Particle swarm optimization. In Procurement IEEE international conference of neural networks (Vol. 4, pp. 1942–1948).

    Chapter  Google Scholar 

  19. Dorigo, M., & Caro, G. D. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of the congress on evolutionary computation (pp. 1470–1477).

    Google Scholar 

  20. Haldenbilen, S., Ozan, C., & Baskan, O. (2013). An ant colony optimization algorithm for area traffic control. INTECH Open Access Publisher.

    Book  Google Scholar 

  21. Karaboga, D., & Basturk, B. (2007). An energy efficient routing protocol using ABC to increase survivability of WSN function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39, 459–471.

    Article  MATH  Google Scholar 

  22. Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. In Nature inspired cooperative strategies for optimization (Vol. 284, pp. 65–74). SCI.

    Chapter  Google Scholar 

  23. Hoang, D., Yadav, P., Kumar, R., & Panda, S. (2014). Real-time implementation of a harmony search algorithm-based clustering protocol for energy efficient wireless sensor networks. IEEE Transaction Industries Informatics, 10(1), 774–783.

    Article  Google Scholar 

  24. Ari, A. A. A., Gueroui, A., Yenke, B. O., & Labraoui, N. (2016). Energy efficient clustering algorithm for Wireless Sensor Networks using the ABC metaheuristic. In Computer communication and informatics ICCCI international conference on Coimbatore, India.

    Google Scholar 

  25. Jang, K. W. (2012). Meta-heuristic algorithms for channel scheduling problem in wireless sensor networks. International Journal of Communication Systems, 25(4), 427–446.

    Article  Google Scholar 

  26. Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2010). A robust harmony search algorithm based clustering protocol for wireless sensor networks. In IEEE international conference on communications workshops, Singapore (pp. 1–5).

    Google Scholar 

  27. Khalil, E. A., & Attea, B. A. (2011). Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evolution Computing, 1, 195–203.

    Article  Google Scholar 

  28. Gopakumar, A., & Jacob, L. (2008). Performance of some metaheuristic algorithms for localization in wireless sensor networks. International Journal of Network Management, 19, 355–373.

    Article  Google Scholar 

  29. Dhivya, M., & Sundarambal, M. (2011). Cuckoo search for data gathering in wireless sensor networks. International Journal of Mobile Communication, 9, 642–656.

    Article  Google Scholar 

  30. S. K. Gupta, P. Kuila and P. K. Jana, "Genetic algorithm approach for k -coverage and m -connected node placement in target based wireless sensor networks.", Computers and Electrical Engineering, 2015.

    Google Scholar 

  31. Goyal, S., & Patterh, M. S. (2016). Modified bat algorithm for localization of wireless sensor network. Wireless Personal Communications, 862, 657–670.

    Article  Google Scholar 

  32. Fidanova, S., Marinov, P., & Paparzycki, M. (2014). Multi-objective ACO algorithm for WSN layout: Performance according to number of ants. International Journal of Metaheuristics, 3, 149–161.

    Article  Google Scholar 

  33. Mann, P. S., & Singh, S. (2016). Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks. Soft Computing, 21, 1–14.

    Google Scholar 

  34. Mekonnen, M. T., & Rao, N. K. (2017). Cluster optimization based on metaheuristic algorithms in wireless sensor networks. Wireless Personal Communications, 97(2), 2633–2647.

    Article  Google Scholar 

  35. Guleria, K., & Verma, A. K. (2019). Cluster optimization based on metaheuristic algorithms in wireless sensor networks. Wireless Personal Communication, 105(3), 891–911.

    Article  Google Scholar 

  36. Arora, S., & Singh, S. (2017). Node localization in wireless sensor networks using butterfly optimization algorithm. Arabian Journal for Science and Engineering, 42, 3325–3335.

    Article  Google Scholar 

  37. Masood, M., Fouad, M., & Glesk, I. (2017). Proposing bat inspired heuristic algorithm for the optimization of GMPLS networks. In Proceedings of 25th TELFOR.

    Google Scholar 

  38. Mirjalili, S., Saremi, S., Mirjalili, S. M., & Coelho, L. D. S. (2016). Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert System Application, 47, 106–119.

    Article  Google Scholar 

  39. Okdem, S., Karaboga, D., & Ozturk, C. (2011). An application of wireless sensor network routing based on artificial bee colony algorithm. IEEE Congress of Evolution Computing, 326–330.

    Google Scholar 

  40. Saleem, M., Di Caro, G. A., & Farooq, M. (2011). Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences, 181(20), 4597–4624.

    Article  Google Scholar 

  41. Gupta, S. K., Kuila, P., & Jana, P. K. (2015). Genetic algorithm approach for k -coverage and m -connected node placement in target based wireless sensor networks. Computation Electrical Engineering.

    Google Scholar 

  42. Naik, C., & Shetty, D. P. (2018). A novel meta-heuristic differential evolution algorithm for optimal target coverage in wireless sensor networks. In International conference on innovations in bio-inspired computing and applications. Springer.

    Google Scholar 

  43. Bahri, O., Amor, N. B., & Talbi, E.-G. (2018). Possibilistic framework for multi-objective optimization under uncertainty. In Recent developments in metaheuristics (pp. 17–42). Springer.

    Chapter  Google Scholar 

  44. Mood, S. E., & Javidi, M. M. (2019). Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm. Evolving Systems, 1–13.

    Google Scholar 

  45. Agarwal, A., Khari, M., & Singh, R. (2021). Detection of DDOS attack using deep learning model in cloud storage application. Wireless Personal Communications, 1–21.

    Google Scholar 

  46. Saini, R., & Khari, M. (2011). Defining malicious behavior of a node and its defensive techniques in ad hoc networks. International Journal of Smart Sensors and Ad Hoc Networks, 1(1), 17–20.

    Article  Google Scholar 

  47. Vimal, S., Khari, M., Crespo, R. G., Kalaivani, L., Dey, N., & Kaliappan, M. (2020). Energy enhancement using multiobjective Ant colony optimization with Double Q learning algorithm for IoT based cognitive radio networks. Computer Communications, 154, 481–490.

    Article  Google Scholar 

  48. Díaz, E., Tuya, J., & Blanco, R. (2003). Automated software testing using a metaheuristic technique based on Tabu search. In Proceedings of 18th IEEE international conference on automated software engineering (pp. 310–313). IEEE.

    Google Scholar 

  49. Feldt, R., & Poulding, S. (2013). Finding test data with specific properties via metaheuristic search. In 2013 IEEE 24th international symposium on software reliability engineering (ISSRE) (pp. 350–359). IEEE.

    Chapter  Google Scholar 

  50. Haraty, R. A., Mansour, N., & Zeitunlian, H. (2018). Metaheuristic algorithm for state-based software testing. Applied Artificial Intelligence, 32(2), 197–213.

    Article  Google Scholar 

  51. de Freitas, F. G., Maia, C. L. B., de Campos, G. A. L., & de Souza, J. T. (2010). Optimization in software testing using metaheuristics. Revista de Sistemas de Informação da FSMA, 5, 3–13.

    Google Scholar 

  52. Ricca, F., & Tonella, P. (2001). Analysis and testing of web applications. In Proceedings of the 23rd international conference on software engineering. ICSE (pp. 25–34). IEEE.

    Google Scholar 

  53. Marchetto, A., Tonella, P., & Ricca, F. (2008). State-based testing of Ajax web applications. In 2008 1st international conference on software testing, verification, and validation (pp. 121–130). IEEE.

    Chapter  Google Scholar 

  54. Soujanya, G. L., & Chandra Mouli, P. V. S. (2017). Energy efficient cluster head selection using ABC with DCA in WSN. International Journal of Innovative Research in Computer and Communication Engineering, 5(4).

    Google Scholar 

  55. Ajayan, A. R., & Balaji, S. (2013). A modified ABC algorithm & its application to wireless sensor network dynamic deployment. IOSR Journal of Electronics and Communication Engineering, 4(6).

    Google Scholar 

  56. Pawandeep, M., Garg, M., & Jain, N. (2016). An energy efficient routing protocol using ABC to increase survivability of WSN. International Journal of Computer Applications (0975 – 8887), 143(2).

    Google Scholar 

  57. Mann, P. S., & Singh, S. (2015). Improved metaheuristic-based energy-efficient clustering protocol with optimal base station location in wireless sensor networks. Soft Computing. https://doi.org/10.1007/s00500-017-2815-0

  58. Okdem, S., Karaboga, D., & Ozturk, C. (2011). An application of wireless sensor network routing based on artificial Bee colony algorithm. 978-1-4244-7835-4/11/$26.00 ©2011. IEEE.

    Google Scholar 

  59. Nayyar, A., & Singh, R. (2017). Ant colony optimization (ACO) based routing protocols for wireless sensor networks (WSN): A survey. International Journal of Advanced Computer Science and Applications (IJACSA), 8(2).

    Google Scholar 

  60. Mualuko, V. M., Kihato, P. K., & Oduol, V. (2017). Routing optimization for wireless sensor networks using fuzzy Ant colony. International Journal of Applied Engineering Research, 12(21), 11606–11613. ISSN:0973-4562.

    Google Scholar 

  61. Nguyen, T., Pan, J. S., & Dao, T. K. (2019). A compact Bat algorithm for unequal clustering in wireless sensor networks. Applied Sciences, 9(1973). https://doi.org/10.3390/app9101973

  62. Ng, C. K., Ho Wu, C., Hung Ip, W., & Yung, K. L. (2018). Smart BAT algorithm for wireless sensor network deployment in 3-D environment, 1089-7798. IEEE. Personal use is permitted, but republication.

    Google Scholar 

  63. Kavita, & Kashyap, R. C. (2016). Improved BAT algorithm based clustering in WSN. IJEDR, 4(4), ISSN:2321-9939.

    Google Scholar 

  64. Goyal, S., & Patterh, M. S. (2013). Wireless sensor network localization based on BAT algorithm. International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS).

    Google Scholar 

  65. Mihoubi, M., Rahmoun, A., Lorenz, P., & Lasla, N. (2017). An effective Bat algorithm for node localization in distributed wireless sensor network. Security and Privacy, 1, e7. https://doi.org/10.1001/spy2.7

    Article  Google Scholar 

  66. Mohsin Masood, S., Fouad, M. M., & Glesk, I. (2017). Proposing Bat inspired heuristic algorithm for the optimization of GMPLS networks. In 25th telecommunications forum TELFOR, Serbia, Belgrade.

    Google Scholar 

  67. Rathour, S. K., & Khan, P. R. (2016). An efficient routing algorithm using Bat algorithm in WSN. International Journal of Advanced Research in Computer Science and Software Engineering, 6(12).

    Google Scholar 

  68. Dermi, M., Barmati, M.E., & Youcefi, H. (2018). Enhanced Cuckoo search-based clustering protocol for wireless sensor networks. 978-1-5386-4238-2/18$31.00. IEEE.

    Google Scholar 

  69. Bhatti, G. K., & Raina, J. P. S. (2014). Cuckoo based energy effective routing in wireless sensor network. International Journal of Computer Science and Communication Engineering, 3(1).

    Google Scholar 

  70. Ghiasiana, A., & Hosivandi, M. (2017). Cuckoo based clustering algorithm for wireless sensor network. International Journal of Computer (IJC), 27(1), 146–158.

    Google Scholar 

  71. Das, S., Barani, S., Wagh, S., & Sonavane, S. S. (2017). Optimal clustering and routing for wireless sensor network based on cuckoo search. International Journal of Advanced Smart Sensor Network Systems (IJASSN), 7(2/3).

    Google Scholar 

  72. Md. Akhtaruzzaman Adnan, Razzaque, M. A., Md. Anowarul Abedin, Salim Reza, S. M., & Hussein, M. R. (2016). A novel Cuckoo search based clustering algorithm for wireless sensor networks. Springer. Sulaiman, H. A., et al. (Eds.), Advanced computer and communication engineering technology (Lecture Notes in Electrical Engineering 362). https://doi.org/10.1007/978-3-319-24584-3_53

  73. Cheng, J., & Xia, L. (2016). An effective Cuckoo search algorithm for node localization in wireless sensor network. Sensors, 16, 1390.

    Article  Google Scholar 

  74. Sandeep Kumar, E., Mohanraj, G. P., & Goudar, R. R. (2014). Clustering approach for wireless sensor networks based on cuckoo search strategy. International Journal of Advanced Research in Computer and Communication Engineering, 3(6).

    Google Scholar 

  75. Hada, A. K. I. O., & Tsuchiya, R. Y. U. J. I. (2009). A metaheuristic algorithm for wireless sensor network design in railway structures. In 2009 international conference on intelligent sensors, sensor networks and information processing (ISSNIP) (pp. 231–236). IEEE.

    Chapter  Google Scholar 

  76. Habib, S. J., & Marimuthu, P. N. (2010). A coverage restoration scheme for wireless sensor networks within simulated annealing. In Seventh international conference on wireless and optical communications networks-(WOCN) (pp. 1–5). IEEE.

    Google Scholar 

  77. Arsic, A., Tuba, M., & Jordanski, M. (2016). Fireworks algorithm applied to wireless sensor networks localization problem. IEEE Congress on Evolutionary Computation (CEC), 4038–4044.

    Google Scholar 

  78. Kaur, R., & Arora, S. (2017). Nature inspired range based wireless sensor node localization algorithms. International Journal of Interactive Multimedia & Artificial Intelligence, 4(6).

    Google Scholar 

  79. Srinath, R., Reddy, A. V., & Srinivasan, R. (2007). Ac: Cluster based secure routing protocol for wsn. In International conference on networking and services (ICNS’07) (pp. 45–45). IEEE.

    Chapter  Google Scholar 

  80. Chen, G., Li, C., Ye, M., & Wu, J. (2009). An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, 15(2), 193–207.

    Article  Google Scholar 

  81. Xiu-li, R., Hong-wei, L., & Yu, W. (2008). Multipath routing based on Ant colony system in wireless sensor networks. In International conference on computer science and software engineering.

    Google Scholar 

  82. Aslam, M., Javaid, N., Rahim, A., Nazir, U., Bibi, A., & Khan, Z. A. (2012, June). Survey of extended LEACH-based clustering routing protocols for wireless sensor networks. In 2012 IEEE 14th international conference on high performance computing and communication & 2012 IEEE 9th international conference on embedded software and systems (pp. 1232–1238). IEEE.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AIACT&R, GGSIPU, Delhi, India

    Neha Sharma

  2. Department of IT ADGITM, GGSIPU, Delhi, India

    Neha Sharma

  3. Department of CSE, NSUT East Campus, Formerly AIACT&R, Delhi, India

    Vishal Gupta

Authors
  1. Neha Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vishal Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neha Sharma .

Editor information

Editors and Affiliations

  1. School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, Delhi, India

    Manju Khari

  2. Department of MCA, GITA Autonomous College, Bhubaneswar, India

    Deepti Bala Mishra

  3. Department of Computer Engineering-AI, Marwadi University, Rajkot, Gujarat, India

    Biswaranjan Acharya

  4. Computer Science and Technology, Universidad Internacional de La Rioja, La Rioja, Spain

    Ruben Gonzalez Crespo

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Sharma, N., Gupta, V. (2022). A Survey on Applications, Challenges, and Meta-Heuristic-Based Solutions in Wireless Sensor Network. In: Khari, M., Mishra, D.B., Acharya, B., Gonzalez Crespo, R. (eds) Optimization of Automated Software Testing Using Meta-Heuristic Techniques. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-031-07297-0_8

Download citation

Publish with us

Policies and ethics

Search

Navigation