Skip to main content

Advertisement

SpringerLink
Log in

An improved whale optimization algorithm solving the point coverage problem in wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In wireless sensor networks (WSNs), coverage and quality detection are the aspects which are extremely significant in criteria such as quality of service and power consumption reduction. Network lifespan in wireless sensor network (WSN) applications is a critical section for the network coverage due to the power limitation and incapability of battery replacement. Providing a smart and powerful tool for solving point coverage problem has always attracted many researchers. Meta-heuristic algorithms, usually inspired by nature and physical processes, are currently being used as one of the most powerful methods to solve such complex optimization problems. Therefore, this paper proposes an improved meta-heuristic algorithm based on whale optimization algorithm (WOA) to solve the network coverage problem. The proposed algorithm tries to find the best solution (BS) based on three proposed operations of exploration, spiral attack, and bubble-net attack of whales. Since the WOA has been proposed for continuous problems and has not been used for discrete problems so far, a discretization technique of this algorithm for the point coverage problem in WSN is also presented in this paper. Several scenarios, including medium, hard and complex problems, are designed to evaluate the proposed technique, and it is compared to genetic algorithm (GA) and ant colony optimization (ACO) based on time complexity criteria in providing a suitable coverage and network lifetime. The experimental results show that the proposed algorithm outperforms the compared algorithms in most scenarios with increasing the lifespan of the coverage area.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Chen, D., & Varshney, P. K. (2004). QoS support in wireless sensor networks: A survey. International Conference on Wireless Networks, 233, 1–7.

    Google Scholar 

  2. Singh, S. K., Singh, M., & Singh, D. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570–580.

    Google Scholar 

  3. Pirozmand, P., Hosseinabadi, A. A. R., Farrokhzad, M., Sadeghilalimi, M., Mirkamali, S., & Slowik, A. (2021). Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing. In Neural computing and applications (pp. 1–14).

  4. Sangaiah, A. K., Rostami, A. S., Hosseinabadi, A. R., Shareh, M. B., Javadpour, A., Bargh, S. H., & Hassan, M. M. (2021). Energy-aware geographic routing for real time workforce monitoring in industrial informatics. IEEE Internet of Things Journal, 1–10.

  5. Javadpour, A. (2020). Providing a way to create balance between reliability and delays in SDN networks by using the appropriate placement of controllers. Wireless Personal Communications, 110, 1057–1071.

    Article  Google Scholar 

  6. Javadpour, A., Wang, G., & Rezaei, S. (2020). Resource management in a peer to peer cloud network for IoT. Wireless Personal Communications, 115, 2471–2488.

    Article  Google Scholar 

  7. Toloueiashtian, M., & Motameni, H. (2018). A new clustering approach in wireless sensor networks using fuzzy system. The Journal of Supercomputing, 74, 717–737.

    Article  Google Scholar 

  8. Bozorgi, S. M., Hajiabadi, M. R., Hosseinabadi, A. R., & Sangaiah, A. K. (2021). Clustering based on whale optimization algorithm for IoT over wireless nodes. Soft Computing, 25, 5663–5682.

    Article  Google Scholar 

  9. Khodadoust, J., Medina-Pérez, M. A., Monroy, R., Khodadoust, A. M., & Mirkamali, S. S. (2021). A multibiometric system based on the fusion of fingerprint, finger-vein, and finger-knuckle-print. Expert Systems with Applications, 176, 1–13.

    Article  Google Scholar 

  10. Khodadoust, J., Khodadoust, A. M., Mirkamali, S. S., & Ayat, S. (2020). Fingerprint indexing for wrinkled fingertips immersed in liquids. Expert Systems with Applications, 146, 1–15.

    Article  Google Scholar 

  11. Peng, Z., Rastgari, M., Navaei, Y. D., Daraei, R., Oskouei, R. J., Pirozmand, P., & Mirkamal, S. S. (2021). TCDABCF: A trust-based community detection using artificial bee colony by feature fusion. Mathematical Problems in Engineering, 2021.

  12. Javadpour, A., Wang, G. (2021). cTMvSDN: Improving resource management using combination of Markov-process and TDMA in software-defined networking. The Journal of Supercomputing, 1–23.

  13. Sangaiah, A. K., Bian, G. B., Bozorgi, S. M., Suraki, M. Y., Hosseinabadi, A. R., & Shareh, M. B. (2020). A novel quality of service aware web services composition using biogeography-based optimization algorithm. Soft Computing, 24, 8125–8137.

    Article  Google Scholar 

  14. Ahmed, M. M., Houssein, E. H., Hassanien, A. E., Taha, A., & Hassanien, E. (2017). Maximizing lifetime of wireless sensor networks based on whale optimization algorithm. International conference on advanced intelligent systems and informatics (pp. 724–733). Springer.

    Google Scholar 

  15. Tian, D., & Georganas, N. D. (2003). A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 3(2), 271–290.

    Article  Google Scholar 

  16. Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1976–1984). IEEE.

  17. Wang, W., Srinivasan, V., Chua, K.-C., & Wang, B. (2007). Energy-efficient coverage for target detection in wireless sensor networks. In Proceedings of the 6th international conference on information processing in sensor networks (pp. 313–322).

  18. Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In ICC 2001. IEEE international conference on communications. conference record (Cat. No. 01CH37240) (Vol. 2, pp. 472–476). IEEE.

  19. Awada, W., & Cardei, M. (2006). Energy-efficient data gathering in heterogeneous wireless sensor networks. In 2006 IEEE International conference on wireless and mobile computing, networking and communications (pp. 53–60). IEEE.

  20. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 28–39).

  21. Rostami, A. S., Bernety, H., & Hosseinabadi, A. (2011). A novel and optimized algorithm to select monitoring sensors by GSA. In The 2nd international conference on control, instrumentation and automation (pp. 829–834). IEEE.

  22. Esnaashari, M., & Meybodi, M. R. (2010). A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Computer Networks, 54(14), 2410–2438.

    Article  Google Scholar 

  23. Lee, J.-W., Choi, B.-S., & Lee, J.-J. (2011). Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Transactions on Industrial Informatics, 7(3), 419–427.

    Article  Google Scholar 

  24. Sangaiah, A. K., Sadeghilalimi, M., Hosseinabadi, A. A. R., & Zhang, W. (2019). Energy consumption in point-coverage wireless sensor networks via bat algorithm. IEEE Access, 7, 180258–180269.

    Article  Google Scholar 

  25. Houssein, E. H., Saad, M. R., Hashim, F. A., Shaban, H., & Hassaballah, M. (2020). Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems. Engineering Applications of Artificial Intelligence, 94, 103731.

  26. Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51–67.

    Article  Google Scholar 

  27. Harizan, S., & Kuila, P. (2019). Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach. Wireless Networks, 25(4), 1995–2011.

    Article  Google Scholar 

  28. Lee, J.-W., & Lee, J.-J. (2012). Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sensors Journal, 12(10), 3036–3046.

    Article  Google Scholar 

  29. Özdağ, R. (2018). Optimization of target Q-coverage problem for QoS requirement in wireless sensor networks. Journal of Computers, 13, 480–489.

    Article  Google Scholar 

  30. Özdağ, R., & Canayaz, M. (2021). A new metaheuristic approach based on orbit in the multi-objective optimization of wireless sensor networks. Wireless Networks, 27, 285–305.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Babol Branch, Islamic Azad University, Babol, Iran

    Mahnaz Toloueiashtian, Mehdi Golsorkhtabaramiri & Seyed Yaser Bozorgi Rad

Authors
  1. Mahnaz Toloueiashtian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Golsorkhtabaramiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed Yaser Bozorgi Rad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehdi Golsorkhtabaramiri.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toloueiashtian, M., Golsorkhtabaramiri, M. & Rad, S.Y.B. An improved whale optimization algorithm solving the point coverage problem in wireless sensor networks. Telecommun Syst 79, 417–436 (2022). https://doi.org/10.1007/s11235-021-00866-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00866-y

Keywords

Search

Navigation