Skip to main content
Top
Published in:
Cover of the book

2017 | OriginalPaper | Chapter

A Genetic Algorithm to Improve Lifetime of Wireless Sensor Networks by Load Balancing

Authors : Nazila Karkooki, Mohammad Khalily-Dermany, Pouria Polouk

Published in: Artificial Intelligence Trends in Intelligent Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless Sensor Networks (WSNs) are a collection of a large number of small sensors capable of sensing the environment. In spite of limited resources in WSNs, they are employed in various applications and a large researches are done to extend their performance. In addition to decreasing energy consumption, some strategies should be employed to balance network load and consequently balance the energy consumption of these nodes and ensure a maximum network lifetime. In this paper, with the goal of reducing energy consumption and extending lifetime, a regular network is considered, then we formalize the network lifetime as an optimization programming. By using of load balancing technique, it will increase node lifetime. However, solving this problem is complex and time consuming, so we propose a genetic algorithm. We compare optimal solution and genetic algorithm and conclude through the results that combining load balancing with energy consumption improve network lifetime.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Azharuddin, M., Jana, P.K.: Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput. Electr. Eng. 51, 26–42 (2016)CrossRef Azharuddin, M., Jana, P.K.: Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput. Electr. Eng. 51, 26–42 (2016)CrossRef
2.
go back to reference Khalily-Dermany, M., Shamsi, M., Nadjafi-Arani, M.J.: A convex optimization model for topology control in network-coding-based-wireless-sensor networks. Ad Hoc Netw. 59, 1–11 (2017)CrossRef Khalily-Dermany, M., Shamsi, M., Nadjafi-Arani, M.J.: A convex optimization model for topology control in network-coding-based-wireless-sensor networks. Ad Hoc Netw. 59, 1–11 (2017)CrossRef
3.
go back to reference Zhao, F., Guibas, L.J.: Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, San Francisco (2004) Zhao, F., Guibas, L.J.: Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, San Francisco (2004)
4.
go back to reference Zheng, G., Liu, S., Qi, X.: Clustering routing algorithm of wireless sensor networks based on Bayesian game. J. Syst. Eng. Electron. 23(1), 154–159 (2012)CrossRef Zheng, G., Liu, S., Qi, X.: Clustering routing algorithm of wireless sensor networks based on Bayesian game. J. Syst. Eng. Electron. 23(1), 154–159 (2012)CrossRef
5.
go back to reference Li, W., et al.: Performance comparison of source routing tactics for WSN of grid topology. In: 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (DASC). IEEE (2014) Li, W., et al.: Performance comparison of source routing tactics for WSN of grid topology. In: 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (DASC). IEEE (2014)
6.
go back to reference Hamzeloei, F., Khalily-Dermany, M.: A TOPSIS based cluster head selection for wireless sensor network. Procedia Comput. Sci. 98, 8–15 (2016)CrossRef Hamzeloei, F., Khalily-Dermany, M.: A TOPSIS based cluster head selection for wireless sensor network. Procedia Comput. Sci. 98, 8–15 (2016)CrossRef
7.
go back to reference Bagci, H., Yazici, A.: An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl. Soft Comput. 13(4), 1741–1749 (2013)CrossRef Bagci, H., Yazici, A.: An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl. Soft Comput. 13(4), 1741–1749 (2013)CrossRef
8.
go back to reference Khalily-Dermany, M., Sabaei, M., Shamsi, M.: Topology control in network–coding–based–multicast wireless sensor networks. Int. J. Sens. Netw. 17(2), 93–104 (2015)CrossRef Khalily-Dermany, M., Sabaei, M., Shamsi, M.: Topology control in network–coding–based–multicast wireless sensor networks. Int. J. Sens. Netw. 17(2), 93–104 (2015)CrossRef
9.
go back to reference Khalily-Dermany, M., Sharifian, S.: Effect of various topology control mechanisms on maximum information flow in wireless sensor networks. SmartCR 5(1), 10–18 (2015) Khalily-Dermany, M., Sharifian, S.: Effect of various topology control mechanisms on maximum information flow in wireless sensor networks. SmartCR 5(1), 10–18 (2015)
10.
go back to reference Elhoseny, M.: Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun. Lett. 19(12), 2194–2197 (2015)CrossRef Elhoseny, M.: Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun. Lett. 19(12), 2194–2197 (2015)CrossRef
11.
go back to reference Darehshoorzadeh, A., Javan, N.T., Dehghan M., Khalily-Dermany, M.: LBAODV: a new load balancing multipath routing algorithm for mobile ad hoc networks. In: 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics, pp. 344–349 (2008) Darehshoorzadeh, A., Javan, N.T., Dehghan M., Khalily-Dermany, M.: LBAODV: a new load balancing multipath routing algorithm for mobile ad hoc networks. In: 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics, pp. 344–349 (2008)
12.
go back to reference Bouabdallah, F., Bouabdallah, N., Boutaba, R.: On balancing energy consumption in wireless sensor networks. IEEE Trans. Veh. Technol. 58(6), 2909–2924 (2009)CrossRefMATH Bouabdallah, F., Bouabdallah, N., Boutaba, R.: On balancing energy consumption in wireless sensor networks. IEEE Trans. Veh. Technol. 58(6), 2909–2924 (2009)CrossRefMATH
13.
go back to reference Kacimi, R., Dhaou, R., Beylot, A.-L.: Load-balancing strategies for lifetime maximizing in wireless sensor networks. In: 2010 IEEE International Conference on Communications (ICC). IEEE (2010) Kacimi, R., Dhaou, R., Beylot, A.-L.: Load-balancing strategies for lifetime maximizing in wireless sensor networks. In: 2010 IEEE International Conference on Communications (ICC). IEEE (2010)
14.
go back to reference Kacimi, R., Dhaou, R., Beylot, A.-L.: Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw. 11(8), 2172–2186 (2013)CrossRef Kacimi, R., Dhaou, R., Beylot, A.-L.: Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw. 11(8), 2172–2186 (2013)CrossRef
15.
go back to reference Khodabakhshi, B., Khalily-Dermany, M.: An energy efficient network coding model for wireless sensor networks. Procedia Comput. Sci. 98, 157–162 (2016)CrossRef Khodabakhshi, B., Khalily-Dermany, M.: An energy efficient network coding model for wireless sensor networks. Procedia Comput. Sci. 98, 157–162 (2016)CrossRef
Metadata
Title
A Genetic Algorithm to Improve Lifetime of Wireless Sensor Networks by Load Balancing
Authors
Nazila Karkooki
Mohammad Khalily-Dermany
Pouria Polouk
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-57261-1_1

Premium Partner