Skip to main content

A Sleep Scheduling Algorithm with Limited Energy Collection in Energy Harvesting Wireless Sensor Networks

  • Conference paper
  • First Online:
Mobile Networks and Management (MONAMI 2021)

Abstract

Energy harvesting wireless sensor networks (EH-WSNs) have been widely studied. However, in the case of limited illumination time or weak illumination intensity in winter or cloudy days, energy harvested by nodes is also limited, which leads to the corresponding reduction of network lifetime. Therefore, this paper proposes a Sleep scheduling algorithm based on virtual Grid for Limited Energy collection energy harvesting (SGLE), which consists of two parts: (1) A judgment criteria of redundant nodes; The network monitoring region is divided into several small squares of equal area, The network monitoring region is divided into several equal areas, and the covering ratio of the node’s sensing region by its neighbor nodes is calculated to determine whether it is redundant or not. (2) A sensor node interacts with its neighbor nodes to decide the sleeping priority; A node exchanges sleep priority information with its neighbor node, so that to decide whether to sleep or not, so as to effectively avoid the occurrence of coverage hole. Simulation results show that, compared with the existing mod-LEACH algorithm, VSGCA algorithm and GAF algorithm, SGLE algorithm has a significant improvement in node survival rate, node mortality rate, network coverage rate and working node ratio under the same conditions.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.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

Similar content being viewed by others

References

  1. Kumar, A., Zhao, M., Wong, K.J., et al.: A comprehensive study of IoT and WSN MAC protocols: research issues, challenges and opportunities. IEEE Access 6, 76228–76262 (2018)

    Article  Google Scholar 

  2. Li, M., Lin, H.J.: Design and implementation of smart home control systems based on wireless sensor networks and power line communications. IEEE Trans. Industr. Electron. 62(7), 4430–4442 (2014)

    Article  Google Scholar 

  3. Galmés, S., Escolar, S.: Analytical model for the duty cycle in solar-based EH-WSN for environmental monitoring. Sensors 18(8), 2499 (2018)

    Article  Google Scholar 

  4. Nellore, K., Hancke, G.P.: A survey on urban traffic management system using wireless sensor networks. Sensors 16(2), 157 (2016)

    Article  Google Scholar 

  5. Jeong, J.S., Han, O., You, Y.Y.: A design characteristics of smart healthcare system as the IoT application. Indian J. Sci. Technol. 9(37), 52 (2016)

    Article  Google Scholar 

  6. Fujii, C., Seah, W.K.G.: Multi-tier probabilistic polling in wireless sensor networks powered by energy harvesting. In: 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 383–388. IEEE (2011)

    Google Scholar 

  7. Sharma, H., Haque, A., Jaffery, Z.A.: Modeling and optimisation of a solar energy harvesting system for wireless sensor network nodes. J. Sens. Actuator Netw. 7(3), 40 (2018)

    Article  Google Scholar 

  8. Gu, Y., He, T.: Bounding communication delay in energy harvesting sensor networks. In: 2010 IEEE 30th International Conference on Distributed Computing Systems, pp. 837–847. IEEE (2010)

    Google Scholar 

  9. Peng, S., Low, C.P.: Energy neutral directed diffusion for energy harvesting wireless sensor networks. Comput. Commun. 63, 40–52 (2015)

    Article  Google Scholar 

  10. Annabel, L.S.P., Murugan, K.: An energy efficient wakeup schedule and power management algorithm for wireless sensor networks. In: 2012 International Conference on Recent Trends in Information Technology, pp. 314–319. IEEE (2012)

    Google Scholar 

  11. Eu, Z.A., Tan, H.P., Seah, W.K.G.: Design and performance analysis of MAC schemes for wireless sensor networks powered by ambient energy harvesting. Ad Hoc Netw. 9(3), 300–323 (2011)

    Article  Google Scholar 

  12. Zhu, J., Tang, L., Xi, H., et al.: Reliability analysis of wireless sensor networks using Markovian model. J. Appl. Math. 2012 (2012)

    Google Scholar 

  13. Zonouz, A.E., Xing, L., Vokkarane, V.M., et al.: Reliability-oriented single-path routing protocols in wireless sensor networks. IEEE Sens. J. 14(11), 4059–4068 (2014)

    Article  Google Scholar 

  14. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  15. Tian, D., Georganas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)

    Google Scholar 

  16. Ding, Y., Wang, C., Xiao, L.: An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1352–1365 (2008)

    Article  Google Scholar 

  17. Deng, J., Han, Y.S., Heinzelman, W.B., et al.: Scheduling sleeping nodes in high density cluster-based sensor networks. Mob. Netw. Appl. 10(6), 825–835 (2005)

    Article  Google Scholar 

  18. Cuomo, F., Abbagnale, A., Cipollone, E.: Cross-layer network formation for energy-efficient IEEE 802.15. 4/ZigBee wireless sensor networks. Ad Hoc Netw. 11(2), 672–686, (2013)

    Google Scholar 

  19. Liu, Y., Suo, L., Sun, D., Wang, A.: A virtul square grid-based coverage algorithm of redundant node for wireless sensor network. J. Netw. Comput. Appl. 36(2), 101–106 (2013)

    Article  Google Scholar 

  20. Kim, E.-J., Kim, M., Youm, S.-K., Choi, S., Kang, C.-H.: Priority-based service differentiation scheme for IEEE 802.15.4 sensor networks. AEUE Int. J. Electron. Commun. 61(2), 69–81 (2006)

    Article  Google Scholar 

  21. Xing, G., Wang, X., Zhang, Y., et al.: Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sens. Netw. (TOSN) 1(1), 36–72 (2005)

    Article  Google Scholar 

  22. Wu, K., Gao, Y., Li, F., et al.: Lightweight deployment-aware scheduling for wireless sensor networks. Mob. Netw. Appl. 10(6), 837–852 (2005)

    Article  Google Scholar 

  23. Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 70–84 (2001)

    Google Scholar 

  24. Wang, L., Xiao, Y.: A survey of energy-efficient scheduling mechanisms in sensor networks. Mob. Netw. Appl. 11(5), 723–740 (2006)

    Article  Google Scholar 

Download references

Acknowledgement

This paper was funded by the Self-topic/Open Project of Engineering Research Center of Ecological Big Data, Ministry of Education

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wuyungerile Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gao, F., Li, W., Li, P., Wang, R. (2022). A Sleep Scheduling Algorithm with Limited Energy Collection in Energy Harvesting Wireless Sensor Networks. In: Calafate, C.T., Chen, X., Wu, Y. (eds) Mobile Networks and Management. MONAMI 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-94763-7_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-94763-7_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-94762-0

  • Online ISBN: 978-3-030-94763-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics