Skip to main content

Advertisement

SpringerLink
Log in

A multi-attribute decision making approach for on-demand charging scheduling in wireless rechargeable sensor networks

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Mobile charging in wireless rechargeable sensor networks is a well-referenced research problem. Numerous studies have been carried out to determine an efficient charging schedule for mobile charger (MC). However, the problem still remains challenging as it requires a wise scheduling decision based on the evaluation of various attributes that impact on network performance. In this regard, multi-attribute decision making (MADM) may be an effective approach which has shown great potential to solve complex decision making problems by coordinating multiple attributes, but has not been explored by existing mobile charging schemes till date. To this end, this paper proposes a novel charging scheme which integrates two popular MADM methods to determine charging schedule by evaluating various network attributes, namely residual energy, distance to MC, energy consumption rate, and neighborhood energy weightage. We take into account both MC’s limited energy and nodes’ uneven energy consumption rates in order to formulate feasibility conditions for scheduling the nodes effectively for further improvement of charging performance. Extensive simulations are performed to illustrate the effectiveness of the proposed scheme. When compared with relevant state-of-the-art methods, the results signify that the proposed scheme boosts charging performance in terms of various performance metrics.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Izadi D, Ghanavati S, Abawajy J, Herawan T (2016) An alternative data collection scheduling scheme in wireless sensor networks. Computing 98(12):1287–1304

    Article  MathSciNet  Google Scholar 

  2. Kashi SS (2019) Area coverage of heterogeneous wireless sensor networks in support of internet of things demands. Computing 101(4):363–385

    Article  MathSciNet  Google Scholar 

  3. Kulshrestha J, Mishra MK (2018) Energy balanced data gathering approaches in wireless sensor networks using mixed-hop communication. Computing 100(10):1033–1058

    Article  MathSciNet  Google Scholar 

  4. Khan AF, Anandharaj G (2019) A cognitive key management technique for energy efficiency and scalability in securing the sensor nodes in the iot environment: Ckmt. SN Appl Sci 1(12):1575

    Article  Google Scholar 

  5. Yang Y, Wang C (2015) Wireless rechargeable sensor networks. Springer, Berlin

    Book  Google Scholar 

  6. Dong Z, Liu C, Fu L, Cheng P, He L, Gu Y, Gao W, Yuen C, He T (2016) Energy synchronized task assignment in rechargeable sensor networks. In: 2016 13th annual IEEE international conference on sensing, communication, and networking (SECON), IEEE, pp 1–9

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

    Article  Google Scholar 

  8. Xie L, Shi Y, Hou YT, Lou W, Sherali HD, Midkiff SF (2015) Multi-node wireless energy charging in sensor networks. IEEE/ACM Trans Netw 23(2):437–450

    Article  Google Scholar 

  9. Tomar A, Nitesh K, Jana PK (2018) An efficient scheme for trajectory design of mobile chargers in wireless sensor networks. Wirel Netw 26:897–912

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. 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(101):074

    Google Scholar 

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

    Article  Google Scholar 

  13. Kaswan A, Tomar A, Jana PK (2018) An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks. J Netw Comput Appl 114:123–134

    Article  Google Scholar 

  14. Yang X, Han G, Liu L, Qian A, Zhang W (2019) IGRC: an improved grid-based joint routing and charging algorithm for wireless rechargeable sensor networks. Future Gener Comput Syst 92:837–845

    Article  Google Scholar 

  15. Chen F, Zhao Z, Min G, Gao W, Chen J, Duan H, Yang P (2018) Speed control of mobile chargers serving wireless rechargeable networks. Future Gener Comput Syst 80:242–249

    Article  Google Scholar 

  16. 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 wireless rechargeable sensor networks. J Syst Arch 70:26–38

    Article  Google Scholar 

  17. 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 

  18. 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 Mobile Comput 17(1):211–224

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Zyoud SH, Fuchs-Hanusch D (2017) A bibliometric-based survey on ahp and topsis techniques. Expert Syst Appl 78:158–181

    Article  Google Scholar 

  21. Hwang CL, Yoon K (1981) Multiple attribute decision making, vol 186. Lecture notes in economics and mathematical systems. Springer, Berlin

    Book  Google Scholar 

  22. Satty T (1980) The analytic hierarchy process, analytic hierarchy process. McGraw-Hill, New York

    Google Scholar 

  23. Khelladi L, Djenouri D, Rossi M, Badache N (2017) Efficient on-demand multi-node charging techniques for wireless sensor networks. Comput Commun 101:44–56

    Article  Google Scholar 

  24. 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: 2019 IEEE 39th international conference on distributed computing systems (ICDCS), IEEE, pp 881–890

  25. 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 Mobile Comput. https://doi.org/10.1109/TMC.2020.2973979

    Article  Google Scholar 

  26. Malebary S (2020) Wireless mobile charger excursion optimization algorithm in wireless rechargeable sensor networks. IEEE Sensors J 20(22):13842–13848. https://doi.org/10.1109/JSEN.2020.3004758

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Nguyen TH, Le Nguyen P, et al (2020b) Extending network lifetime by exploiting wireless charging in WSN. In: 2020 RIVF international conference on computing and communication technologies (RIVF), IEEE, pp 1–6

  29. 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 68(5):5100–5113

    Article  Google Scholar 

  30. Tomar A, Muduli L, Jana PK (2020) A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers. IEEE Trans Mob Comput. https://doi.org/10.1109/TMC.2020.2990419

    Article  Google Scholar 

  31. Saaty T (2012) Decision making for leaders (3 revised). RWS Publications, Pittsburgh

    Google Scholar 

  32. Lu L, Yuan Y (2018) A novel topsis evaluation scheme for cloud service trustworthiness combining objective and subjective aspects. J Syst Softw 143:71–86

    Article  Google Scholar 

  33. Dewi RK, Hanggara BT, Pinandito A (2018) A comparison between ahp and hybrid ahp for mobile based culinary recommendation system. Int J Interact Mob Technol 12(1):133–140

    Article  Google Scholar 

  34. Wu P, Xiao F, Huang H, Wang R (2020) Load balance and trajectory design in multi-UAV aided large-scale wireless rechargeable networks. IEEE Trans Veh Technol. https://doi.org/10.1109/TVT.2020.3026788

    Article  Google Scholar 

  35. Saltelli A, Chan K, Scott EM (2000) Sensitivity analysis, vol 1. Wiley, New York

    MATH  Google Scholar 

  36. Muller KE, Fetterman BA (2002) Regression and ANOVA: an integrated approach using SAS software. SAS Institute, Cary

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (ISM) Dhanbad, Dhanbad, 826004, Jharkhand, India

    Abhinav Tomar & Prasanta K. Jana

Authors
  1. Abhinav Tomar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhinav Tomar.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tomar, A., Jana, P.K. A multi-attribute decision making approach for on-demand charging scheduling in wireless rechargeable sensor networks. Computing 103, 1677–1701 (2021). https://doi.org/10.1007/s00607-020-00875-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-020-00875-w

Keywords

Mathematics Subject Classification

Search

Navigation