Skip to main content

2018 | OriginalPaper | Buchkapitel

Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm

verfasst von : Mohammed M. Ahmed, Essam H. Houssein, Aboul Ella Hassanien, Ayman Taha, Ehab Hassanien

Erschienen in: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The lifetime of wireless sensor networks (WSNs) are considered one of the most challenges that face the topology control of WSNs. Topology control of WSNs is a technique to optimize the connections between nodes to reduce the interference between them, save energy and extend network lifetime. In this paper proposed an algorithm based on Whale Optimization Algorithm (WOA) called WOTC, the paper provides a discrete version of the WOA, where the position of each Whale is calculate and represented in a binary format. The proposed fitness function is designed to consider two main target; a minimization in numbers of active nodes, and low energy consumption within these nodes to overcome challenges that face topology control to prolong the WSNs lifetime, the simulations were carried out using Attaraya a simulator. Consequently, the results showed that the final topology obtained by WOTC is better than A3 topology depending on the number of neighbors and their energies for active nodes, use a graph traversal function to ensure that all nodes which selected in network are covered in the best topology selection.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)CrossRefMATH Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)CrossRefMATH
2.
Zurück zum Zitat Fouad, M.M.M., Hassanien, A.E.: Key pre-distribution techniques for WSN security services. In: Bio-Inspiring Cyber Security and Cloud Services: Trends and Innovations, pp. 265–283. Springer (2014) Fouad, M.M.M., Hassanien, A.E.: Key pre-distribution techniques for WSN security services. In: Bio-Inspiring Cyber Security and Cloud Services: Trends and Innovations, pp. 265–283. Springer (2014)
3.
Zurück zum Zitat Yuanyuan, Z., Jia, X., Yanxiang, H.: Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 797–802. ACM (2006) Yuanyuan, Z., Jia, X., Yanxiang, H.: Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 797–802. ACM (2006)
4.
Zurück zum Zitat Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)CrossRef Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)CrossRef
5.
Zurück zum Zitat Wang, Y.: Topology control for wireless sensor networks, pp. 113–147 (2008) Wang, Y.: Topology control for wireless sensor networks, pp. 113–147 (2008)
6.
Zurück zum Zitat Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRef
7.
Zurück zum Zitat Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)CrossRef Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)CrossRef
8.
Zurück zum Zitat Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: 1995 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995) Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: 1995 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)
9.
Zurück zum Zitat Mostafaei, H., Meybodi, M.R.: Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel. Pers. Commun. 71(2), 1461–1477 (2013)CrossRef Mostafaei, H., Meybodi, M.R.: Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel. Pers. Commun. 71(2), 1461–1477 (2013)CrossRef
10.
Zurück zum Zitat Fouad, M.M., Snasel, V., Hassanien, A.E.: Energy-aware sink node localization algorithm for wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(7), 810356 (2015)CrossRef Fouad, M.M., Snasel, V., Hassanien, A.E.: Energy-aware sink node localization algorithm for wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(7), 810356 (2015)CrossRef
11.
Zurück zum Zitat Saravanan, M., Madheswaran, M.: A hybrid optimized weighted minimum spanning tree for the shortest intrapath selection in wireless sensor network. Math. Probl. Eng. 2014, 8 (2014)CrossRef Saravanan, M., Madheswaran, M.: A hybrid optimized weighted minimum spanning tree for the shortest intrapath selection in wireless sensor network. Math. Probl. Eng. 2014, 8 (2014)CrossRef
12.
Zurück zum Zitat Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef
13.
Zurück zum Zitat Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016) Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016)
14.
Zurück zum Zitat Fouad, M.M.M., Mostafa, M.-S.M., Dawood, A.R.: Sopk: second opportunity pairwise key scheme for topology control protocols. In: 2012 Third International Conference on Intelligent Systems, Modelling and Simulation (ISMS), pp. 632–638. IEEE (2012) Fouad, M.M.M., Mostafa, M.-S.M., Dawood, A.R.: Sopk: second opportunity pairwise key scheme for topology control protocols. In: 2012 Third International Conference on Intelligent Systems, Modelling and Simulation (ISMS), pp. 632–638. IEEE (2012)
15.
Zurück zum Zitat Li, M., Li, Z., Vasilakos, A.V.: A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc. IEEE 101(12), 2538–2557 (2013)CrossRef Li, M., Li, Z., Vasilakos, A.V.: A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc. IEEE 101(12), 2538–2557 (2013)CrossRef
16.
Zurück zum Zitat Wightman, P.M., Labrador, M.A.: A3: a topology construction algorithm for wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–6. IEEE (2008) Wightman, P.M., Labrador, M.A.: A3: a topology construction algorithm for wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–6. IEEE (2008)
17.
Zurück zum Zitat Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)CrossRef Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)CrossRef
18.
Zurück zum Zitat Labrador, M.A., Wightman, P.M.: Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research. Springer Science & Business Media, Heidelberg (2009)MATH Labrador, M.A., Wightman, P.M.: Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research. Springer Science & Business Media, Heidelberg (2009)MATH
19.
Zurück zum Zitat Cai, Y., Li, M., Shu, W., Wu, M.-Y.: Acos: an area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc & Sensor Wireless Networks 3(1), 77–97 (2007) Cai, Y., Li, M., Shu, W., Wu, M.-Y.: Acos: an area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc & Sensor Wireless Networks 3(1), 77–97 (2007)
20.
Zurück zum Zitat Xin-lian, Z., Gong, B.: Intra-cluster nodes scheduling algorithm satisfying expected coverage degree of application in distributed clustering WSNs. In: IEEE 2008 International Conference on Computer Science and Software Engineering, vol. 3 (2008) Xin-lian, Z., Gong, B.: Intra-cluster nodes scheduling algorithm satisfying expected coverage degree of application in distributed clustering WSNs. In: IEEE 2008 International Conference on Computer Science and Software Engineering, vol. 3 (2008)
21.
Zurück zum Zitat Balaji, S., Robinson, Y.H., Rajaram, M.: Scsbe: secured cluster and sleep based energy-efficient sensory data collection with mobile sinks. Circ. Syst. 7(08), 1992 (2016)CrossRef Balaji, S., Robinson, Y.H., Rajaram, M.: Scsbe: secured cluster and sleep based energy-efficient sensory data collection with mobile sinks. Circ. Syst. 7(08), 1992 (2016)CrossRef
22.
Zurück zum Zitat Nokhanji, N. et al.: A scheduled activity energy aware distributed clustering algorithm for wireless sensor networks with nonuniform node distribution. Int. J. Distrib. Sens. Netw., 10(7) (2014). 218678 Nokhanji, N. et al.: A scheduled activity energy aware distributed clustering algorithm for wireless sensor networks with nonuniform node distribution. Int. J. Distrib. Sens. Netw., 10(7) (2014). 218678
23.
Zurück zum Zitat Chu, X., Sethu, H.: An energy balanced dynamic topology control algorithm for improved network lifetime. In: 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 556–561. IEEE (2014) Chu, X., Sethu, H.: An energy balanced dynamic topology control algorithm for improved network lifetime. In: 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 556–561. IEEE (2014)
24.
Zurück zum Zitat Thilagavathi, S., Gnanasambandan Geetha, B.: Energy aware swarm optimization with intercluster search for wireless sensor network. Sci. World J. 2015, 8 (2015)CrossRef Thilagavathi, S., Gnanasambandan Geetha, B.: Energy aware swarm optimization with intercluster search for wireless sensor network. Sci. World J. 2015, 8 (2015)CrossRef
Metadaten
Titel
Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm
verfasst von
Mohammed M. Ahmed
Essam H. Houssein
Aboul Ella Hassanien
Ayman Taha
Ehab Hassanien
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-64861-3_68

Premium Partner