skip to main content
10.1145/3628797.3628970acmotherconferencesArticle/Chapter ViewAbstractPublication PagessoictConference Proceedingsconference-collections
research-article

Perpetual Sensor Networks with the Minimum Number of Mobile Chargers

Published: 07 December 2023 Publication History

Abstract

Wireless charging is a promising solution to resolving the energy constraint of wireless sensor networks. In a wireless rechargeable sensor network, mobile chargers (MCs) move around the network and charge the sensor nodes. This study focuses on the optimal deployment of MCs to perpetually maintain network operations. More specifically, we aim to determine the minimum number of MCs and their charging schedule to guarantee the perpetual lifetime of sensor nodes. To this end, we first mathematically formulate the targeted problem. We then propose a dynamic programming-based algorithm to determine the minimum number of MCs. Since the complexity of the dynamic programming-based algorithm is exponential, we introduce a lightweight algorithm based on local search. We conduct experiments to prove the effectiveness of the proposed algorithm compared to other alternatives. The experimental results show that our algorithm can reduce the number of sensors by at least 23.8% on average and 68% in the best case compared to the existing algorithms. In addition, we also perform theoretical analysis to derive the computational complexity of the proposed algorithm.

References

[1]
Guangjie Han, Xuan Yang, Li Liu, Wenbo Zhang, and Mohsen Guizani. 2020. A Disaster Management-Oriented Path Planning for Mobile Anchor Node-Based Localization in Wireless Sensor Networks. IEEE Transactions on Emerging Topics in Computing 8, 1 (2020), 115–125. https://doi.org/10.1109/TETC.2017.2687319
[2]
S. He, J. Chen, F. Jiang, D. K. Y. Yau, G. Xing, and Y. Sun. 2013. Energy Provisioning in Wireless Rechargeable Sensor Networks. IEEE Transactions on Mobile Computing 12, 10 (Oct 2013), 1931–1942.
[3]
G. Jiang, S. Lam, Y. Sun, L. Tu, and J. Wu. 2017. Joint Charging Tour Planning and Depot Positioning for Wireless Sensor Networks Using Mobile Chargers. IEEE/ACM Transactions on Networking 25, 4 (Aug 2017), 2250–2266.
[4]
Chi Lin, Yu Sun, Kai Wang, Zhunyue Chen, Bo Xu, and Guowei Wu. 2019. Double warning thresholds for preemptive charging scheduling in Wireless Rechargeable Sensor Networks. Computer Networks 148 (2019), 72 – 87.
[5]
C. Lin, J. Zhou, C. Guo, H. Song, G. Wu, and M. S. Obaidat. 2018. TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks. IEEE Transactions on Mobile Computing 17, 1 (Jan 2018), 211–224.
[6]
Zengwei Lyu, Zhenchun Wei, Jie Pan, Hua Chen, Chengkai Xia, Jianghong Han, and Lei Shi. 2019. Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm. Applied Soft Computing 75 (2019), 388 – 403.
[7]
Y. Ma, W. Liang, and W. Xu. 2018. Charging Utility Maximization in Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously. IEEE/ACM Trans. Netw. 26, 4 (Aug 2018), 1591–1604.
[8]
Tu N. Nguyen, Bing-Hong Liu, Shao-I Chu, Dinh-Thuan Do, and Tan Dat Nguyen. 2020. WRSNs: Toward an Efficient Scheduling for Mobile Chargers. IEEE Sensors Journal 20, 12 (2020), 6753–6761.
[9]
Tamoghna Ojha, Sudip Misra, and Narendra Singh Raghuwanshi. 2015. Wireless sensor networks for agriculture: The state-of-the-art in practice and future challenges. Computers and Electronics in Agriculture 118 (2015), 66 – 84.
[10]
Daniel J. Rosenkrantz, Richard E. Stearns, and Philip M. Lewis, II. 1977. An Analysis of Several Heuristics for the Traveling Salesman Problem. SIAM J. Comput. 6, 3 (1977), 563–581.
[11]
La Van Quan, Phi Le Nguyen, Thanh-Hung Nguyen, and Kien Nguyen. 2020. Q-learning-based, Optimized On-demand Charging Algorithm in WRSN. In 2020 IEEE 19th International Symposium on Network Computing and Applications (NCA). IEEE, Cambridge, MA, USA, 1–8. https://doi.org/10.1109/NCA51143.2020.9306695
[12]
Jinqi Zhu, Yong Feng, Ming Liu, Guihai Chen, and Yongxin Huang. 2018. Adaptive online mobile charging for node failure avoidance in wireless rechargeable sensor networks. Comput. Commun. 126 (2018), 28 – 37.

Index Terms

  1. Perpetual Sensor Networks with the Minimum Number of Mobile Chargers

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    SOICT '23: Proceedings of the 12th International Symposium on Information and Communication Technology
    December 2023
    1058 pages
    ISBN:9798400708916
    DOI:10.1145/3628797
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 December 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Wireless rechargeable sensor networks
    2. mobile chargers
    3. perpetual operation

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    SOICT 2023

    Acceptance Rates

    Overall Acceptance Rate 147 of 318 submissions, 46%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 29
      Total Downloads
    • Downloads (Last 12 months)18
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 17 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media