Skip to main content
Erschienen in: Cluster Computing 2/2019

25.01.2018

A novel WSNs routing algorithm based on game theory and energy consumption balance

verfasst von: Shi Lei

Erschienen in: Cluster Computing | Sonderheft 2/2019

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks (WSNs) are extensively used in various fields. However, limited battery power is one of the largest challenges to deploy WSNs application, thus reduce of node energy consumption has become research focus. The common method to save energy is to use sleeping–awaking mechanism for node. Therefore, IST-REC (improved sleep time-based relieved energy consumption) based on optimized sleep time was proposed. IST-REC algorithm was used to improve energy efficiency of node through dynamic set of sleep time for node. IST-REC algorithm was used to firstly establish sensing model for an abnormal event so as to predict occurrence rate of the next abnormal event for establishing cost function according to residual energy factor of node and data risk factor. Conflict between network energy consumption and detection delay of abnormal events could be balanced through cost function. Eventually, cost function could be solved through bisection method so as to obtain the optimal sleep time. The experimental data indicates that proposed IST-REC algorithm can effectively reduce energy consumption and can prolong network lifetime at the time of not increasing detection delay for abnormal events.

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 Guilin, Z.I.: A Markov game theory-based energy balance routing algorithm. Chin. J. Comput. 36(7), 1500–1508 (2013) Guilin, Z.I.: A Markov game theory-based energy balance routing algorithm. Chin. J. Comput. 36(7), 1500–1508 (2013)
2.
Zurück zum Zitat Liu, B., Cao, J., Yin, J., et al.: Disjoint multi mobile agent itinerary planning for big data analytics. Eurasip J. Wirel. Commun. Netw. 2016(1), 99 (2016) Liu, B., Cao, J., Yin, J., et al.: Disjoint multi mobile agent itinerary planning for big data analytics. Eurasip J. Wirel. Commun. Netw. 2016(1), 99 (2016)
3.
Zurück zum Zitat Cao, J.: The improved ant colony clustering algorithm for large-scale WSN in the ITS. J. Inf. Comput. Sci. 10(12), 3849–3859 (2013) Cao, J.: The improved ant colony clustering algorithm for large-scale WSN in the ITS. J. Inf. Comput. Sci. 10(12), 3849–3859 (2013)
4.
Zurück zum Zitat Turgut, D., Bölöni, L.: Heuristic approaches for transmission scheduling in sensor networks with multiple mobile sinks. Comput. J. 54(3), 332–344 (2011) Turgut, D., Bölöni, L.: Heuristic approaches for transmission scheduling in sensor networks with multiple mobile sinks. Comput. J. 54(3), 332–344 (2011)
5.
Zurück zum Zitat Zhang, J., Wang, Y., Wang, D., et al.: A clustering and routing algorithm with combination weight for energy consumption balance of WSNs. In: International Conference on Multimedia Information Networking and Security. IEEE Computer Society, pp. 230–233 (2009) Zhang, J., Wang, Y., Wang, D., et al.: A clustering and routing algorithm with combination weight for energy consumption balance of WSNs. In: International Conference on Multimedia Information Networking and Security. IEEE Computer Society, pp. 230–233 (2009)
6.
Zurück zum Zitat Sathian, D., Baskaran, R., Dhavachelvan, P.: A trustworthy energy efficient MIMO routing algorithm based on game theory for WSN. In: International Conference on Advances in Engineering, Science and Management. IEEE, pp. 499–502 (2012) Sathian, D., Baskaran, R., Dhavachelvan, P.: A trustworthy energy efficient MIMO routing algorithm based on game theory for WSN. In: International Conference on Advances in Engineering, Science and Management. IEEE, pp. 499–502 (2012)
7.
Zurück zum Zitat Yang, Y., Lai, C., Wang, L., et al.: A energy-aware clustering algorithm via game theory for wireless sensor networks. In: International Conference on Control, Automation and Systems. IEEE, pp. 261–266 (2012) Yang, Y., Lai, C., Wang, L., et al.: A energy-aware clustering algorithm via game theory for wireless sensor networks. In: International Conference on Control, Automation and Systems. IEEE, pp. 261–266 (2012)
8.
Zurück zum Zitat Feng, R., Li, T., Wu, Y., et al.: Reliable routing in wireless sensor networks based on coalitional game theory. IET Commun. 10(9), 1027–1034 (2016) Feng, R., Li, T., Wu, Y., et al.: Reliable routing in wireless sensor networks based on coalitional game theory. IET Commun. 10(9), 1027–1034 (2016)
9.
Zurück zum Zitat Sehgal, L., Chowdhary, V.: REEH: residual energy efficient heterogeneous clustered hierarchy protocol for wireless sensor networks. J. Med. Assoc. Thail. 96(96), 1310–2 (2013) Sehgal, L., Chowdhary, V.: REEH: residual energy efficient heterogeneous clustered hierarchy protocol for wireless sensor networks. J. Med. Assoc. Thail. 96(96), 1310–2 (2013)
10.
Zurück zum Zitat Wen, H., Chen, Q., Corke, P., et al.: An energy-efficient rate adaptive media access protocol (RA-MAC) for long-lived sensor networks. Sensors 10(6), 5548–5568 (2010) Wen, H., Chen, Q., Corke, P., et al.: An energy-efficient rate adaptive media access protocol (RA-MAC) for long-lived sensor networks. Sensors 10(6), 5548–5568 (2010)
11.
Zurück zum Zitat Sohail, J., Ali, M.A., Muhammad, I., et al.: Energy efficient strategy for throughput improvement in wireless sensor networks. Sensors 15(2), 2473 (2015) Sohail, J., Ali, M.A., Muhammad, I., et al.: Energy efficient strategy for throughput improvement in wireless sensor networks. Sensors 15(2), 2473 (2015)
12.
Zurück zum Zitat Wu, Y., Li, X.Y., Liu, Y.H., et al.: Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Trans. Parallel Distrib. Syst. 21(2), 275–287 (2010) Wu, Y., Li, X.Y., Liu, Y.H., et al.: Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Trans. Parallel Distrib. Syst. 21(2), 275–287 (2010)
13.
Zurück zum Zitat Arunkumar, N., Ramkumar, K., Venkatraman, V., Abdulhay, E., Fernandes, S.L., Kadry, S., Segal, S.: Classification of focal and non focal EEG using entropies. Pattern Recognit. Lett. 94, 112–117 (2017) Arunkumar, N., Ramkumar, K., Venkatraman, V., Abdulhay, E., Fernandes, S.L., Kadry, S., Segal, S.: Classification of focal and non focal EEG using entropies. Pattern Recognit. Lett. 94, 112–117 (2017)
14.
Zurück zum Zitat Arunkumar, N., Kumar, K.R., Venkataraman, V.: Automatic detection of epileptic seizures using new entropy measures. J. Med. Imaging Health Inform. 6(3), 724–730 (2016) Arunkumar, N., Kumar, K.R., Venkataraman, V.: Automatic detection of epileptic seizures using new entropy measures. J. Med. Imaging Health Inform. 6(3), 724–730 (2016)
15.
Zurück zum Zitat Arunkumar, N., Ram Kumar, K., Venkataraman, V.: Automatic detection of epileptic seizures using permutation entropy, Tsallis entropy and Kolmogorov complexity. J. Med. Imaging Health Inform. 6(2), 526–531 (2016) Arunkumar, N., Ram Kumar, K., Venkataraman, V.: Automatic detection of epileptic seizures using permutation entropy, Tsallis entropy and Kolmogorov complexity. J. Med. Imaging Health Inform. 6(2), 526–531 (2016)
Metadaten
Titel
A novel WSNs routing algorithm based on game theory and energy consumption balance
verfasst von
Shi Lei
Publikationsdatum
25.01.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 2/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-1860-5

Weitere Artikel der Sonderheft 2/2019

Cluster Computing 2/2019 Zur Ausgabe