Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  1. Guilin, Z.I.: A Markov game theory-based energy balance routing algorithm. Chin. J. Comput. 36(7), 1500–1508 (2013)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Cao, J.: The improved ant colony clustering algorithm for large-scale WSN in the ITS. J. Inf. Comput. Sci. 10(12), 3849–3859 (2013)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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. 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. 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. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Sohail, J., Ali, M.A., Muhammad, I., et al.: Energy efficient strategy for throughput improvement in wireless sensor networks. Sensors 15(2), 2473 (2015)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

Download references

Acknowledgements

The Zhejiang Provincial Natural Science Foundation of China under Grant No. LY15F020003.

Author information

Authors and Affiliations

  1. School of Information & Electronic Engineering, Zhejiang GongShang University, Hangzhou, 310018, Zhejiang, China

    Shi Lei

Authors
  1. Shi Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shi Lei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lei, S. A novel WSNs routing algorithm based on game theory and energy consumption balance. Cluster Comput 22 (Suppl 2), 4271–4276 (2019). https://doi.org/10.1007/s10586-018-1860-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-1860-5

Keywords

Search

Navigation