Skip to main content

Advertisement

SpringerLink
Log in

Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are composed of sensor nodes, having limited energy resources and low processing capability. Accordingly, major challenges are involved in WSNs Routing. Thus, in many use cases, routing is considered as an NP-hard optimization problem. Many routing protocols are based on metaheuristics, such as Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). Despite the fact that metaheuristics have provided elegant solutions, they still suffer from complexity concerns and difficulty of parameter tuning. In this paper, we propose a new routing approach based on Teaching Learning Based Optimization (TLBO) which is a recent and robust method, consisting on two essential phases: Teacher and Learner. As TLBO was proposed for continuous optimization problems, this work presents the first use of TLBO for the discrete problem of WSN routing. The approach is well founded theoretically as well as detailed algorithmically. Experimental results show that our approach allows obtaining lower energy consumption which leads to a better WSN lifetime. Our method is also compared to some typical routing methods; PSO approach, advanced ACO approach, Improved Harmony based approach (IHSBEER) and Ad-hoc On-demand Distance Vector (AODV) routing protocol, to illustrate TLBO’s routing efficiency.

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

Similar content being viewed by others

References

  1. Potdar V, Sharif A, Chang E (2009) Wireless sensor networks: A survey. In: International Conference on Advanced Information Networking and Applications Workshops. WAINA’09., IEEE, pp 636–641

  2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  3. Xu N (2002) A survey of sensor network applications. IEEE Commun Mag 40:102–114

    Google Scholar 

  4. Anisi MH, Abdul-Salaam G, Idris MYI, Wahab AWA, Ahmedy I (2017) Energy harvesting and battery power based routing in wireless sensor networks. Wirel Netw 23(1):249–266

    Article  Google Scholar 

  5. Masri WW (2009) QoS requirements mapping in TDMA-based Wireless Sensor Networks. PhD thesis. Toulouse University III-Paul Sabatier

  6. Gogu A, Nace D, Dilo A, Mertnia N (2011) Optimization problems in wireless sensor networks. In: International Conference on Complex, Intelligent and Software Intensive Systems (CISIS). IEEE, pp 302–309

  7. Ali MKM, Kamoun F (1993) Neural networks for shortest path computation and routing in computer networks. IEEE Trans Neural Netw 4:941–954

    Article  Google Scholar 

  8. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. Wirel Commun 11(6):6–28

    Article  Google Scholar 

  9. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput Surv 35:268–308

    Article  Google Scholar 

  10. Hussain S, Matin AW, Islam O (2007) Genetic algorithm for energy efficient clusters in wireless sensor networks. In: ITNG, pp 147–154

  11. Kulkarni RV, Venayagamoorthy GK (2011) Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):262–267

    Article  Google Scholar 

  12. El Ghazi A, Ahiod B (2016) Particle swarm optimization compared to ant colony optimization for routing in wireless sensor networks. In: Proceedings of the Mediterranean Conference on Information & Communication Technologies. Springer, pp 221–227

  13. Zhao C, Wu C, Wang X, Ling BWK, Teo KL, Lee JM, Jung KH (2017) Maximizing lifetime of a wireless sensor network via joint optimizing sink placement and sensor-to-sink routing. Appl Math Model 49:319–337

    Article  MathSciNet  Google Scholar 

  14. Saleh S, Ahmed M, Ali BM, Rasid MFA, Ismail A (2014) A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods. Trans Emerg Telecommun Technol 25 (12):1184–1207

    Article  Google Scholar 

  15. Mann PS, Singh S (2016) Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks. Soft Comput 21:1–14

    Google Scholar 

  16. Zeng B, Dong Y (2016) An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Appl Soft Comput 41:135–147

    Article  Google Scholar 

  17. Fathima K, Sindhanaiselvan K (2013) Ant colony optimization based routing in wireless sensor networks. Inter J Advan Netw Appl 4(4):1686–1689

    Google Scholar 

  18. Okdem S, Karaboga D (2009) Routing in wireless sensor networks using an ant colony optimization (aco) router chip. Sensors 9:909–921

    Article  Google Scholar 

  19. Zhang Y, Kuhn LD, Fromherz MP (2004) Improvements on ant routing for sensor networks. In: Ant Colony Optimization and Swarm Intelligence. Springer, pp 154–165

  20. Lu Y, Zhao G, Su F (2004) Adaptive ant-based dynamic routing algorithm. In: Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on. Volume 3., IEEE, pp 2694–2697

  21. GhasemAghaei R, Rahman MA, Gueaieb W, El Saddik A (2007) Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In: Instrumentation and Measurement Technology Conference Proceedings, IEEE, pp 1–6

  22. Wen YF, Chen YQ, Pan M (2008) Adaptive ant-based routing in wireless sensor networks using energy* delay metrics. J Zhejiang Univ Sci A 9(4):531–538

    Article  MATH  Google Scholar 

  23. El Ghazi A, Ahiod B, Ouaarab A (2014) Improved ant colony optimization routing protocol for wireless sensor networks. In: Networked Systems. Springer, pp 246–256

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

    Article  Google Scholar 

  25. Rao RV, Savsani VJ, Vakharia D (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 

  26. Ċrepinṡek M, Liu SH, Mernik L (2012) A note on teaching–learning-based optimization algorithm. Inf Sci 212:79–93

    Article  Google Scholar 

  27. Waghmare G (2013) Comments on ?a note on teaching–learning-based optimization algorithm Inf Sci 229:159–169

    Article  Google Scholar 

  28. Raja BD, Jhala R, Patel V (2016) Multi-objective optimization of a rotary regenerator using tutorial training and self-learning inspired teaching-learning based optimization algorithm (ts-tlbo). Appl Therm Eng 93:456–467

    Article  Google Scholar 

  29. Rao RV, Rai DP, Balic J (2016) Multi-objective optimization of machining and micro-machining processes using non-dominated sorting teaching–learning-based optimization algorithm. Journal of Intelligent Manufacturing 1–23

  30. Xu Y, Wang L, Wang SY, Liu M (2015) An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148:260–268

    Article  Google Scholar 

  31. Sahu BK, Pati S, Mohanty PK, Panda S (2015) Teaching–learning based optimization algorithm based fuzzy-pid controller for automatic generation control of multi-area power system. Appl Soft Comput 27:240–249

    Article  Google Scholar 

  32. Whitley LD, Starkweather T, Fuquay D (1989) Scheduling problems and traveling salesmen: The genetic edge recombination operator. In: ICGA. Volume 89, pp 133–40

  33. Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (aodv) routing. Technical report

  34. Naik A, Parvathi K, Satapathy SC, Nayak R, Panda B (2013) Qos multicast routing using teaching learning based optimization. In: Proceedings of International Conference on Advances in Computing, Springer, pp 49–55

  35. Ghasemi M, Taghizadeh M, Ghavidel S, Aghaei J, Abbasian A (2015) Solving optimal reactive power dispatch problem using a novel teaching–learning-based optimization algorithm. Eng Appl Artif Intell 39:100–108

    Article  Google Scholar 

  36. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, IEEE, pp 1–10

  37. Sosedka J, Shostko I (2014) Calculation method for power consumption and lifetime of nodes in WSN Problems of Infocommunications Science and Technology. In: 2014 1st International Scientific-Practical Conference, IEEE, pp 116– 117

  38. Vargha A, Delaney HD (2000) A critique and improvement of the CL common language effect size statistics of McGraw and Wong. In: Journal of Educational and Behavioral Statistics. Sage Publications. Volume 25, pp 101–132

Download references

Acknowledgments

The authors would like to thank Mohamed El Yafrani for his valuable comments and suggestions to improve the quality of the paper.

Author information

Authors and Affiliations

  1. LRIT, Associated Unit to CNRST (URAC 29) Faculty of Sciences, Mohammed V University in Rabat, Rabat, Morocco

    Asmae El Ghazi & Belaïd Ahiod

Authors
  1. Asmae El Ghazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Belaïd Ahiod
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asmae El Ghazi.

Ethics declarations

Conflict of interests

Conflict of Interest: Author Asmae EL GHAZI declares that she has no conflict of interest. Author Belaïd AHIOD declares that he has no conflict of interest.

Additional information

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El Ghazi, A., Ahiod, B. Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48, 2755–2769 (2018). https://doi.org/10.1007/s10489-017-1108-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1108-8

Keywords

Search

Navigation