Skip to main content
SpringerLink
Log in

TLBO Based Cluster-Head Selection for Multi-objective Optimization in Wireless Sensor Networks

  • Chapter
  • First Online:
Nature Inspired Computing for Wireless Sensor Networks

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

Abstract

Day by day the applications of Wireless Sensor Networks (WSNs) increases rapidly due to its flexibility and efficient functionalities in our life. In this network, multiple sensor nodes are connected together to achieve the purpose of the users. Here, the purpose of the user is anything related to sensing information from the environment. In WSN, Cluster-head (CH) is a node that plays the role of main controller within the network. It helps to manage and control all other sensor nodes of the network. The CH node is superior to other nodes with respect to energy capacity. Each node of the WSN is consists of the limited capacity of battery which is insufficient for any operation. During operation, battery cannot be charge or replace. So, energy is a crucial parameter of the network. Hence, CH selection becomes difficult task in WSN. In this paper, an intelligent method is proposed for CH selection in WSN using Teaching-Learning-Based-Optimization (TLBO). This optimization consists of two basic elements such as teacher and student based natural relation between both entities. The TLBO helps to optimize several conflicting objectives of the network efficiently in terms of learning methods. Finally, it helps to select CH efficiently and dynamically in each iteration of the network.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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. Mostafaei H, Menth M (2018) Software-defined wireless sensor networks: a survey. J Netw Comput Appl 119:42–56

    Article  Google Scholar 

  2. Farmer JD, Packard NH, Perelson AS (1986) The immune system, adaptation, and machine learning. Phys D: Nonlinear Phenom 22(1–3):187–204

    Article  MathSciNet  Google Scholar 

  3. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67

    Article  MathSciNet  Google Scholar 

  4. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  5. Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer Science & Business Media

    Google Scholar 

  6. Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Willey, New York

    MATH  Google Scholar 

  7. Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294

    Article  Google Scholar 

  8. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, USA

    Google Scholar 

  9. Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano

    Google Scholar 

  10. Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014

    Article  Google Scholar 

  11. Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

    Article  Google Scholar 

  12. Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142

    Article  Google Scholar 

  13. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  14. Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517–525

    Article  Google Scholar 

  15. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  16. Ahrari A, Atai AA (2010) Grenade explosion method—a novel tool for optimization of multimodal functions. Appl Soft Comput 10(4):1132–1140

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Kennedy J, Eberhart R (1995) Particle swarm optimization (PSO). In: Proceedings of the IEEE international conference on neural networks, Perth, Australia, pp 1942–1948

    Google Scholar 

  19. Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour plann Manage 129(3):210–225

    Article  Google Scholar 

  20. Li S, Tan M, Tsang IW, Kwok JTY (2011) A hybrid PSO-BFGS strategy for global optimization of multimodal functions. IEEE Trans Syst Man Cybern Part B (Cybern) 41(4):1003–1014

    Article  Google Scholar 

  21. Karati A, Islam SH, Biswas GP (2018) A pairing-free and provably secure certificateless signature scheme. Inf Sci 450:378–391

    Article  MathSciNet  Google Scholar 

  22. Jain PK, Pamula R (2019) Two-step anomaly detection approach using clustering algorithm. International conference on advanced computing networking and informatics. Springer, Singapore, pp 513–520

    Chapter  Google Scholar 

  23. Mishra G, Agarwal S, Jain PK, Pamula R (2019) Outlier detection using subset formation of clustering based method. International conference on advanced computing networking and informatics. Springer, Singapore, pp 521–528

    Chapter  Google Scholar 

  24. Kumari P, Jain PK, Pamula R (2018) An efficient use of ensemble methods to predict students academic performance. In: 2018 4th international conference on recent advances in information technology (RAIT). IEEE, pp 1–6

    Google Scholar 

  25. Punam K, Pamula R, Jain PK (2018) A two-level statistical model for big mart sales prediction. In: 2018 international conference on computing, power and communication technologies (GUCON). IEEE, pp 617–620

    Google Scholar 

  26. Das SP, Padhy S (2018) A novel hybrid model using teaching–learning-based optimization and a support vector machine for commodity futures index forecasting. Int J Mach Learn Cybernet 9(1):97–111

    Article  Google Scholar 

  27. Das SP, Padhy S (2017) Unsupervised extreme learning machine and support vector regression hybrid model for predicting energy commodity futures index. Memetic Comput 9(4):333–346

    Article  Google Scholar 

  28. Das SP, Padhy S (2017) A new hybrid parametric and machine learning model with homogeneity hint for European-style index option pricing. Neural Comput Appl 28(12):4061–4077

    Article  Google Scholar 

  29. Rao RV, Savsani VJ, Vakharia DP (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15

    Article  MathSciNet  Google Scholar 

  30. Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iranica 20(3):710–720

    Google Scholar 

  31. Kaliannan J, Baskaran A, Dey N, Ashour AS (2016) Ant colony optimization algorithm based PID controller for LFC of single area power system with non-linearity and boiler dynamics. World J Model Simul 12(1):3–14

    Google Scholar 

  32. Kaliannan J, Baskaran A, Dey N (2015) Automatic generation control of Thermal-Thermal-Hydro power systems with PID controller using ant colony optimization. Int J Service Sci Manag Eng Technol (IJSSMET) 6(2):18–34

    Google Scholar 

  33. Jagatheesan K, Anand B, Dey N, Ashour AS (2018) Effect of SMES unit in AGC of an interconnected multi-area thermal power system with ACO-tuned PID controller. In: Advancements in applied metaheuristic computing. IGI Global, pp 164–184

    Google Scholar 

  34. Jagatheesan K, Anand B, Dey KN, Ashour AS, Satapathy SC (2018) Performance evaluation of objective functions in automatic generation control of thermal power system using ant colony optimization technique-designed proportional–integral–derivative controller. Electr Eng 100(2):895–911

    Article  Google Scholar 

  35. Sun X, Zhang Y, Ren X, Chen K (2015) Optimization deployment of wireless sensor networks based on culture–ant colony algorithm. Appl Math Comput 250:58–70

    MathSciNet  MATH  Google Scholar 

  36. Sharma V, Grover A (2016) A modified ant colony optimization algorithm (mACO) for energy efficient wireless sensor networks. Opt-Int J Light Electron Optics 127(4):2169–2172

    Article  Google Scholar 

  37. Kaur S, Mahajan R (2018) Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egypt Inform J 19(3):145–150

    Article  Google Scholar 

  38. Chatterjee S, Sarkar S, Dey N, Ashour AS, Sen S, Hassanien AE (2017) Application of cuckoo search in water quality prediction using artificial neural network. Int J Comput Intell Stud 6(2–3):229–244

    Article  Google Scholar 

  39. Hore S, Chatterjee S, Sarkar S, Dey N, Ashour AS, Balas-Timar D, Balas VE (2016) Neural-based prediction of structural failure of multistoried RC buildings. Struct Eng Mech 58(3):459–473

    Article  Google Scholar 

  40. Chatterjee S, Sarkar S, Hore S, Dey N, Ashour AS, Shi F, Le DN (2017) Structural failure classification for reinforced concrete buildings using trained neural network based multi-objective genetic algorithm. Struct Eng Mech 63(4):429–438

    Google Scholar 

  41. Alarifi A, Tolba A (2019) Optimizing the network energy of cloud assisted internet of things by using the adaptive neural learning approach in wireless sensor networks. Comput Ind 106:133–141

    Article  Google Scholar 

  42. Eldhose EK, Jisha G (2016) Active cluster node aggregation scheme in wireless sensor network using neural network. Procedia Technol 24:1603–1608

    Article  Google Scholar 

  43. Chang YC, Lin CC, Lin PH, Chen CC, Lee RG, Huang JS, Tsai TH (2013) eFurniture for home-based frailty detection using artificial neural networks and wireless sensors. Med Eng Phys 35(2):263–268

    Article  Google Scholar 

  44. Serpen G, Gao Z (2014) Complexity analysis of multilayer perceptron neural network embedded into a wireless sensor network. Procedia Comput Sci 36:192–197

    Article  Google Scholar 

  45. Chatterjee S, Hore S, Dey N, Chakraborty S, Ashour AS (2017) Dengue fever classification using gene expression data: a PSO based artificial neural network approach. In: Proceedings of the 5th international conference on frontiers in intelligent computing: theory and applications. Springer, Singapore, pp 331–341

    Google Scholar 

  46. Jagatheesan K, Anand B, Samanta S, Dey N, Ashour AS, Balas VE (2017) Particle swarm optimisation-based parameters optimisation of PID controller for load frequency control of multi-area reheat thermal power systems. Int J Adv Intell Paradigms 9(5–6):464–489

    Article  Google Scholar 

  47. Phoemphon S, So-In C, Niyato DT (2018) A hybrid model using fuzzy logic and an extreme learning machine with vector particle swarm optimization for wireless sensor network localization. Appl Soft Comput 65:101–120

    Article  Google Scholar 

  48. Sun Z, Liu Y, Tao L (2018) Attack localization task allocation in wireless sensor networks based on multi-objective binary particle swarm optimization. J Netw Comput Appl 112:29–40

    Article  Google Scholar 

  49. Cao B, Zhao J, Lv Z, Liu X, Kang X, Yang S (2018) Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism. J Netw Comput Appl 103:225–238

    Article  Google Scholar 

  50. Yan Z, Goswami P, Mukherjee A, Yang L, Routray S, Palai G (2019) Low-energy PSO-based node positioning in optical wireless sensor networks. Optik 181:378–382

    Article  Google Scholar 

  51. Zahedi ZM, Akbari R, Shokouhifar M, Safaei F, Jalali A (2016) Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst Appl 55:313–328

    Article  Google Scholar 

  52. Bruneo D, Scarpa M, Bobbio A, Cerotti D, Gribaudo M (2012) Markovian agent modeling swarm intelligence algorithms in wireless sensor networks. Perform Eval 69(3–4):135–149

    Article  Google Scholar 

  53. Ari AAA, Yenke BO, Labraoui N, Damakoa I, Gueroui A (2016) A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach. J Netw Comput Appl 69:77–97

    Article  Google Scholar 

  54. Sreelaja NK, Pai GV (2014) Swarm intelligence based approach for sinkhole attack detection in wireless sensor networks. Appl Soft Comput 19:68–79

    Article  Google Scholar 

  55. Das SK, Tripathi S (2018) Intelligent energy-aware efficient routing for MANET. Wirel Netw 24(4):1139–1159

    Article  Google Scholar 

  56. Yadav AK, Das SK, Tripathi S (2017) EFMMRP: design of efficient fuzzy based multi-constraint multicast routing protocol for wireless Ad-hoc network. Comput Netw 118:15–23

    Article  Google Scholar 

  57. Das SK, Tripathi S (2018) Adaptive and intelligent energy efficient routing for transparent heterogeneous Ad-hoc network by fusion of game theory and linear programming. Appl Intell 48(7):1825–1845

    Article  Google Scholar 

  58. Das SK, Tripathi S (2017) Energy efficient routing formation technique for hybrid Ad hoc network using fusion of artificial intelligence techniques. Int J Commun Syst 30(16):e3340, 1–16

    Article  Google Scholar 

  59. Das SK, Yadav AK, Tripathi S (2017) IE2M: design of intellectual energy efficient multicast routing protocol for Ad-hoc network. Peer-to-Peer Networking Appl 10(3):670–687

    Article  Google Scholar 

  60. Das SK, Samanta S, Dey, N, Kumar R (2019) Design frameworks for wireless networks. In: Lecture notes in networks and systems. Springer, pp 1–439. ISBN: 978-981-13-9573-4

    Google Scholar 

  61. Das SK, Tripathi S (2020) A nonlinear strategy management approach in software-defined Ad hoc network. In: Design frameworks for wireless networks. Springer, Singapore, pp 321–346

    Google Scholar 

  62. Samantra A, Panda A, Das SK, Debnath S (2020) Fuzzy petri nets-based intelligent routing protocol for Ad hoc network. In: Design frameworks for wireless networks. Springer, Singapore, pp 417–433

    Google Scholar 

  63. Das SK, Kumar A, Das B, Burnwal AP (2013) Ethics of reducing power consumption in wireless sensor networks using soft computing techniques. Int J Adv Comput Res 3(1):301

    Google Scholar 

  64. Das SK, Das B, Burnawal AP (2014) Intelligent energy competency routing scheme for wireless sensor network. Int J Res Comput Appl Rob 2(3):79–84

    Google Scholar 

  65. Amri S, Khelifi F, Bradai A, Rachedi A, Kaddachi ML, Atri M (2017) A new fuzzy logic based node localization mechanism for wireless sensor networks. Future Gener Comput Syst

    Google Scholar 

  66. Mazinani A, Mazinani SM, Mirzaie M (2019) FMCR-CT: An energy-efficient fuzzy multi cluster-based routing with a constant threshold in wireless sensor network. Alexandria Eng J 58(1):127–141

    Article  Google Scholar 

  67. Karaa WBA, Ashour AS, Sassi DB, Roy P, Kausar N, Dey N (2016) Medline text mining: an enhancement genetic algorithm based approach for document clustering. In: Applications of intelligent optimization in biology and medicine. Springer, Cham, pp 267–287

    Google Scholar 

  68. Dey N, Ashour A, Beagum S, Pistola D, Gospodinov M, Gospodinova E, Tavares J (2015) Parameter optimization for local polynomial approximation based intersection confidence interval filter using genetic algorithm: an application for brain MRI image de-noising. J Imaging 1(1):60–84

    Article  Google Scholar 

  69. Chatterjee S, Sarkar S, Dey N, Ashour AS, Sen S (2018) Hybrid non-dominated sorting genetic algorithm: II-neural network approach. In: Advancements in applied metaheuristic computing. IGI Global, pp 264–286

    Google Scholar 

  70. Hanh NT, Binh HTT, Hoai NX, Palaniswami MS (2019) An efficient genetic algorithm for maximizing area coverage in wireless sensor networks. Inf Sci 488:58–75

    Article  MathSciNet  Google Scholar 

  71. Somauroo A, Bassoo V (2019) Energy-efficient genetic algorithm variants of PEGASIS for 3D wireless sensor networks. Appl Comput Inf

    Google Scholar 

  72. Wang T, Zhang G, Yang X, Vajdi A (2018) Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks. J Syst Softw 146:196–214

    Article  Google Scholar 

  73. Al-Shalabi M, Anbar M, Wan TC, Alqattan Z (2019) Energy efficient multi-hop path in wireless sensor networks using an enhanced genetic algorithm. Inf Sci

    Google Scholar 

  74. Kumar S, Kumar V, Kaiwartya O, Dohare U, Kumar N, Lloret J (2019) Towards green communication in wireless sensor network: GA enabled distributed zone approach. Ad Hoc Networks 101903

    Article  Google Scholar 

  75. Mukherjee A, Dey N, Kausar N, Ashour AS, Taiar R, Hassanien AE (2019) A disaster management specific mobility model for flying Ad-hoc network. In: Emergency and disaster management: concepts, methodologies, tools, and applications. IGI Global, pp 279–311

    Google Scholar 

  76. Fong S, Li J, Song W, Tian Y, Wong RK, Dey N (2018) Predicting unusual energy consumption events from smart home sensor network by data stream mining with misclassified recall. J Ambient Intell Humaniz Comput 9(4):1197–1221

    Article  Google Scholar 

  77. Roy S, Karjee J, Rawat US, Dey N (2016) Symmetric key encryption technique: a cellular automata based approach in wireless sensor networks. Procedia Comput Sci 78:408–414

    Article  Google Scholar 

  78. Elhayatmy G, Dey N, Ashour AS (2018) Internet of Things based wireless body area network in healthcare. In: Internet of things and big data analytics toward next-generation intelligence. Springer, Cham, pp 3–20

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Durgapur, West Bengal, 713209, India

    Madhuri Malakar

  2. IBM Pvt Ltd., 137, Galway Drive, Apt 302, Mooresville, NC, 28117, USA

    Shweta

Authors
  1. Madhuri Malakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shweta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Madhuri Malakar .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Maulana Abul Kalam Azad University, Kolkata, West Bengal, India

    Debashis De

  2. Department of Computer Science and Engineering, Institute of Engineering and Management, Kolkata, West Bengal, India

    Amartya Mukherjee

  3. School of Computer Science and Engineering, National Institute of Science and Technology, Berhampur, Odisha, India

    Santosh Kumar Das

  4. Department of Information Technology, Techno India College of Technology, Kolkata, India

    Nilanjan Dey

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Malakar, M., Shweta (2020). TLBO Based Cluster-Head Selection for Multi-objective Optimization in Wireless Sensor Networks. In: De, D., Mukherjee, A., Kumar Das, S., Dey, N. (eds) Nature Inspired Computing for Wireless Sensor Networks. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-2125-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2125-6_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2124-9

  • Online ISBN: 978-981-15-2125-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation