Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Springer Nature Link
Log in

Power level aware charging schedule in wireless rechargeable sensor network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the development of wireless power transportation technology, wireless rechargeable sensor networks (WRSN) are widely used. To prolong the lifetime of WRSNs and make sure the completion of the long-time tasks, mobile charger (MC) is scheduled to charge sensor nodes wirelessly and prolong their lifetime. Existing studies typically assume that the charging power is fixed, which is unreasonable in real scenarios because current chargers can adjust the charging power. In this paper, we take adjustable charging power into consideration and propose the power level aware charging schedule (PACS) problem, which is proved to be NP-hard. To solve the PACS problem, we discretize the network area into several grids. Then we reformulate PACS as a monotone submodular optimization problem and propose an effective algorithm to solve it. Finally, we conducted experiments to evaluate our scheme. The experiment results show that our algorithm achieves better performance than the comparison algorithms by at least 25.42% and 10% on average in terms of charging utility and survival rate.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Sun Y, Lin C, Dai H, Wang P, Wang L, Wu G, Zhang Q (2022) Trading off charging and sensing for stochastic events monitoring in wrsns. IEEE/ACM Trans Netw 30(2):557–571. https://doi.org/10.1109/TNET.2021.3122130

  2. Al-Humairi SNS, Manimaran P, Abdullah MI, Daud J (2019) A smart automated greenhouse: Soil moisture, temperature monitoring and automatic water supply system (peaty, loam and silty). In: 2019 IEEE Conference on Sustainable Utilization and Development in Engineering and Technologies (CSUDET), IEEE, pp 111–115. https://doi.org/10.1109/CSUDET47057.2019.9214661

  3. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Networks 52(12):2292–2330. https://doi.org/10.1016/j.comnet.2008.04.002

  4. He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput 12(10):1931–1942. https://doi.org/10.1109/TMC.2012.161

  5. Kurs A, Karalis A, Moffatt R, Joannopoulos JD, Fisher P, Soljačić M (2007) Wireless power transfer via strongly coupled magnetic resonances. Science 317(5834):83–86. https://doi.org/10.1126/science.1143254, https://www.science.org/doi/abs/10.1126/science.1143254

  6. Xu W, Liang W, Kan H, Xu Y, Zhang X (2019) Minimizing the longest charge delay of multiple mobile chargers for wireless rechargeable sensor networks by charging multiple sensors simultaneously. In: 39th IEEE International Conference on Distributed Computing Systems (ICDCS), IEEE, pp 881–890. https://doi.org/10.1109/ICDCS.2019.00092

  7. Liu T, Wu B, Zhang S, Peng J, Xu W (2020) An effective multi-node charging scheme for wireless rechargeable sensor networks. In: 39th IEEE Conference on Computer Communications (INFOCOM), IEEE, pp 2026–2035. https://doi.org/10.1109/INFOCOM41043.2020.9155262

  8. Li M, Liu L, Xi J, Ma Z, Xu X, Wang L (2021) ECTSA: an efficient charging time scheduling algorithm for wireless rechargeable UAV network. In: 2021 IFIP Networking Conference (IFIP Networking), IEEE, pp 1–9. https://doi.org/10.23919/IFIPNetworking52078.2021.9472776

  9. Lin C, Wang Z, Han D, Wu Y, Yu C, Wu G (2016) TADP: enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor networks. J Syst Archit 70:26–38. https://doi.org/10.1016/j.sysarc.2016.04.005

  10. Zhang S, Wu J, Lu S (2012) Collaborative mobile charging for sensor networks. In: 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), IEEE, pp 84–92. https://doi.org/10.1109/MASS.2012.6502505

  11. Wu T, Yang P, Dai H, Xu W, Xu M (2019a) Charging oriented sensor placement and flexible scheduling in rechargeable wsns. In: 2019 IEEE Conference on Computer Communications (INFOCOM), IEEE, pp 73–81. https://doi.org/10.1109/INFOCOM.2019.8737502

  12. Wu T, Yang P, Dai H, Xu W, Xu M (2019b) Collaborated tasks-driven mobile charging and scheduling: A near optimal result. In: 2019 IEEE Conference on Computer Communications (INFOCOM), IEEE, pp 1810–1818. https://doi.org/10.1109/INFOCOM.2019.8737509

  13. Ye X, Liang W (2017) Charging utility maximization in wireless rechargeable sensor networks. Wirel Networks 23(7):2069–2081. https://doi.org/10.1007/s11276-016-1271-6

  14. Chen L, Lin S, Huang H (2016) Charge me if you can: charging path optimization and scheduling in mobile networks. In: Dressler F, auf der Heide FM (eds) Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, pp 101–110. https://doi.org/10.1145/2942358.2942364

  15. Priyadarshani S, Tomar A, Jana PK (2021) An efficient partial charging scheme using multiple mobile chargers in wireless rechargeable sensor networks. Ad Hoc Networks 113:102407. https://doi.org/10.1016/j.adhoc.2020.102407

  16. Dai H, Liu Y, Chen G, Wu X, He T (2014) SCAPE: safe charging with adjustable power. In: 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE, pp 203–204. https://doi.org/10.1109/INFCOMW.2014.6849226

  17. Li L, Dai H, Chen G, Zheng J, Zhao Y, Zeng P (2017) Radiation constrained fair wireless charging. In: 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), IEEE, pp 1–9. https://doi.org/10.1109/SAHCN.2017.7964902

  18. Zhu Y, Tian X, Chi K, Wen C, Zhu Y (2019) Real-time power control of wireless chargers in battery-free body area networks. In: 2019 IEEE Global Communications Conference (GLOBECOM), IEEE, pp 1–6. https://doi.org/10.1109/GLOBECOM38437.2019.9013993

  19. Tomar A, Muduli L, Jana PK (2019) An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks. Pervasive Mob Comput 59. https://doi.org/10.1016/j.pmcj.2019.101074

  20. Zhong P, Xu A, Zhang S, Zhang Y, Chen Y (2021) EMPC: energy-minimization path construction for data collection and wireless charging in WRSN. Pervasive Mob Comput 73:101401. https://doi.org/10.1016/j.pmcj.2021.101401

  21. Rao X, Yang P, Dai H, Zhou H, Wu T, Wang X (2018) Multi-node mobile charging scheduling with deadline constraints. In: 15th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), IEEE, pp 145–146. https://doi.org/10.1109/MASS.2018.00030

  22. Lin C, Zhou J, Guo C, Song H, Wu G, Obaidat MS (2018) TSCA: A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks. IEEE Trans Mob Comput 17(1):211–224. https://doi.org/10.1109/TMC.2017.2703094

  23. Chen Z, Shen H, Wang T, Zhao X (2022) An adaptive on-demand charging scheme for rechargeable wireless sensor networks. Concurr Comput Pract Exp 34(2). https://doi.org/10.1002/cpe.6136

  24. Xu W, Liang W, Jia X, Xu Z (2016) Maximizing sensor lifetime in a rechargeable sensor network via partial energy charging on sensors. In: 13th Annual IEEE International Conference on Sensing, Communication, and Networking, (SECON), IEEE, pp 1–9. https://doi.org/10.1109/SAHCN.2016.7733001

  25. Li Y, Chen Y, Chen CS, Wang Z, Zhu Y (2018) Charging while moving: Deploying wireless chargers for powering wearable devices. IEEE Trans Veh Technol 67(12):11575–11586. https://doi.org/10.1109/TVT.2018.2871870

    Article  Google Scholar 

  26. Wang X, Dai H, Wang W, Zheng J, Yu N, Chen G, Dou W, Wu X (2020) Practical heterogeneous wireless charger placement with obstacles. IEEE Trans Mob Comput 19(8):1910–1927. https://doi.org/10.1109/TMC.2019.2916384

  27. Soni S, Shrivastava M (2018) Novel learning algorithms for efficient mobile sink data collection using reinforcement learning in wireless sensor network. Wirel Commun Mob Comput 2018:7560167:1–7560167:13. https://doi.org/10.1155/2018/7560167

  28. Lin C, Wang Z, Deng J, Wang L, Ren J, Wu G (2018) mts: Temporal-and spatial-collaborative charging for wireless rechargeable sensor networks with multiple vehicles. In: 2018 IEEE Conference on Computer Communications (INFOCOM), IEEE, pp 99–107. https://doi.org/10.1109/INFOCOM.2018.8486402

  29. Estepa R, Estepa AJ, Madinabeitia G, García E (2021) RPL cross-layer scheme for IEEE 802.15.4 iot devices with adjustable transmit power. IEEE Access 9:120689–120703. https://doi.org/10.1109/ACCESS.2021.3107981

  30. Dai H, Liu Y, Chen G, Wu X, He T, Liu AX, Zhao Y (2018) SCAPE: safe charging with adjustable power. IEEE/ACM Trans Netw 26(1):520–533. https://doi.org/10.1109/TNET.2018.2793949

  31. Li M, Liu L, Wang Y, Xi J, Wang L (2021) PACTS: power-aware charging time scheduling in wireless rechargeable UAV networks. In: IEEE International Performance, Computing, and Communications Conference (IPCCC), IEEE, pp 1–10. https://doi.org/10.1109/IPCCC51483.2021.9679414

  32. Sample AP, Yeager DJ, Powledge PS, Mamishev AV, Smith JR (2008) Design of an rfid-based battery-free programmable sensing platform. IEEE Trans Instrum Meas 57(11):2608–2615. https://doi.org/10.1109/TIM.2008.925019

  33. Dai H, Wang X, Liu AX, Ma H, Chen G, Dou W (2018) Wireless charger placement for directional charging. IEEE/ACM Trans Netw 26(4):1865–1878. https://doi.org/10.1109/TNET.2018.2855398

    Article  Google Scholar 

  34. Arkin EM, Hassin R (1994) Approximation algorithms for the geometric covering salesman problem. Discret Appl Math 55(3):197–218. https://doi.org/10.1016/0166-218X(94)90008-6

  35. Călinescu G, Chekuri C, Pál M, Vondrák J (2011) Maximizing a monotone submodular function subject to a matroid constraint. SIAM J Comput 40(6):1740–1766. https://doi.org/10.1137/080733991

    Article  MathSciNet  MATH  Google Scholar 

  36. Fujishige S (2005) Submodular functions and optimization. Elsevier, 23

  37. Keränen A, Ott J, Kärkkäinen T (2009) The one simulator for dtn protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Simutools ’09. https://doi.org/10.4108/ICST.SIMUTOOLS2009.5674

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant No.U20B2050, Public Service Platform for Basic Software and HardWare Supply Chain Guarantee under No.TC2108004A, and the "National Key R&D Program of China" under No.2021YFB2700500 and 2021YFB2700502.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, 29 Jiangjun RD, Nanjing, 211106, Jiangsu, China

    Yanlin Wang, Liang Liu, Mengqi Li, Wenbin Zhai, Weihua Ma & Hang Gao

Authors
  1. Yanlin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mengqi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenbin Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weihua Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Liu.

Ethics declarations

Competing interests

We declare that we have no competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Liu, L., Li, M. et al. Power level aware charging schedule in wireless rechargeable sensor network. Peer-to-Peer Netw. Appl. 15, 2589–2602 (2022). https://doi.org/10.1007/s12083-022-01362-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01362-z

Keywords

Search

Navigation