Skip to main content
Springer Nature Link
Log in

An integrated MCDM-based charging scheduling in a WRSN with multiple MCs

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

Abstract

Recently, a few Multi-Criteria Decision Making (MCDM)-based charging scheduling schemes have been proposed. However, these schemes have still connoted the problems from the viewpoint of assigning weights to multi-criteria and exploiting redundant capability of a Mobile Charger (MC). In this paper, we propose an efficient charging scheduling scheme using an integrated FCNP-TOPSIS to solve the above-mentioned problems. The proposed scheme firstly divides the whole network into sub-areas by using the Fuzzy C-Means (FCM) algorithm so as to evenly distribute charging request load into multiple MCs and assign a MC to each sub-area. Next, each MC draws up a charging schedule into on-demand or semi-on-demand charging scheduling scheme according to the MC’s charging capability and the number of charging Request Nodes (cRNs). In charging scheduling, first the Fuzzy Cognitive Network Process (FCNP) assigns the relative weights to multi-criteria to characterize the cRNs and predict the potential-to-be-Bottlenecked Nodes (pBNs). Then the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) selects the most suitable next charging location for on-demand charging scheduling and the proactive charging nodes among the predicted pBNs for semi-on-demand charging scheduling. While drawing up the on-demand charging schedule, the partial charging time at each charging location is calculated considering the weights of multi-criteria by FCNP. Extensive simulation experiments have been conducted to show that the proposed scheme greatly improves the charging and network performance at various performance metrics compared to existing schemes. In special, if the number of nodes is 650, the network lifetime of the proposed scheme is 129.4%, 239.8%, 282.5%, 283.2% and 293.6% longer compared to the FAHP-VWA-TOPSIS, FLCSD, AHP-TOPSIS, OPPC, and NJNP schemes, respectively.

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
Algorithm 1
Algorithm 2
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data availability

The data used to support the findings of this study are available from the corresponding author upon request.

References

  1. Zhao C, Zhang H, Chen F, Chen S, Wu C, Wang T (2020) Spatiotemporal charging scheduling in WRSNs. Comput Commun 152:155–170

    Article  Google Scholar 

  2. Kurs A, Karalis A, Moffatt R, Joannopoulos JD, Fisher P, Soljacic M (2007) Wireless power transfer via strongly coupled magnetic resonances. Science 317(5834):83–86

    Article  MathSciNet  Google Scholar 

  3. Ri MG, Han YS, Pak J, Hwang SG, Pong CM (2022) An improved equal hierarchical cluster-based routing protocol for EH-WSNs to enhance balanced utilization of harvested energy. IEEE Access 28:67081–67094

    Article  Google Scholar 

  4. Ma Y, Liang W, Xu W (2018) Charging utility maximization in WRSNs by charging multiple sensors simultaneously. IEEE/ACM Trans Network 26(4):1591–1604

    Article  Google Scholar 

  5. Lin C, Wang Z, Han D, Wu Y, Yu CW, Wu G (2016) TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in WRSNs. J Syst Architect 70:26–38

    Article  Google Scholar 

  6. 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 WRSNs. IEEE Trans Mob Comput 17(1):211–224

    Article  Google Scholar 

  7. Tomar A, Muduli L, Jana PK (2020) An efficient scheduling scheme for on-demand mobile charging in WRSNs. Pervasive Mob Comput 59:101074

    Article  Google Scholar 

  8. Tomar A, Muduli L, Jana PK (2021) A Fuzzy Logic-based On-demand Charging Algorithm for WRSNs with Multiple Chargers. IEEE Trans Mobile Comput 27:2715–2727

    Article  Google Scholar 

  9. Le Nguyen P, La VQ, Nguyen AD, Nguyen TH, Nguyen K (2021) An on-demand charging for connected target coverage in WRSNs using fuzzy logic and Q-learning. Sensors 21:5520

    Article  Google Scholar 

  10. Tomar A, Jana PK (2021) A multi-attribute decision making approach for on-demand charging scheduling in WRSNs. Computing 103:1677–1701

    Article  MathSciNet  Google Scholar 

  11. Priyadarshani S, Tomar A, Jana PK (2021) An efficient partial charging scheme using multiple mobile chargers in WRSNs. Ad Hoc Netw 113:102407

    Article  Google Scholar 

  12. Ri M, Ko J, Pak S, Song Y, Kim C (2023) eIFVT: Exploiting an integrated FAHP-VWA-TOPSIS in whole-process of on-demand charging scheduling for WRSNs. IEEE Syst J 17(4):6634–6644

    Article  Google Scholar 

  13. Cheng R-H, Yu CW, ChengJie X, Wu T-K (2020) A distance-based scheduling algorithm with a proactive bottleneck removal mechanism for wireless rechargeable sensor networks. IEEE Access 8:148906

    Article  Google Scholar 

  14. Kevin Kam Fung Yuen (2014) Fuzzy cognitive network process: Comparisons with fuzzy analytic hierarchy process in new product development strategy. IEEE Trans Fuzzy Syst 22(3):697–810

    Google Scholar 

  15. Yuen KKF (2012) The pairwise opposite matrix and its cognitive prioritization operators: The ideal alternatives of the pairwise reciprocal matrix and analytic prioritization operators. J Oper Res Soc 63:322–338

    Article  Google Scholar 

  16. Ouyang W, Liu X, Obaidat MS, Lin C, Zhou H, Liu T, Hsiao K (2021) Utility-Aware Charging Scheduling for Multiple Mobile Chargers in Large-Scale Wireless Rechargeable Sensor Networks. IEEE Trans Sustain Comput 6(4):679–690

    Article  Google Scholar 

  17. Shu Y, Shin KG, Chen J, Sun Y (2017) Joint energy replenishment and operation scheduling in WRSNs. IEEE Trans Industr Inf 13(1):125–134

    Article  Google Scholar 

  18. Lyu Z, Wei Z, Pan J, Chen H, Shi L (2019) Periodic charging planning for a mobile WCE in WRSNs based on hybrid PSO and GA algorithm. Appl Soft Comput 75:388–403

    Article  Google Scholar 

  19. Xu W, Liang W, Jia X, Xu Z, Li Z, Liu Y (2018) Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks. IEEE Trans Mob Comput 17(11):2564–2577

    Article  Google Scholar 

  20. Han G, Guan H, Wu J, Chan S, Shu L, Zhang W (2019) An uneven cluster-based mobile charging algorithm for WRSNs. IEEE Syst J 13(4):3747–3758

    Article  Google Scholar 

  21. Nguyen TN, Liu BH, Chu SI, Do DT, Nguyen TD (2020) WRSNs: toward an efficient scheduling or mobile chargers. IEEE Sensors J 20(12):6753–6761

    Article  Google Scholar 

  22. Feng Y, Guo L, Fu X, Liu N (2019) Efficient mobile energy replenishment scheme based on hybrid scheme for WRSNs. IEEE Sens J 19(21):10131–10143

    Article  Google Scholar 

  23. Lin C, Han D, Deng J, Wu G (2017) P2S: A primary and passerby scheduling algorithm for on-demand charging architecture in WRSNs. IEEE Trans Veh Technol 66(9):8047–8058

    Article  Google Scholar 

  24. Lin C, Sun Y, Wang K, Chen Z, Xu B, Wu G (2019) Double warning thresholds for preemptive charging scheduling in WRSNs. Comput Netw 148:72–87

    Article  Google Scholar 

  25. Liu K, Peng J, He L, Pan J, Li S, Ling M, Huang Z (2019) An active mobile charging and data collection scheme for clustered sensor networks. IEEE Trans Veh Technol 67(12):5100–5113

    Article  Google Scholar 

  26. Mo L, Kritikakou A, He S (2019) Energy-aware multiple mobile chargers coordination for WRSNs. IEEE Internet Things J 6(5):8202–8214

    Article  Google Scholar 

  27. Xu W, Liang W, Jia X, Kan H, Xu Y, Zhang X (2020) Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme. IEEE Trans Mob Comput 20:1846–1861

    Article  Google Scholar 

  28. Xu W, Liang W, Jia X, Xu Z (2016) Maximizing sensor lifetime in a rechargeable sensor network via partial energy charging on sensors. Paper presented at the Proc. IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE 1–9

  29. Lin C, Zhou Y, Dai H, Deng J, Wu G (2018) MPF: Prolonging network lifetime of WRSNs by mixing partial charge and full charge. Paper presented at the Proc. IEEE International Conference on Sensing, Communication, and Networking (SECON), 1–9

  30. Wang Y, Dong Y, Li S, Huang R, Shang Y (2019) A new on-demand recharging strategy based on cycle-limitation in a WRSN. Symmetry 11:1028. https://doi.org/10.3390/sym11081028

    Article  Google Scholar 

  31. Kaswan A, Jana PK, Dash M, Kumar A, Sinha BP (2022) DMCP: a distributed mobile charging protocol in WRSNs. ACM Trans Sensor Netw 19(7):1–29

    Google Scholar 

  32. Wang C, Li J, Yang Y, Ye F (2017) Combining solar energy harvesting with wireless charging for hybrid wireless sensor network. IEEE Trans Mob Comput 17(3):560–576

    Article  Google Scholar 

  33. Wang K, Wang L, Obaidat MS, Lin C, Alam M (2020) Extending network lifetime for wireless rechargeable sensor network systems through partial charge. IEEE Syst J 15(1):1307–1317

    Article  Google Scholar 

  34. Guo Y, Liu X, Chen C (2019) Research on hybrid cooperative charging scheduling schemes in underwater sensor networks. IEEE Access 7:156452–156462

    Article  Google Scholar 

  35. Liang W, Xu Z, Xu W, Shi J, Mao G, Das SK (2017) Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger. IEEE/ACM Trans Netw 25(5):3161–3174

    Article  Google Scholar 

  36. Wang K, Chu Z, Zhou Y, Wang K, Lin C, Obaidat MS (2018) Partial charging scheduling in WRSNs. Paper presented at the Proc. IEEE Global Communications Conference (GLOBECOM 2018), 1–6

  37. Xiao K, Wang R, Deng H, Zhang L, Yang C (2018) Energy-aware scheduling for information fusion in wireless sensor network surveillance. Inf Fusion. https://doi.org/10.1016/j.inffus.2018.08.005

    Article  Google Scholar 

  38. Cuzzocrea A, Papadimitriou A, Katsaros D, Manolopoulos Y (2012) Edge betweenness centrality: a novel algorithm for QoS-based topology control over wireless sensor networks. J Netw Comput Appl 35(4):1210–1217

    Article  Google Scholar 

  39. Rault T (2019) Avoiding radiation of on-demand multi-node energy charging with multiple mobile chargers. Comput Commun 134:42–51

    Article  Google Scholar 

  40. He L, Kong L, Gu Y, Pan J, Zhu T (2015) Evaluating the on-demand mobile charging in wireless sensor networks. IEEE Trans Mobile Comput 14(9):1861–1875

    Article  Google Scholar 

  41. Bezdek JC, Ehrlich R, Full W (1984) FCM: The fuzzy c-means algorithm. J Comput Geosci 10(2,3):191–203

    Article  Google Scholar 

  42. Pal NR, Bezdek JC (1995) On cluster validity for the fuzzy c-means scheme. IEEE Trans Fuzzy Syst 3(3):370–379

    Article  Google Scholar 

  43. Chang Y, Tang H, Li B, Yuan X (2017) Distributed joint optimization routing algorithm based on the analytic hierarchy process for wireless sensor networks. IEEE Commun Lett 21(12):2719–2722

    Article  Google Scholar 

  44. Zhu J, Feng Y, Liu M, Chen G, Huang Y (2018) Adaptive online mobile charging for node failure avoidance in wireless rechargeable sensor networks. Comput Commun 126:28–37

    Article  Google Scholar 

  45. Zhong P, Zhang Y, Ma S, Kui X, Gao J (2018) RCSS: a real-time on-demand charging scheduling scheme for WRSNs. Sensors 18:1601. https://doi.org/10.3390/s18051601

    Article  Google Scholar 

  46. Lin C, Zhou Y, Song H, Yu C, Wu G (2017) OPPC: an optimal path planning charging scheme based on schedulability evaluation for WRSNs. ACM Trans Embedded Comput Syst 17(7):1–25

    Google Scholar 

Download references

Funding

The author(s) received no financial support for the research, authorship, and/or publication of this article.

Author information

Authors and Affiliations

  1. Communications Faculty, Kim Chaek University of Technology, Pyongyang, North Korea

    Man Gun Ri, Il Gwang Kim, Se Hun Pak, Nam Jun Jong & Song Jo Kim

Authors
  1. Man Gun Ri
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Il Gwang Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Se Hun Pak
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Nam Jun Jong
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Song Jo Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Man Gun Ri researched the literature, conceived the study concepts, and designed the protocol. Il Gwang Kim carried out the simulation and analyzed the simulation results. Se Hun Pak revised the manuscript. Nam Jun Jong assisted with the integrity of the entire study. Song Jo Kim contributed to the algorithm and polish the revised manuscript.

Corresponding author

Correspondence to Man Gun Ri.

Ethics declarations

Ethics approval

Not applicable.

Consent to participate

Yes.

Consent for publication

Yes. (We approve human faces to be published.)

Conflict of interest

The authors declare no conflict of interest.

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 (e.g. a society or other partner) 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

Ri, M.G., Kim, I.G., Pak, S.H. et al. An integrated MCDM-based charging scheduling in a WRSN with multiple MCs. Peer-to-Peer Netw. Appl. 17, 3286–3303 (2024). https://doi.org/10.1007/s12083-024-01705-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-024-01705-y

Keywords