Skip to main content
SpringerLink
Log in

Energy Efficient Clustering in Wireless Sensor Networks by Opposition-Based Initialization Bat Algorithm

  • Conference paper
  • First Online:
Computer Networks and Inventive Communication Technologies

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 75))

Abstract

Wireless sensor networks belong to the group of technologies that enabled emerging and fast developing of other novel technologies such as cloud computing, environmental and air pollution monitoring, and health applications. One important challenge that must be solved for any wireless sensor network is energy-efficient clustering, that is categorized as NP-hard problem. This led to a great number of novel clustering algorithms, that emerged with sole purpose to establish the proper balance in energy consumption between the sensors, and to enhance the efficiency and lifetime of the network itself. In this manuscript, a modified version of the bat algorithm, that belongs to a group of nature-inspired swarm intelligence metaheuristics, is proposed. Devised algorithm was utilized to tackle the energy-efficient clustering problems. Performance of proposed improved bat metaheuristics has been validated by conducting a comparative analysis with its original version, and also with other metaheuristics approaches that were tested for the same problem. Obtained results from conducted experiments suggest that the proposed method’s performance is superior, and that it could bring valuable results in the other domains of use as well.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Abd Elaziz, M., Oliva, D.: Parameter estimation of solar cells diode models by an improved opposition-based whale optimization algorithm. Energy Conv. Manage. 171, 1843–1859 (2018). https://doi.org/10.1016/j.enconman.2018.05.062, http://www.sciencedirect.com/science/article/pii/S0196890418305405

  2. Azharuddin, M., Jana, P.K.: Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput. Electr. Eng. 51, 26–42 (2016). https://doi.org/10.1016/j.compeleceng.2016.03.002, http://www.sciencedirect.com/science/article/pii/S0045790616300404

  3. Bacanin, N., Bezdan, T., Tuba, E., Strumberger, I., Tuba, M., Zivkovic, M.: Task scheduling in cloud computing environment by grey wolf optimizer. In: 2019 27th Telecommunications Forum (TELFOR), pp. 1–4 (Nov 2019). https://doi.org/10.1109/TELFOR48224.2019.8971223

  4. Bacanin, N., Bezdan, T., Tuba, E., Strumberger, I., Tuba, M.: Monarch butterfly optimization based convolutional neural network design. Mathematics 8(6), 936 (2020)

    Article  Google Scholar 

  5. Bacanin, N., Tuba, E., Zivkovic, M., Strumberger, I., Tuba, M.: Whale optimization algorithm with exploratory move for wireless sensor networks localization. In: International Conference on Hybrid Intelligent Systems, pp. 328–338. Springer (2019)

    Google Scholar 

  6. Bacanin, N., Tuba, M.: Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Stud. Inf. Control 21(2), 137–146 (2012)

    Google Scholar 

  7. Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci. World J. Special Issue Comput. Intell. Metaheuristic Algorithms Appl. 721521,  16 (2014). https://doi.org/10.1155/2014/721521

  8. Bezdan, T., Zivkovic, M., Tuba, E., Strumberger, I., Bacanin, N., Tuba, M.: Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm. In: International Conference on Intelligent and Fuzzy Systems, pp. 718–725. Springer (2020)

    Google Scholar 

  9. Collet, P., Rennard, J.P.: Stochastic optimization algorithms. In: Intelligent Information Technologies: Concepts, Methodologies, Tools, and Applications, pp. 1121–1137. IGI Global (2008)

    Google Scholar 

  10. Dorigo, M., Birattari, M.: Ant Colony Optimization. Springer (2010)

    Google Scholar 

  11. Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., Chen, H.: Harris hawks optimization: algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019)

    Article  Google Scholar 

  12. Izadi, A., Mohammad Kimiagari, A.: Distribution network design under demand uncertainty using genetic algorithm and Monte Carlo simulation approach: a case study in pharmaceutical industry. J. Ind. Eng. Int. 10(1),  1–9 (2014)

    Google Scholar 

  13. Jiang, B., Chan, W.K.: Input-based adaptive randomized test case prioritization: a local beam search approach. J. Syst. Softw. 105, 91–106 (2015)

    Article  Google Scholar 

  14. Jung, S.G., Yeom, S., Shon, M., Kim, D., Choo, H.: Clustering Wireless Sensor Networks Based on Bird Flocking Behavior, pp. 128–137, June 2015

    Google Scholar 

  15. Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egyptian Inform. J. 16(3), 275–295 (2015). https://doi.org/10.1016/j.eij.2015.07.001, http://www.sciencedirect.com/science/article/pii/S1110866515000353

  16. Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimedia Tools Appl. 1–36 (2020)

    Google Scholar 

  17. Khodadadi, A., Saeidi, S.: Discovering the maximum k-clique on social networks using bat optimization algorithm. Comput. Soc. Netw. 8(1), 1–15 (2021)

    Article  Google Scholar 

  18. Kim, J.H., et al.: Meta-heuristic algorithms as tools for hydrological science. Geosci. Lett. 1(1), 1–7 (2014)

    Google Scholar 

  19. Kora, P., Kalva, S.R.: Improved bat algorithm for the detection of myocardial infarction. Springerplus 4(1), 1–18 (2015)

    Article  Google Scholar 

  20. Li, W., Ding, Y., Yang, Y., Sherratt, R.S., Park, J.H., Wang, J.: Parameterized algorithms of fundamental np-hard problems: a survey. HCIS 10(1), 1–24 (2020)

    Google Scholar 

  21. Liang, J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P., Coello, C., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization (2006)

    Google Scholar 

  22. Mann, P.S., Singh, S.: Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks. Artif. Intell. Rev. 51(3), 329–354 (2019)

    Article  Google Scholar 

  23. Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2016)

    Article  Google Scholar 

  24. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008, http://www.sciencedirect.com/science/article/pii/S0965997816300163

  25. Mugunthan, S.: Novel cluster rotating and routing strategy for software defined wireless sensor networks. J. ISMAC 2(02), 140–146 (2020)

    Article  Google Scholar 

  26. Raj, J.S.: Machine learning based resourceful clustering with load optimization for wireless sensor networks. J. Ubiquit. Comput. Commun. Technol. (UCCT) 2(01), 29–38 (2020)

    Google Scholar 

  27. Semnani, D., Hadjianfar, M., Aziminia, H., Sheikhzadeh, M.: Jacquard pattern optimizing in weft knitted fabrics via interactive genetic algorithm. Fashion Text. 1(1), 1–9 (2014)

    Google Scholar 

  28. da Silveira, L.A., Soncco-Álvarez, J.L., de Lima, T.A., Ayala-Rincón, M.: Memetic and opposition-based learning genetic algorithms for sorting unsigned genomes by translocations. In: Pillay, N., Engelbrecht, A.P., Abraham, A., du Plessis, M.C., Snášel, V., Muda, A.K. (eds.) Advances in Nature and Biologically Inspired Computing, pp. 73–85. Springer International Publishing, Cham (2016)

    Chapter  Google Scholar 

  29. Strumberger, I., Tuba, E., Bacanin, N., Beko, M., Tuba, M.: Monarch butterfly optimization algorithm for localization in wireless sensor networks. In: 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA), pp. 1–6 (April 2018). https://doi.org/10.1109/RADIOELEK.2018.8376387

  30. Strumberger, I., Bacanin, N., Tuba, M., Tuba, E.: Resource scheduling in cloud computing based on a hybridized whale optimization algorithm. Appl. Sci. 9(22), 4893 (2019). https://doi.org/10.3390/app9224893

  31. Strumberger, I., Beko, M., Tuba, M., Minovic, M., Bacanin, N.: Elephant herding optimization algorithm for wireless sensor network localization problem. In: Camarinha-Matos, L.M., Adu-Kankam, K.O., Julashokri, M. (eds.) Technological Innovation for Resilient Systems, pp. 175–184. Springer International Publishing, Cham (2018)

    Chapter  Google Scholar 

  32. Strumberger, I., Minovic, M., Tuba, M., Bacanin, N.: Performance of elephant herding optimization and tree growth algorithm adapted for node localization in wireless sensor networks. Sensors 19(11), 2515 (2019). https://doi.org/10.3390/s19112515

    Article  Google Scholar 

  33. Strumberger, I., Tuba, M., Bacanin, N., Tuba, E.: Cloudlet scheduling by hybridized monarch butterfly optimization algorithm. J. Sens. Actuator Netw. 8(3), 44 (2019). https://doi.org/10.3390/jsan8030044

    Article  Google Scholar 

  34. Tizhoosh, H.R.: Opposition-based learning: a new scheme for machine intelligence. In: International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), vol. 1, pp. 695–701 (2005)

    Google Scholar 

  35. Tuba, M., Bacanin, N.: Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 499–506 (May 2015). https://doi.org/10.1109/CEC.2015.7256931

  36. Wang, G.G.: Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memetic Computing (Sep 2016). https://doi.org/10.1007/s12293-016-0212-3, https://doi.org/10.1007/s12293-016-0212-3

  37. Wang, J., Gao, Y., Liu, W., Sangaiah, A.K., Kim, H.J.: An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors 19(3) (2019). https://doi.org/10.3390/s19030671

  38. Yang, X.S.: A New Metaheuristic Bat-Inspired Algorithm, pp. 65–74. Springer Berlin Heidelberg, Berlin, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_6, https://doi.org/10.1007/978-3-642-12538-6_6

  39. Zivkovic, M., Branovic, B., Marković, D., Popović, R.: Energy efficient security architecture for wireless sensor networks. In: 2012 20th Telecommunications Forum (TELFOR), pp. 1524–1527 (Nov 2012). https://doi.org/10.1109/TELFOR.2012.6419510

  40. Zivkovic, M., Zivkovic, T., Venkatachalam, K., Bacanin, N.: Enhanced dragonfly algorithm adapted for wireless sensor network lifetime optimization. In: Data Intelligence and Cognitive Informatics, pp. 803–817. Springer (2021)

    Google Scholar 

Download references

Acknowledgements

The paper is supported by the Ministry of Education, Science and Technological Development of Republic of Serbia, Grant No. III-44006.

Author information

Authors and Affiliations

  1. Singidunum University, Danijelova 32, 11000, Belgrade, Serbia

    Nebojsa Bacanin, Uros Arnaut, Miodrag Zivkovic & Timea Bezdan

  2. Department of Computer Science and Engineering, University of Kurdistan of Hewler, Erbil, KRG, Iraq

    Tarik A. Rashid

Authors
  1. Nebojsa Bacanin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uros Arnaut
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miodrag Zivkovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Timea Bezdan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tarik A. Rashid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nebojsa Bacanin .

Editor information

Editors and Affiliations

  1. Department of Information Technology, RVS Technical Campus, Coimbatore, Tamil Nadu, India

    S. Smys

  2. Department of Telecommunication Engineering, Czech Technical University in Prague, Praha, Czech Republic

    Robert Bestak

  3. Gerald Schwartz School of Business, St. Francis Xavier University, Antigonish, NS, Canada

    Ram Palanisamy

  4. Faculty of Informatics and Information Technology, Slovak University Technology, Bratislava, Slovakia

    Ivan Kotuliak

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bacanin, N., Arnaut, U., Zivkovic, M., Bezdan, T., Rashid, T.A. (2022). Energy Efficient Clustering in Wireless Sensor Networks by Opposition-Based Initialization Bat Algorithm. In: Smys, S., Bestak, R., Palanisamy, R., Kotuliak, I. (eds) Computer Networks and Inventive Communication Technologies . Lecture Notes on Data Engineering and Communications Technologies, vol 75. Springer, Singapore. https://doi.org/10.1007/978-981-16-3728-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-3728-5_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-3727-8

  • Online ISBN: 978-981-16-3728-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation