Skip to main content

An Energy-Balanced WSN Algorithm Based on Active Hibernation and Data Recovery

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9528))

Abstract

Nowadays, many algorithms are brought up to elect the optimal nodes as head nodes for WSNs, but the network lifetime may not be optimal because of the lack of maintenance for cluster heads’(CHs) energy. Based on the above consideration, we come up with the CHs’ active hibernation algorithm for dynamic clustering network. First we propose that after the CHs’ energy reaches its threshold, instead of becoming the non-CHs directly, they will enter a FIFO queue in which they can hibernate. Second, in order to avoid the effect that the hibernation has on data collection and network coverage, a data recovery mechanism is designed. Third, a theoretical model is formed to analyze the effect and efficiency improvement of the CHs’ hibernation work. The theoretical analysis and experiments show that without the influence of the redundant nodes, CHs’ hibernation algorithm has better performance in network lifetime and energy balancing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ma, J., Lou, W., Li, X.-Y.: Contiguous link scheduling for data aggregation in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(7), 1691–1701 (2014)

    Article  Google Scholar 

  2. Lee, S., Lee, J., Sin, H.:An energy-efficient distributed unequal clustering protocal for wireless sensor networks. In: World Academy of Science (2008)

    Google Scholar 

  3. Aslam, N., Phillips, W., Robertson, W., Sivakumar, S.: A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. In: Information Fusion (2011)

    Google Scholar 

  4. Villas, L.A., Guidoni, D.L., Araújo, R.B., Boukerche, A., Loureiro, A.A.F.: A scalable and dynamic data aggregation aware routing protocol for wireless sensor networks. In: Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (2010)

    Google Scholar 

  5. Qiang, Z., Xiao, L., Xiaochen, C.: Research on the scheme of data aggregation based on clustering for wireless sensor network. Chin. J. Sens. Actuators 23(12), 1163–1167 (2010)

    Google Scholar 

  6. Singh, B., Lobiyal, D.K.: An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network. Int. J. Sensor Netw. 12(1), 37–52 (2012)

    Article  Google Scholar 

  7. Zaman, N., Low, T.J., Alghamdi, T.: Energy efficient routing protocol for wireless sensor network. In: 2014 16th International Conference on Advanced Communication Technology (ICACT) (2014)

    Google Scholar 

  8. Karim, L., Nasser, N., Sheltami, T.: A fault-tolerant energy-efficient clustering protocol of wireless sensor network. Wirel. Commun. Mob. Comput. 14(2), 175–185 (2014)

    Article  Google Scholar 

  9. Li, X., Gang, W., Zhongqi, L., Yanyan, Z.: An energy-efficient routing protocol based on particle swarm clustering algorithm and inter-cluster routing algorithm for WSN. In: Control and Decision Conference (CCDC) (2013)

    Google Scholar 

  10. Yessad, S., Tazarart, N., Bakli, L., Medjkoune-Bouallouche, L., Aissani, D.: Balanced energy efficient routing protocol for WSN. In: Communication and Information Technology International Conference (2012)

    Google Scholar 

  11. Jha, M.K., Pandey, A.K., Pal, D., Mohan, A.: An energy-efficient multi-layer MAC(ML-MAC) protocol for wireless sensor networks. AEU-Int. J. Electron. Commun. 65(3), 209–216 (2011)

    Article  Google Scholar 

  12. Yannis, M., Katsaros, D., Alexis, D.: Topology control algorithm for wireless sensor networks, a critical survey[c]. In: 11th International Conference on Computer System and Technology, pp. 1–10 (2010)

    Google Scholar 

  13. Yager, R.R.: On the entropy of fuzzy measures. IEEE Trans. Fuzzy Syst. 8(4), 453–461 (2000)

    Article  MathSciNet  Google Scholar 

  14. Chen, Z., Zhang, D., Zhu, R., Ma, Y., Yin, P., Xie, F.: A review of automated formal verification of ad hoc routing protocols for wireless sensor networks. Sensor Lett. 11(5), 752–764 (2013)

    Article  Google Scholar 

  15. Cheng, H., Su, Z., Zhang, D., Lloret, J., Yu, Z.: Energy-efficient node selection algorithm with correlation optimization in wireless sensor networks. Int. J. Distrib. Sensor Netw. 2014(576573), 14 (2014)

    Google Scholar 

Download references

Acknowledgments

The paper is supported by China NSF(61572222, 61272405, 60903175,61272033, 61272451) and University Innovation Foundation (2013TS102, 2013TS106).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cai Fu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, C., Fu, C., Xu, D., Sun, L., Han, L. (2015). An Energy-Balanced WSN Algorithm Based on Active Hibernation and Data Recovery. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27119-4_51

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27118-7

  • Online ISBN: 978-3-319-27119-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics