skip to main content
10.1145/3549206.3549313acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesic3Conference Proceedingsconference-collections
research-article

Optimal and Dynamic Scheduling using Multiple Mobile Chargers in Rechargeable Sensor Networks: An MADM-based Approach

Published:24 October 2022Publication History

ABSTRACT

In Wireless Rechargeable Sensor Networks (WRSN), wireless energy transfer procedures are provided to recharge sensor batteries using chargers. WRSN provide energy replacement and prolong network lifetime to the sensors. Most of the earlier work focussed on sensor node’s sensing task instead of charging utilities. So, an efficient partitioning approach is required to lower the cost of network deployment, to reduce the energy consumption rate and to increase the lifespan of network. Initially, to reduce the energy consumption rate, deadline and penalty values of nodes are computed. Then, considering the criticality of sensor nodes accurate number of multiple mobile chargers are deployed in the network in such a way that the network is partitioned into several number of subregions. Then, use of on-demand recharging and multi-node recharging, is the most efficient way of charging numerous sensor nodes at a time which results in the increases in the lifespan of network. Finally, using Multiple Attribute Decision Making (MADM) approach the scheduling of sensor node is achieved. The usefulness of our scheme is then demonstrated through comprehensive simulations. The results show that the proposed technique reduces charging latency by 23.52 percent, increases network lifetime by 72.35 percent and charging efficiency is increased by 80.90 percent.

References

  1. Aminu Muhammad Abba, Sadiq Thomas, Aliyu Danjuma Usman, Abdoulie Momodou Sunkary Tekanyi, Kabir Ahmad Abu-Bilal, and Jaafaru Sanusi. 2021. Review on Charge Scheduling Techniques for On-Demand Wireless Recheargeable Sensor Networks. In 2021 1st International Conference on Multidisciplinary Engineering and Applied Science (ICMEAS). IEEE, 1–4.Google ScholarGoogle Scholar
  2. Sanjai Prasada Rao Banoth, Praveen Kumar Donta, and Tarachand Amgoth. 2021. Dynamic mobile charger scheduling with partial charging strategy for WSNs using deep-Q-networks. Neural Computing and Applications 33, 22 (2021), 15267–15279.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Niayesh Gharaei, Yasser D Al-Otaibi, Suhail Ashfaq Butt, Sharaf Jameel Malebary, Sabit Rahim, and Gul Sahar. 2020. Energy-efficient tour optimization of wireless mobile chargers for rechargeable sensor networks. IEEE Systems Journal 15, 1 (2020), 27–36.Google ScholarGoogle ScholarCross RefCross Ref
  4. Niayesh Gharaei, Yasser D Al-Otaibi, Sabit Rahim, Hassan J Alyamani, Naveed Ali Khan Kaim Khani, and Sharaf Jameel Malebary. 2021. Broker-based nodes recharging scheme for surveillance wireless rechargeable sensor networks. IEEE Sensors Journal 21, 7 (2021), 9242–9249.Google ScholarGoogle ScholarCross RefCross Ref
  5. Shibo He, Jiming Chen, Fachang Jiang, David KY Yau, Guoliang Xing, and Youxian Sun. 2012. Energy provisioning in wireless rechargeable sensor networks. IEEE transactions on mobile computing 12, 10 (2012), 1931–1942.Google ScholarGoogle Scholar
  6. Amar Kaswan, Prasanta K Jana, Madhusmita Dash, Anupam Kumar, and Bhabani P Sinha. 2022. DMCP: A Distributed Mobile Charging Protocol in Wireless Rechargeable Sensor Networks. ACM Transactions on Sensor Networks (TOSN)(2022).Google ScholarGoogle Scholar
  7. Mehdi Keshavarz Ghorabaee, Edmundas Kazimieras Zavadskas, Zenonas Turskis, and Jurgita Antucheviciene. 2016. A new combinative distance-based assessment (CODAS) method for multi-criteria decision-making.Economic Computation & Economic Cybernetics Studies & Research 50, 3(2016).Google ScholarGoogle Scholar
  8. Rohit Kumar and Joy Chandra Mukherjee. 2021. On-demand vehicle-assisted charging in wireless rechargeable sensor networks. Ad Hoc Networks 112(2021), 102389.Google ScholarGoogle ScholarCross RefCross Ref
  9. Sharaf Malebary. 2020. Wireless mobile charger excursion optimization algorithm in wireless rechargeable sensor networks. IEEE Sensors Journal 20, 22 (2020), 13842–13848.Google ScholarGoogle ScholarCross RefCross Ref
  10. Efe Francis Orumwense and Khaled Abo-Al-Ez. 2022. On Increasing the Energy Efficiency of Wireless Rechargeable Sensor Networks for Cyber-Physical Systems. Energies 15, 3 (2022), 1204.Google ScholarGoogle ScholarCross RefCross Ref
  11. Wenyu Ouyang, Mohammad S Obaidat, Xuxun Liu, Xiaoting Long, Wenzheng Xu, and Tang Liu. 2021. Importance-different charging scheduling based on matroid theory for wireless rechargeable sensor networks. IEEE Transactions on Wireless Communications 20, 5(2021), 3284–3294.Google ScholarGoogle ScholarCross RefCross Ref
  12. Abhinav Tomar, Raj Anwit, and Prasanta K. Jana. 2017. An efficient scheme for on-demand energy replenishment in wireless rechargeable sensor networks. In 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI). 125–130. https://doi.org/10.1109/ICACCI.2017.8125828Google ScholarGoogle ScholarCross RefCross Ref
  13. Abhinav Tomar and Prasanta K Jana. 2021. A multi-attribute decision making approach for on-demand charging scheduling in wireless rechargeable sensor networks. Computing 103, 8 (2021), 1677–1701.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Abhinav Tomar, Lalatendu Muduli, and Prasanta K Jana. 2020. A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers. IEEE Transactions on Mobile Computing 20, 9 (2020), 2715–2727.Google ScholarGoogle ScholarCross RefCross Ref
  15. Abhinav Tomar, Kumar Nitesh, and Prasanta K Jana. 2020. An efficient scheme for trajectory design of mobile chargers in wireless sensor networks. Wireless Networks 26, 2 (2020), 897–912.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Wei Wang, Haoran Jing, Junhua Liao, Feng Yin, Ping Yuan, and Liangyin Chen. 2020. A safe charging algorithm based on multiple mobile chargers. Sensors 20, 10 (2020), 2937.Google ScholarGoogle ScholarCross RefCross Ref
  17. Yuhou Wang, Ying Dong, Shiyuan Li, Ruoyu Huang, and Yuhao Shang. 2019. A New on-Demand Recharging Strategy Based on Cycle-Limitation in a WRSN. Symmetry 11, 8 (2019), 1028.Google ScholarGoogle ScholarCross RefCross Ref
  18. Liguang Xie, Yi Shi, Y Thomas Hou, Wenjing Lou, Hanif D Sherali, and Scott F Midkiff. 2014. Multi-node wireless energy charging in sensor networks. IEEE/ACM Transactions on Networking 23, 2 (2014), 437–450.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Hongli Yu, Chih-Yung Chang, Yajun Wang, Diptendu Sinha Roy, and Xing Bai. 2021. CAERM: Coverage Aware Energy Replenishment Mechanism Using Mobile Charger in Wireless Sensor Networks. IEEE Sensors Journal 21, 20 (2021), 23682–23697.Google ScholarGoogle ScholarCross RefCross Ref
  20. Yang Yu and Qin Cheng. 2022. Charging strategy and scheduling algorithm for directional wireless power transfer in WRSNs. Alexandria Engineering Journal 61, 10 (2022), 8315–8324.Google ScholarGoogle ScholarCross RefCross Ref
  21. Ping Zhong, Yiwen Zhang, Shuaihua Ma, Xiaoyan Kui, and Jianliang Gao. 2018. RCSS: A real-time on-demand charging scheduling scheme for wireless rechargeable sensor networks. Sensors 18, 5 (2018), 1601.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Optimal and Dynamic Scheduling using Multiple Mobile Chargers in Rechargeable Sensor Networks: An MADM-based Approach

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          IC3-2022: Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing
          August 2022
          710 pages
          ISBN:9781450396752
          DOI:10.1145/3549206

          Copyright © 2022 ACM

          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 ACM 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: 24 October 2022

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format