Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 3/2021

08-01-2021

Hybrid meta-heuristic techniques based efficient charging scheduling scheme for multiple Mobile wireless chargers based wireless rechargeable sensor networks

Authors: Vrajesh Kumar Chawra, Govind P. Gupta

Published in: Peer-to-Peer Networking and Applications | Issue 3/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recent advancement in wireless charging technologies has enabled us to design and development of Wireless Rechargeable Sensor Networks (WRSNs) for sensing and data gathering tasks for a very long duration. The fundamental research challenge in WRSN is to design efficient path scheduling for Mobile Wireless Charging Vehicles (MWCVs) such that it maximizes utility of energy resource of MWCVs and minimizes average delay in charging process of the network. Most of the existing solutions for path scheduling of MWCVs suffer from high charging latency,poor energy usage efficiency, and low scalability issues. In order to overcome these issues, this research paper proposed a novel algorithm for scheduling of multiple mobile rechargers using Hybrid meta-heuristic technique. In the proposed Hybrid meta-heuristic-based algorithm, best features of Cuckoo Search and Genetic Algorithm are combined to optimize the path scheduling problem. This work derives a novel fitness function for optimizing the performance of the scheduling. To show the effectiveness of the proposed scheme, an extensive simulation experiments are performed under different network scenarios and results are compared with the latest state-of-art schemes. Result analysis confirms advantages of the proposed scheme in terms of charging latency, total travel distance and energy usage efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
10.
go back to reference Shi Y, Xie L, Hou YT, Sherali HD (2011) On renewable sensor networks with wireless energy transfer. In: Proc. IEEE INFOCOM, pp. 1350–1358 Shi Y, Xie L, Hou YT, Sherali HD (2011) On renewable sensor networks with wireless energy transfer. In: Proc. IEEE INFOCOM, pp. 1350–1358
11.
go back to reference Peng Y, Li Z, Zhang W, Qiao D (2010) Prolonging sensor network lifetime through wireless charging. In: Proc. IEEE Real-Time Syst. Symp., Nov. 2010, pp. 129–139 Peng Y, Li Z, Zhang W, Qiao D (2010) Prolonging sensor network lifetime through wireless charging. In: Proc. IEEE Real-Time Syst. Symp., Nov. 2010, pp. 129–139
12.
go back to reference Guo S, Wang C, Yang Y (2013) Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In: Proc. IEEE Int.Conf. Comput. Commun., Apr. 2013, pp. 1932–1940 Guo S, Wang C, Yang Y (2013) Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In: Proc. IEEE Int.Conf. Comput. Commun., Apr. 2013, pp. 1932–1940
13.
go back to reference Tomar A, Jana PK (2017) Designing energy efficient traveling paths for multiple mobile chargers in wireless rechargeable sensor networks. In: Proc. 10th Int. Conf. Contemp. Comput. (IC3), Aug. 2017, pp. 1–6 Tomar A, Jana PK (2017) Designing energy efficient traveling paths for multiple mobile chargers in wireless rechargeable sensor networks. In: Proc. 10th Int. Conf. Contemp. Comput. (IC3), Aug. 2017, pp. 1–6
14.
go back to reference 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(15):123–134CrossRef 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(15):123–134CrossRef
15.
go back to reference 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 Mobile Comput 17(11):2564–2577CrossRef 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 Mobile Comput 17(11):2564–2577CrossRef
16.
go back to reference Lin C, Wei S, Deng J, Obaidat MS, Song H, Wang L, Wu G (2018) GTCCS: a game theoretical collaborative charging scheduling for on demand charging architecture. IEEE Trans Veh Technol 67(12):12124–12136CrossRef Lin C, Wei S, Deng J, Obaidat MS, Song H, Wang L, Wu G (2018) GTCCS: a game theoretical collaborative charging scheduling for on demand charging architecture. IEEE Trans Veh Technol 67(12):12124–12136CrossRef
17.
go back to reference 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(1):388–403CrossRef 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(1):388–403CrossRef
18.
go back to reference 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–5113CrossRef 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–5113CrossRef
19.
go back to reference 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–47170CrossRef 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–47170CrossRef
20.
go back to reference Tomar A, Muduli L, Jana PK (2019) An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks. Pervasive and Mobile Computing, Volume 59, 101074, ISSN 1574-1192 Tomar A, Muduli L, Jana PK (2019) An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks. Pervasive and Mobile Computing, Volume 59, 101074, ISSN 1574-1192
21.
go back to reference He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mobile Comput. 12(10):1931–1942CrossRef He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mobile Comput. 12(10):1931–1942CrossRef
22.
go back to reference Shu Y, Yousefi H, Cheng P, Chen J, Gu YJ, He T, Shin KG (2016) Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks. IEEE Trans. Mobile Comput. 15(7):1699–1713CrossRef Shu Y, Yousefi H, Cheng P, Chen J, Gu YJ, He T, Shin KG (2016) Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks. IEEE Trans. Mobile Comput. 15(7):1699–1713CrossRef
24.
go back to reference Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109CrossRef Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109CrossRef
25.
go back to reference Valian E, Valian, E (2012) A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems, Eng Optim, 1–14 Valian E, Valian, E (2012) A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems, Eng Optim, 1–14
26.
go back to reference Yang X-S, Deb S (2013) Cuckoo search: recent advances and applications,” Neural Comput & Applic, 1–6 Yang X-S, Deb S (2013) Cuckoo search: recent advances and applications,” Neural Comput & Applic, 1–6
Metadata
Title
Hybrid meta-heuristic techniques based efficient charging scheduling scheme for multiple Mobile wireless chargers based wireless rechargeable sensor networks
Authors
Vrajesh Kumar Chawra
Govind P. Gupta
Publication date
08-01-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 3/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-020-01052-8

Other articles of this Issue 3/2021

Peer-to-Peer Networking and Applications 3/2021 Go to the issue

Premium Partner