Skip to main content
SpringerLink
Log in

Flexibility of Decentralized Energy Restoration in WSNs

  • Conference paper
  • First Online:
Ad Hoc Networks (ADHOCNETS 2020)

Included in the following conference series:

  • 343 Accesses

Abstract

Wireless Rechargeable Sensor Networks (WRSNs) have become more and more popular thanks to the advances in wireless power transfer and battery material. The strategy followed by the charger to decide which sensor to be recharged next, is considered effective if only few sensing holes exist at any time, and their duration is short-lived. Ideally, the strategy will allow the system to be immortal; that is, all sensors are operational at all times. A recharging strategy is said to be flexible if it is effective for a wide range of parameters (i.e., for different applications).

In this paper, we analyze a simple decentralized recharging strategy which is based on local learning, operates without any a-priori knowledge of the network, has small memory requirements, and uses only local communication. We study the effectiveness and the flexibility of such a technique under a variety of ranges of the network parameters, showing its applicability to various contexts. We focus on three classes of applications that differ in network size (number of sensors), level of sensitivity of collected data, transmission rate, battery capacity, and type of mobile charger used to replenish energy. Our experiments show that in all these different settings, this simple local learning strategy is highly effective, achieving total immortality or near immortality in all cases.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Akhtar, F., Rehmani, M.: Energy replenishment using renewable and traditional energy resources for sustainable wireless sensor networks: a review. Renew. Sustain. Energy Rev. 45, 769–785 (2015)

    Article  Google Scholar 

  2. Aloqaily, O., Flocchini, P., Santoro, N.: Achieving immortality in wireless rechargeable sensor networks using local learning. In: 7th IEEE International Symposium on Networks, Computers and Communications (ISNCC), pp. 1–6 (2020)

    Google Scholar 

  3. Angelopoulos, C.M., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Improving sensor network performance with wireless energy transfer. Int. J. Ad Hoc Ubiquitous Comput. 20(3), 159–171 (2015)

    Article  Google Scholar 

  4. Chang, C.Y., Hsiao, C.Y., Chang, C.T.: QoS guaranteed surveillance algorithms for directional wireless sensor networks. Ad Hoc Netw. 81, 71–85 (2018)

    Article  Google Scholar 

  5. Chang, J., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12(4), 609–619 (2004)

    Article  Google Scholar 

  6. Chen, Y., Zhao, Q., Krishnamurthy, V., Djonin, D.: Transmission scheduling for optimizing sensor network lifetime: a stochastic shortest path approach. IEEE Trans. Signal Process. 55(5), 2294–2309 (2007)

    Article  MathSciNet  Google Scholar 

  7. Dai, H., Wu, X., Xu, L., Chen, G., Lin, S.: Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever. In: Proceedings of 22nd International Conference on Computer Communications and Networks (ICCCN), pp. 1–7 (2013)

    Google Scholar 

  8. Flocchini, P., Omar, E., Santoro, N.: Effective energy restoration of wireless sensor networks by a mobile robot. Int. J. Netw. Comput. 10(2), 62–83 (2020)

    Article  Google Scholar 

  9. Gaikwad, S., Ghosal, M.: Energy efficient storage-less and converter-less renewable energy harvesting system using MPPT. In: 2017 2nd International Conference for Convergence in Technology (I2CT), pp. 971–973 (2017)

    Google Scholar 

  10. Guo, S., Wang, C., Yang, Y.: Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In: IEEE INFOCOM 2013 - IEEE Conference on Computer Communications, pp. 1932–1940 (2013)

    Google Scholar 

  11. Han, G., Jiang, J., Shen, W., Shu, L., Rodrigues, J.: IDSEP: a novel intrusion detection scheme based on energy prediction in cluster-based wireless sensor networks. IET Inf. Secur. 7(2), 97–105 (2013)

    Article  Google Scholar 

  12. He, L., Gu, Y., Pan, J., Zhu, T.: On-demand charging in wireless sensor networks: theories and applications’. In: Proceedings of 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), pp. 28–36 (2012)

    Google Scholar 

  13. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, pp. 10, January 2000

    Google Scholar 

  14. Hou, Y., Shi, Y., Sherali, H.: Rate allocation and network lifetime problems for wireless sensor networks. IEEE/ACM Trans. Netw. 16(2), 321–334 (2008)

    Article  Google Scholar 

  15. Jiang, L., Wu, X., Chen, G., Li, Y.: Effective on-demand mobile charger scheduling for maximizing coverage in wireless rechargeable sensor networks. Mob. Netw. Appl. 19(4), 543–551 (2014)

    Article  Google Scholar 

  16. Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P., Soljačić, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317(5834), 83–86 (2007)

    Article  MathSciNet  Google Scholar 

  17. Kurs, A., Moffatt, R., Soljačić, M.: Simultaneous mid-range power transfer to multiple devices. Appl. Phys. Lett. 96(4), 044102 (2010)

    Article  Google Scholar 

  18. Li, Z., Peng, Zhang, W., Qiao, D.: J-RoC: a joint routing and charging scheme to prolong sensor network lifetime. In: 19th IEEE International Conference on Network Protocols (ICNP), pp. 373–382 (2011)

    Google Scholar 

  19. Liang, W., Xu, W., Ren, X., Jia, X., Lin, X.: Maintaining large-scale rechargeable sensor networks perpetually via multiple mobile charging vehicles. ACM Trans. Sensor Netw. 12(2), 14:1–14:26 (2016)

    Article  Google Scholar 

  20. Lino, C., Navarro, T., Calafate, C.T., Diaz-Ramirez, A., Manzoni, P., Cano, J.: Intruder tracking in WSNs using binary detection sensors and mobile sinks. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp. 2025–2030, April 2012

    Google Scholar 

  21. Ma, Y., Liang, W., Xu, W.: Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously. IEEE/ACM Trans. Netw. 26(4), 1591–1604 (2018)

    Article  Google Scholar 

  22. Madhja, A., Nikoletseas, S., Raptis, T.: Distributed wireless power transfer in sensor networks with multiple mobile chargers. Comput. Netw. 80, 89–108 (2015)

    Article  Google Scholar 

  23. Peng, Y., Li, Z., Zhang, W., Qiao, D.: Prolonging sensor network lifetime through wireless charging. In: Proceedings of 31st IEEE Real-Time Systems Symposium, pp. 129–139, November 2010

    Google Scholar 

  24. Santoro, N., Velazquez, E.: Energy restoration in mobile sensor networks. In: Mitton, N., Simplot-Ryl, D. (eds.) Wireless Sensor and Robot Networks, pp. 113–142 (2014)

    Google Scholar 

  25. Sharma, H., Haque, A., Jaffery, Z.A.: Solar energy harvesting wireless sensor network nodes: a survey. J. Renew. Sustain. Energy 10(2), 023704 (2018)

    Article  Google Scholar 

  26. Shi, Y., Xie, L., Hou, T., Sherali, H.: On renewable sensor networks with wireless energy transfer. In: IEEE INFOCOM 2011 - IEEE Conference on Computer Communications, pp. 1350–1358 (2011)

    Google Scholar 

  27. Surez Barón, J.C., Suáirez Barón, M.J.: Application of SHT71 sensor to measure humidity and temperature with a WSN. In: 2014 IEEE 9th Ibero American Congress on Sensors, pp. 1–7, October 2014

    Google Scholar 

  28. Wang, C., Li, J., Ye, F., Yang, Y.: NETWRAP: An NDN based real-time wireless recharging framework for wireless sensor networks. IEEE Trans. Mob. Comput. 13(6), 1283–1297 (2014)

    Article  Google Scholar 

  29. Xie, L., Shi, Y., Hou, Y.T., Sherali, H.D.: Making sensor networks immortal: an energy-renewal approach with wireless power transfer. IEEE/ACM Trans. Netw. 20(6), 1748–1761 (2012)

    Article  Google Scholar 

  30. Xie, L., Shi, Y., Hou, Y.T., Lou, W., Sherali, H.D.: On traveling path and related problems for a mobile station in a rechargeable sensor network. In: Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013, pp. 109–118. Association for Computing Machinery, New York (2013)

    Google Scholar 

  31. Xu, P., Wu, J., Shang, C., Chang, C.: GSMS: a barrier coverage algorithm for joint surveillance quality and network lifetime in WSNs. IEEE Access 7, 159608–159621 (2019)

    Article  Google Scholar 

  32. Zhang, Y., Zhou, Z., Zhao, D., Barhamgi, M., Rahman, T.: Graph-based mechanism for scheduling mobile sensors in time-sensitive WSNs applications. IEEE Access 5, 1559–1569 (2017)

    Article  Google Scholar 

  33. Zhao, M., Li, J., Yang, Y.: Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. In: Proceedings of IEEE 23rd International Teletraffic Congress (ITC) (2011)

    Google Scholar 

  34. Zhou, P., Wang, C., Yang, Y.: Self-sustainable sensor networks with multi-source energy harvesting and wireless charging. In: IEEE INFOCOM 2019 - IEEE Conference on Compute Communications, pp. 1828–1836, April 2019

    Google Scholar 

Download references

Acknowledgment

I would like to thank Prof. Nicola Santoro and Prof. Paola Flocchini for their helpful guidance and discussions.

Author information

Authors and Affiliations

  1. University of Ottawa, Ottawa, Canada

    Osama I. Aloqaily

Authors
  1. Osama I. Aloqaily
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Osama I. Aloqaily .

Editor information

Editors and Affiliations

  1. DISI, University of Bologna, Bologna, Bologna, Italy

    Luca Foschini

  2. Higher School of Technology, Hassan II University of Casablanca, Casablanca, Morocco

    Mohamed El Kamili

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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

Aloqaily, O.I. (2021). Flexibility of Decentralized Energy Restoration in WSNs. In: Foschini, L., El Kamili, M. (eds) Ad Hoc Networks. ADHOCNETS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 345. Springer, Cham. https://doi.org/10.1007/978-3-030-67369-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67369-7_8

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation