Skip to main content

Advertisement

SpringerLink
Log in

Discrete teaching–learning-based optimization algorithm for clustering in wireless sensor networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Clustering is an appealing paradigm exploited to improve the lifetime and scalability of wireless sensor networks (WSNs). Considering the NP-completeness of the clustering problem, numerous meta-heuristic algorithms are provided in the literature for the clustering of WSNs. Teaching–learning-based optimization (TLBO) is an optimization algorithm employed to tackle continuous optimization problems. In this paper, a novel discrete version of the TLBO algorithm is being presented that employs the swap and mutation operators to deal with discrete solutions. Subsequently, the new-fangled algorithm was utilized to design a hierarchical energy-aware clustering scheme for the WSNs to minimize the energy usage of the sensor nodes. In addition, an energy-aware local search algorithm was provided to enhance the network lifetime by taking factors such as energy and distance into account. Extensive simulations are conducted to indicate the effectiveness of this scheme in reducing the power usage of the sensor nodes and improving the WSN lifetime.

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
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

Similar content being viewed by others

References

  • Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54:2787–2805

    Article  Google Scholar 

  • Azharuddin M, Jana PK (2016) Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput Electr Eng 51:26–42

    Article  Google Scholar 

  • Banerjee S, Khuller S (2001) A clustering scheme for hierarchical control in multi-hop wireless networks. In: INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, pp 1028–1037

  • Barshandeh S, Haghzadeh M (2020) A new hybrid chaotic atom search optimization based on tree-seed algorithm and Levy flight for solving optimization problems. Eng Comput. https://doi.org/10.1007/s00366-020-00994-0

    Article  Google Scholar 

  • Cacciagrano D, Culmone R, Micheletti M, Mostarda L (2019) Energy-efficient clustering for wireless sensor devices in internet of things. Performability in internet of things. Springer, Berlin, pp 59–80

    Chapter  Google Scholar 

  • Darabkh KA, Ismail SS, Al-Shurman M, Jafar IF, Alkhader E, Al-Mistarihi MF (2012) Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks. J Netw Comput Appl 35:2068–2080

    Article  Google Scholar 

  • Elhabyan RS, Yagoub MC (2014) PSO-HC: particle swarm optimization protocol for hierarchical clustering in Wireless Sensor Networks. In: 2014 International conference on collaborative computing: networking, applications and worksharing (CollaborateCom), IEEE, pp 417–424

  • Farouk F, Rizk R, Zaki FW (2014) Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. Wirel Sensor Syst IET 4:159–169

    Article  Google Scholar 

  • Gaber T, Abdelwahab S, Elhoseny M, Hassanien AE (2018) Trust-based secure clustering in WSN-based intelligent transportation systems. Comput Netw 146:151–158

    Article  Google Scholar 

  • Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68

    Article  Google Scholar 

  • Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener Comput Syst 29:1645–1660

    Article  Google Scholar 

  • Iwanicki K, Van Steen M (2009) Multi-hop cluster hierarchy maintenance in wireless sensor networks: a case for gossip-based protocols. In: European Conference on Wireless Sensor Networks, Springer, pp 102–117

  • Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization (PSO). In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948

  • Kuila P, Jana PK (2014a) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140

    Article  Google Scholar 

  • Kuila P, Jana PK (2014b) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425

    Article  Google Scholar 

  • Lakhlef H (2015) A multi-level clustering scheme based on cliques and clusters for wireless sensor networks. Comput Electr Eng 48:436–450

    Article  Google Scholar 

  • Lalwani P, Das S, Banka H, Kumar C (2018) CRHS: clustering and routing in wireless sensor networks using harmony search algorithm. Neural Comput Appl 30:639–659. https://doi.org/10.1007/s00521-016-2662-4

    Article  Google Scholar 

  • Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings, 2002. IEEE, pp 3

  • Lung C-H, Zhou C (2010) Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Netw 8:328–344

    Article  Google Scholar 

  • Masdari M, Bazarchi SM, Bidaki M (2013) Analysis of secure LEACH-based clustering protocols in wireless sensor networks. J Netw Comput Appl 36:1243–1260

    Article  Google Scholar 

  • Masdari M, Nabavi SS, Ahmadi V (2016a) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127

    Article  Google Scholar 

  • Masdari M, ValiKardan S, Shahi Z, Azar SI (2016b) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64–82

    Article  Google Scholar 

  • Masdari M, Barshande S, Ozdemir S (2019) CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs. J Supercomput 75(11):7174–7208. https://doi.org/10.1007/s11227-019-02933-3

    Article  Google Scholar 

  • Meenakshi D, Kumar S (2012) Energy efficient hierarchical clustering routing protocol for wireless sensor networks. In: International conference on computer science and information technology, Springer, pp 409–420

  • Mehmood A, Khan S, Shams B, Lloret J (2015) Energy-efficient multi-level and distance-aware clustering mechanism for WSNs. Int J Commun Syst 28:972–989

    Article  Google Scholar 

  • Mittal N, Singh U, Salgotra R, Sohi BS (2018) A boolean spider monkey optimization based energy efficient clustering approach for WSNs. Wirel Netw 24:2093–2109

    Article  Google Scholar 

  • Mondal S, Ghosh S, Biswas U (2016) ACOHC: ant colony optimization based hierarchical clustering in wireless sensor network. In: International conference on emerging technological trends (ICETT), IEEE, pp 1–7

  • Preeth SSL, Dhanalakshmi R, Kumar R, Shakeel PM (2018) An adaptive fuzzy rule based energy efficient clustering and immune-inspired routing protocol for WSN-assisted IoT system. J Ambient Intell Humaniz Comput 1–13

  • Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417

    Article  Google Scholar 

  • Rao R, Patel V (2012) An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3:535–560

    Google Scholar 

  • Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315

    Article  Google Scholar 

  • Sabet M, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU Int J Electron Commun 69:790–799

    Article  Google Scholar 

  • Sabet M, Naji H (2016) An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: a self-organized approach. Comput Electr Eng 56:399–417

    Article  Google Scholar 

  • Saha S, Chaki R (2012) Hierarchical cluster based query-driven routing protocol for wireless sensor networks. In: Proceedings of the international conference on information systems design and intelligent applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012, Springer, pp 657–667

  • Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165

    Article  Google Scholar 

  • Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evol Comput 30:1–10. https://doi.org/10.1016/j.swevo.2016.03.003

    Article  Google Scholar 

  • Soro S, Heinzelman WB (2005) Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proceedings.19th IEEE international parallel and distributed processing symposium, IEEE, p 8

  • Stojmenovic I, Wen S (2014) The fog computing paradigm: scenarios and security issues. In: 2014 Federated conference on computer science and information systems, IEEE, pp 1–8

  • Tarhani M, Kavian YS, Siavoshi S (2014) SEECH: scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors J 14:3944–3954

    Article  Google Scholar 

  • Vaquero LM, Rodero-Merino L (2014) Finding your way in the fog: towards a comprehensive definition of fog computing ACM SIGCOMM. Comput Commun Rev 44:27–32

    Article  Google Scholar 

  • Vijayalakshmi K, Anandan P (2019) A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Comput 22:12275–12282. https://doi.org/10.1007/s10586-017-1608-7

    Article  Google Scholar 

  • Wang J, Cao Y-T, Xie J-Y, Chen S-F (2011) Energy efficient backoff hierarchical clustering algorithms for multi-hop wireless sensor networks. J Comput Sci Technol 26:283–291

    Article  Google Scholar 

  • Wang J, Gao Y, Yin X, Li F, Kim H-J (2018a) An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks. Wireless Commun Mobile Comput. https://doi.org/10.1155/2018/9472075

    Article  Google Scholar 

  • Wang J, Ju C, Gao Y, Sangaiah AK, Kim G-j (2018b) A PSO based energy efficient coverage control algorithm for wireless sensor networks. Comput Mater Contin 56:433–446

    Google Scholar 

  • Wang J, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019a) An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks. Int J Distrib Sens Netw 15:1550147719839581

    Google Scholar 

  • Wang J, Gao Y, Liu W, Wu W, Lim S-J (2019b) An asynchronous clustering and mobile data gathering schema based on timer mechanism in wireless sensor networks. Comput Mater Contin 58:711–725

    Article  Google Scholar 

  • Wang Q, Lin D, Yang P, Zhang Z (2019c) An energy-efficient compressive sensing-based clustering routing protocol for WSNs. IEEE Sensors J 19:3950–3960

    Google Scholar 

  • Yan X, Xi J, Chicharo JF, Yu Y (2008) An energy-aware multilevel clustering algorithm for wireless sensor networks. In: International conference on intelligent sensors, sensor networks and information processing, ISSNIP, IEEE, pp 387–392

  • Yuan X, Elhoseny M, El-Minir HK, Riad AM (2017) A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. J Netw Syst Manage 25:21–46. https://doi.org/10.1007/s10922-016-9379-7

    Article  Google Scholar 

  • Zhen H, Li Y, Zhang G-J (2013) Efficient and dynamic clustering scheme for heterogeneous multi-level wireless sensor networks. Acta Automatica Sinica 39:454–460

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Urmia Branch, Islamic Azad University, Urmia, Iran

    Mohammad Masdari

  2. Afagh Higher Education Institute, Urmia, Iran

    Saeid Barshandeh

Authors
  1. Mohammad Masdari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saeid Barshandeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saeid Barshandeh.

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

Masdari, M., Barshandeh, S. Discrete teaching–learning-based optimization algorithm for clustering in wireless sensor networks. J Ambient Intell Human Comput 11, 5459–5476 (2020). https://doi.org/10.1007/s12652-020-01902-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01902-6

Keywords

Search

Navigation