Skip to main content

Advertisement

SpringerLink
Log in

Delay-tolerant charging scheduling by multiple mobile chargers in wireless sensor network using hybrid GSFO

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

In wireless rechargeable sensor networks (WRSNs), wireless energy transfer procedures are provided to refill sensor batteries using chargers. WRSNs provide energy replacement and prolonged network lifetime to the sensors. Instead of charging utility, most of the sensors focused only on the sensing tasks which reduces the optimal result and also, they suffer from non-flexible charging scheduling. So, a hybrid optimization algorithm is proposed to allocate the charging tasks to several chargers to reduce the travelling time and moving distance of mobile chargers (MCs). Initially, \(k-\)medoids clustering algorithm is used to group the sensors into equal sized clusters. Then, a Wind Driven Water Wave Optimization algorithm is applied to elect cluster heads based on the distance and residual energy of sensors. Finally, hybrid Galactic Sun Flower Optimization algorithm is utilized to solve charging scheduling problem with MCs. Parameters like packet delivery ratio, packet loss rate, energy consumption, network lifetime, throughput, end-to-end delay, charging latency, and travel distance of MCs are calculated to show the scalability and efficiency of the suggested methodology. The outcomes indicated that the proposed technique minimizes the charging latency by 23.52\(\%\) of hybrid CS-GA, 82.35\(\%\) of GSA, 90.90\(\%\) of NJNP, and 94.73\(\%\) of FCFS based scheme with varying speed of MCs.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Bernal E, Castillo O, Soria J, Valdez F (2019) Optimization of fuzzy controller using galactic swarm optimization with type-2 fuzzy dynamic parameter adjustment. Axio 8(1):26

    Article  Google Scholar 

  • Chang H, Feng J, Duan C, Xu Z, Yin M (2018) Research of recharging scheduling scheme for wireless sensor networks based on cuckoo search. In: 2018 international joint conference on neural networks (IJCNN), IEEE, pp 1–7

  • Chawra VK, Gupta GP (2021) Hybrid meta-heuristic techniques based efficient charging scheduling scheme for multiple mobile wireless chargers based wireless rechargeable sensor networks. Peer-to-Peer Netw Appl 1–13

  • Fan Z, Jie Z, Yujie Q (2018) A multi-node rechargeable algorithm via wireless charging vehicle with optimal traveling path in wireless rechargeable sensor networks. In: 2018 tenth international conference on ubiquitous and future networks (ICUFN), IEEE, pp 531–536

  • Feng Y, Guo L, Fu X, Liu N (2019) Efficient mobile energy replenishment scheme based on hybrid mode for wireless rechargeable sensor networks. IEEE Sensors J 19(21):10131–10143

    Article  Google Scholar 

  • Feng Y, Zhang W, Han G, Kang Y, Wang J (2020) A newborn particle swarm optimization algorithm for charging-scheduling algorithm in industrial rechargeable sensor networks. IEEE Sensors J 20(18):11014–11027

    Article  Google Scholar 

  • Gharaei N, Al-Otaibi YD, Butt SA, Malebary SJ, Rahim S, Sahar G (2020) Energy-efficient tour optimization of wireless mobile chargers for rechargeable sensor networks. IEEE Syst J

  • Gomes GF, da Cunha SS, Ancelotti AC (2019) A sunflower optimization (SFO) algorithm applied to damage identification on laminated composite plates. Eng Comput 35(2):619–626

    Article  Google Scholar 

  • Han G, Wu J, Wang H, Guizani M, Ansere JA, Zhang W (2019) A multicharger cooperative energy provision algorithm based on density clustering in the industrial internet of things. IEEE Internet Things J 6(5):9165–9174

    Article  Google Scholar 

  • Han G, Guan H, Zhou Z, Li Z, Chan S, Zhang W (2020) CTRA: a complex terrain region-avoidance charging algorithm in smart world. J Netw Comput Appl 151:102311

    Article  Google Scholar 

  • Hu M, Chen Z, Peng K, Ma X, Zhou P, Liu J (2018) Periodic charging for wireless sensor networks with multiple portable chargers. IEEE Access 7:2612–2623

    Article  Google Scholar 

  • Hu Q, Yang J, Zhang R, Chen W, Li B (2019) Distributed cooperative wireless charging for the mine internet of things. IEEE Access 7:81000–81009

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Lin C, Zhou Y, Ma F, Deng J, Wang L, Wu G (2019c) Minimizing charging delay for directional charging in wireless rechargeable sensor networks. In: IEEE INFOCOM 2019-IEEE conference on computer communications, IEEE, pp 1819–1827

  • 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 Vehic Technol 68(5):5100–5113

    Article  Google Scholar 

  • Lyu Z, Wei Z, Lu Y, Wang X, Li M, Xia C, Han J (2019) Multi-node charging planning algorithm with an energy-limited WCE in WRSNS. IEEE Access 7:47154–47170

    Article  Google Scholar 

  • Lyu Z, Wei Z, Pan J, Chen H, Xia C, Han J, Shi L (2019) Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm. Appl Soft Comput 75:388–403

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Muthiah-Nakarajan V, Noel MM (2016) Galactic swarm optimization: a new global optimization metaheuristic inspired by galactic motion. Appl Soft Comput 38:771–787

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Praveen Kumar D, Tarachand A, Rao ACS (2019) Machine learning algorithm for wireless sensor networks: a survey. Inf Fusion 49:1–25

    Article  Google Scholar 

  • Preeth SSL, Dhanalakshmi R, Kumar R, Shakeel PM (2018) An adaptive fuzzy rule based energy efficient clustering and immune-inspired routing protocol for WSN-assisted IOT system. J Ambient Intell Hum Comput 1–13

  • Rajasekaran M, Yassine A, Hossain MS, Alhamid MF, Guizani M (2019) Autonomous monitoring in healthcare environment: reward-based energy charging mechanism for IOMT wireless sensing nodes. Future Gener Comput Syst 98:565–576

    Article  Google Scholar 

  • Sah DK, Cengiz K, Donta PK, Inukollu VN, Amgoth T (2021) EDGF: empirical dataset generation framework for wireless sensor networks. Comput Commun 180:48–56

    Article  Google Scholar 

  • Soni S, Shrivastava M (2019) Novel wireless charging algorithms to charge mobile wireless sensor network by using reinforcement learning. SN Appl Sci 1(9):1–18

    Article  Google Scholar 

  • Srinivas M, Amgoth T (2020) EE-HHHSS: energy-efficient wireless sensor network with mobile sink strategy using hybrid Harris Hawk-Salp swarm optimization algorithm. Int J Commun Syst 33(16):e4569

    Article  Google Scholar 

  • 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 Mobile Comput

  • Wang X, Dai H, Huang H, Liu Y, Chen G, Dou W (2019) Robust scheduling for wireless charger networks. In: IEEE INFOCOM 2019-IEEE conference on computer communications, IEEE, pp 2323–2331

  • Wang J, Wang K, Niu J, Liu W (2018) A k-medoids based clustering algorithm for wireless sensor networks. In: 2018 international workshop on advanced image technology (IWAIT), IEEE, pp 1–4

  • Wu T, Yang P, Dai H, Xu W, Xu M (2019a) Charging oriented sensor placement and flexible scheduling in rechargeable WSNS. In: IEEE INFOCOM 2019-IEEE conference on computer communications, IEEE, pp 73–81

  • Wu T, Yang P, Dai H, Xu W, Xu M (2019b) Charging oriented sensor placement and flexible scheduling in rechargeable WSNS. In: IEEE INFOCOM 2019-IEEE conference on computer communications, IEEE, pp 73–81

  • Wu T, Yang P, Dai H, Xu W, Xu M (2019c) Collaborated tasks-driven mobile charging and scheduling: A near optimal result. In: IEEE INFOCOM 2019-IEEE conference on computer communications, IEEE, pp 1810–1818

  • 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. In: IEEE transactions on mobile computing

  • Xu C, Wu TK, Cheng RH, Yu CW (2018) A genetic algorithm for multiple charging car scheduling problem in wireless rechargeable sensor networks. In: 2018 IEEE Asia-Pacific conference on antennas and propagation (APCAP), IEEE, pp 136–138

  • Yang Y, Li H, Qiu X, Guo S, Zeng X, Zhao K, Xin H (2018) Research on lifetime prediction-based recharging scheme in rechargeable WSNS. In: NOMS 2018-2018 IEEE/IFIP network operations and management symposium, IEEE, pp 1–4

  • Zhang J, Zhou Y, Luo Q (2019) Nature-inspired approach: a wind-driven water wave optimization algorithm. Appl Intell 49(1):233–252

    Article  Google Scholar 

  • Zhou P, Wang C, Yang Y (2019) Self-sustainable sensor networks with multi-source energy harvesting and wireless charging. In: IEEE INFOCOM 2019-IEEE conference on computer communications, IEEE, pp 1828–1836

  • Zhu J, Yu H, Lin Z, Liu N, Sun H, Liu M (2019) Efficient actuator failure avoidance mobile charging for wireless sensor and actuator networks. IEEE Access 7:104197–104209

    Article  Google Scholar 

  • Zhu X, Li J, Zhou M (2019) Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger. IEEE Internet Things J 6(3):5196–5208

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Madana Srinivas & Tarachand Amgoth

Authors
  1. Madana Srinivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarachand Amgoth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarachand Amgoth.

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

Srinivas, M., Amgoth, T. Delay-tolerant charging scheduling by multiple mobile chargers in wireless sensor network using hybrid GSFO. J Ambient Intell Human Comput 14, 16063–16079 (2023). https://doi.org/10.1007/s12652-022-03833-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03833-w

Keywords

Search

Navigation