Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks

In this paper, we study the deployment of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring period so that none of the sensors will run out of energy, where sensors can be charged by the charging vehicles with wireless energy transfer...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on vehicular technology Vol. 65; no. 9; pp. 7670 - 7683
Main Authors:	Xu, Wenzheng, Liang, Weifa, Lin, Xiaola, Mao, Guoqiang
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.09.2016 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Approximation algorithms combinatorial optimization problems Energy consumption mobile chargers Mobile communication Monitoring periodic charging cycles Production scheduling rechargeable sensor networks Sensors Vehicles wireless energy transfer Wireless sensor networks
ISSN:	0018-9545, 1939-9359
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	In this paper, we study the deployment of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring period so that none of the sensors will run out of energy, where sensors can be charged by the charging vehicles with wireless energy transfer. To minimize the network operational cost, we first formulate a charging scheduling problem of dispatching multiple mobile charging vehicles to collaboratively charge sensors such that the sum of travelling distance (referred to as the service cost) of these vehicles for this monitoring period is minimized, subject to that none of the sensors will run out of energy. Due to NP-hardness of the problem, we then propose a novel approximation algorithm with a guaranteed approximation ratio, assuming that the energy consumption rate of each sensor does not change for the given monitoring period. Otherwise, we devise a heuristic algorithm through modifications to the approximation algorithm. We finally evaluate the performance of the proposed algorithms via experimental simulations. Simulation results show that the proposed algorithms are very promising, which can reduce the service cost by up to 20% in comparison with the service costs delivered by existing ones.
AbstractList	In this paper, we study the deployment of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring period so that none of the sensors will run out of energy, where sensors can be charged by the charging vehicles with wireless energy transfer. To minimize the network operational cost, we first formulate a charging scheduling problem of dispatching multiple mobile charging vehicles to collaboratively charge sensors such that the sum of travelling distance (referred to as the service cost) of these vehicles for this monitoring period is minimized, subject to that none of the sensors will run out of energy. Due to NP-hardness of the problem, we then propose a novel approximation algorithm with a guaranteed approximation ratio, assuming that the energy consumption rate of each sensor does not change for the given monitoring period. Otherwise, we devise a heuristic algorithm through modifications to the approximation algorithm. We finally evaluate the performance of the proposed algorithms via experimental simulations. Simulation results show that the proposed algorithms are very promising, which can reduce the service cost by up to 20% in comparison with the service costs delivered by existing ones.
Author	Weifa Liang Guoqiang Mao Wenzheng Xu Xiaola Lin
Author_xml	– sequence: 1 givenname: Wenzheng surname: Xu fullname: Xu, Wenzheng – sequence: 2 givenname: Weifa surname: Liang fullname: Liang, Weifa – sequence: 3 givenname: Xiaola surname: Lin fullname: Lin, Xiaola – sequence: 4 givenname: Guoqiang surname: Mao fullname: Mao, Guoqiang
BookMark	eNp9kEtLAzEUhYNUsK3uBTcDrqfmNY8spdQHtLpo1WWYydy0qeOkJhnEf29KiwsXrg4H7ncPfCM06GwHCF0SPCEEi5vV62pCMckmlItcFOQEDYlgIhUsEwM0xJiUqch4doZG3m9j5VyQIVrMtDbKQBeSpdpA07emWydWJ4u-DWbXQrKwtYkx3VRuDc4n2rrkzThowftkCZ2P_QnCl3Xv_hyd6qr1cHHMMXq5m62mD-n8-f5xejtPFRUkpBxoU4iS5U3JNDBa1TkWZc3yGlQtcKkyWmKVqazgAJjThglW0JxxVjFWaM7G6Prwd-fsZw8-yK3tXRcnJSkZjgKwoPEKH66Us9470HLnzEflviXBci9NRmlyL00epUUk_4MoE6pgbBdcZdr_wKsDaADgd6dgOcWUsh_by3qc
CODEN	ITVTAB
CitedBy_id	crossref_primary_10_1007_s40998_024_00730_0 crossref_primary_10_1155_2022_5004507 crossref_primary_10_1109_JIOT_2020_3039556 crossref_primary_10_1002_cpe_6136 crossref_primary_10_1109_TSIPN_2017_2742859 crossref_primary_10_1016_j_adhoc_2019_102029 crossref_primary_10_1109_JSYST_2020_2968968 crossref_primary_10_1109_TMC_2020_2973979 crossref_primary_10_1109_TMC_2018_2813376 crossref_primary_10_1145_3410454 crossref_primary_10_1016_j_comnet_2018_07_004 crossref_primary_10_1109_TMC_2020_3038156 crossref_primary_10_3390_electronics12204343 crossref_primary_10_1007_s11277_017_5019_0 crossref_primary_10_1109_TMC_2016_2641446 crossref_primary_10_3233_JIFS_179291 crossref_primary_10_1002_dac_3824 crossref_primary_10_1109_JIOT_2019_2901758 crossref_primary_10_1002_dac_4799 crossref_primary_10_1007_s12083_021_01282_4 crossref_primary_10_1155_2021_9601078 crossref_primary_10_1016_j_comcom_2023_03_020 crossref_primary_10_1109_JIOT_2020_3019451 crossref_primary_10_3390_s17081881 crossref_primary_10_1016_j_comnet_2018_10_018 crossref_primary_10_1109_ACCESS_2022_3230991 crossref_primary_10_1109_JSEN_2025_3596399 crossref_primary_10_1177_1550147718784479 crossref_primary_10_1109_TMC_2016_2616309 crossref_primary_10_1016_j_tcs_2020_08_020 crossref_primary_10_1155_2018_8035065 crossref_primary_10_1109_TVT_2018_2871870 crossref_primary_10_1016_j_swevo_2025_101961 crossref_primary_10_1109_JIOT_2018_2863232 crossref_primary_10_1109_JSYST_2018_2879084 crossref_primary_10_1109_TMC_2017_2771425 crossref_primary_10_1016_j_adhoc_2017_05_006 crossref_primary_10_1109_TCE_2025_3574170 crossref_primary_10_1109_JIOT_2018_2877409 crossref_primary_10_1109_TVT_2020_2969220 crossref_primary_10_1007_s11276_018_1765_5 crossref_primary_10_1016_j_comnet_2020_107123 crossref_primary_10_1109_ACCESS_2019_2950266 crossref_primary_10_1109_ACCESS_2020_3046857 crossref_primary_10_1109_COMST_2022_3189387 crossref_primary_10_1109_JSEN_2019_2918865 crossref_primary_10_1109_TNET_2017_2723605 crossref_primary_10_1145_3579093 crossref_primary_10_1007_s12083_022_01428_y crossref_primary_10_1002_cta_3069 crossref_primary_10_1109_ACCESS_2019_2962254 crossref_primary_10_1109_TGCN_2020_3039338 crossref_primary_10_1109_TVT_2018_2872890 crossref_primary_10_1109_TMC_2022_3200070 crossref_primary_10_3390_wevj16050284 crossref_primary_10_1007_s11276_022_02965_3 crossref_primary_10_1007_s42979_025_03679_x crossref_primary_10_1109_TNET_2023_3347557 crossref_primary_10_1016_j_ins_2018_02_039 crossref_primary_10_1109_ACCESS_2020_2986078 crossref_primary_10_1109_TMC_2021_3084972 crossref_primary_10_1109_TMC_2020_2990419 crossref_primary_10_1109_TSUSC_2024_3391316 crossref_primary_10_1016_j_adhoc_2020_102389 crossref_primary_10_1016_j_comcom_2020_01_037 crossref_primary_10_1016_j_tcs_2022_06_015 crossref_primary_10_1109_ACCESS_2017_2741220 crossref_primary_10_1016_j_engappai_2025_111700 crossref_primary_10_1109_TNET_2020_2999630 crossref_primary_10_3390_s18092771 crossref_primary_10_1016_j_comcom_2023_12_028
Cites_doi	10.1109/INFCOM.2013.6566960 10.1109/IPDPS.2013.22 10.1109/TNET.2004.833122 10.1063/1.3284651 10.1002/adma.201470238 10.1109/TNET.2007.906663 10.1111/j.2517-6161.1961.tb00424.x 10.1109/INFOCOM.2014.6848051 10.1109/INFCOM.2011.5934919 10.1109/TMC.2014.2307335 10.1109/PIMRC.2014.7136363 10.1145/2491288.2491291 10.1109/TC.2013.2295609 10.1109/ICCCN.2014.6911792 10.1016/j.pmcj.2006.11.001 10.1016/j.adhoc.2008.06.003 10.1109/TNET.2007.900407 10.1016/j.comnet.2008.04.002 10.1016/S1389-1286(01)00302-4 10.1109/SURV.2011.060710.00094 10.1109/INFOCOM.2008.9 10.1145/1274858.1274870 10.1038/nature07853 10.1109/INFCOM.2013.6566993 10.1109/ROBOT.2003.1241567 10.1109/ICPP.2014.17 10.1109/SECON.2012.6275766 10.1109/MASS.2012.6502505 10.1126/science.1143254 10.1145/1098918.1098974
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD FR3 KR7 L7M
DOI	10.1109/TVT.2015.2496971
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1939-9359
EndPage	7683
ExternalDocumentID	4223717941 10_1109_TVT_2015_2496971 7362022
Genre	orig-research
GrantInformation_xml	– fundername: Basic Research Talent Foundation of Sichuan University grantid: 2082204184001/193
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAIKC AAJGR AAMNW AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS RXW TAE TN5 VH1 AAYXX CITATION 7SP 8FD FR3 KR7 L7M RIG
ID	FETCH-LOGICAL-c291t-4e2d79836d83fe32ab6098b36becb908c5280c5c574ee042d393726343a337f43
IEDL.DBID	RIE
ISICitedReferencesCount	93
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000384655300066&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9545
IngestDate	Mon Jun 30 10:24:06 EDT 2025 Sat Nov 29 07:53:16 EST 2025 Tue Nov 18 22:08:49 EST 2025 Tue Aug 26 16:41:48 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	9
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c291t-4e2d79836d83fe32ab6098b36becb908c5280c5c574ee042d393726343a337f43
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	1830969092
PQPubID	85454
PageCount	14
ParticipantIDs	crossref_primary_10_1109_TVT_2015_2496971 proquest_journals_1830969092 ieee_primary_7362022 crossref_citationtrail_10_1109_TVT_2015_2496971
PublicationCentury	2000
PublicationDate	2016-Sept. 2016-9-00 20160901
PublicationDateYYYYMMDD	2016-09-01
PublicationDate_xml	– month: 09 year: 2016 text: 2016-Sept.
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on vehicular technology
PublicationTitleAbbrev	TVT
PublicationYear	2016
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref13 ref34 ref12 ref37 ref15 (ref20) 0 ref36 ref30 ref33 cox (ref4) 1961; 23 ref2 jiang (ref11) 0 (ref5) 0 ref1 ref39 (ref10) 0 ref17 ref38 ref16 kim (ref14) 0 ref19 (ref31) 0 liang (ref18) 0 (ref28) 0 ref24 ref23 ref26 ref25 ref41 ref22 (ref6) 0 ref27 (ref32) 0 ref29 ref8 ref7 ref9 ref3 ref40 (ref21) 0
References_xml	– ident: ref34 doi: 10.1109/INFCOM.2013.6566960 – ident: ref29 doi: 10.1109/IPDPS.2013.22 – year: 0 ident: ref28 publication-title: BMW i3 BEV – ident: ref3 doi: 10.1109/TNET.2004.833122 – ident: ref16 doi: 10.1063/1.3284651 – ident: ref27 doi: 10.1002/adma.201470238 – ident: ref30 doi: 10.1109/TNET.2007.906663 – volume: 23 start-page: 414 year: 1961 ident: ref4 article-title: Prediction by exponentially weighted moving average and related methods publication-title: J R Stat Soc doi: 10.1111/j.2517-6161.1961.tb00424.x – ident: ref8 doi: 10.1109/INFOCOM.2014.6848051 – ident: ref25 doi: 10.1109/INFCOM.2011.5934919 – year: 0 ident: ref32 publication-title: Wireless Power Report-2014 – year: 0 ident: ref6 publication-title: Greenorbs A Long-term Kilo-scale Wireless Sensor Network System in the Forest – start-page: 594 year: 0 ident: ref18 article-title: Maintaining sensor networks perpetually via wireless recharging mobile vehicles publication-title: Proc IEEE 39th IEEE Conf Local Comput Netw – ident: ref41 doi: 10.1109/TMC.2014.2307335 – ident: ref38 doi: 10.1109/PIMRC.2014.7136363 – start-page: 254 year: 0 ident: ref14 article-title: Health monitoring of civil infrastructures using wireless sensor networks publication-title: Proc IEEE 6th Conf Inf Process Sens Netw – year: 0 ident: ref21 – year: 0 ident: ref31 – year: 0 ident: ref10 publication-title: Wireless Resonant Energy Link (WREL) Demo – ident: ref35 doi: 10.1145/2491288.2491291 – year: 0 ident: ref20 – year: 0 ident: ref5 – ident: ref36 doi: 10.1109/TC.2013.2295609 – ident: ref24 doi: 10.1109/ICCCN.2014.6911792 – ident: ref17 doi: 10.1016/j.pmcj.2006.11.001 – ident: ref2 doi: 10.1016/j.adhoc.2008.06.003 – ident: ref9 doi: 10.1109/TNET.2007.900407 – ident: ref39 doi: 10.1016/j.comnet.2008.04.002 – ident: ref1 doi: 10.1016/S1389-1286(01)00302-4 – ident: ref26 doi: 10.1109/SURV.2011.060710.00094 – ident: ref23 doi: 10.1109/INFOCOM.2008.9 – ident: ref13 doi: 10.1145/1274858.1274870 – ident: ref12 doi: 10.1038/nature07853 – ident: ref7 doi: 10.1109/INFCOM.2013.6566993 – ident: ref22 doi: 10.1109/ROBOT.2003.1241567 – ident: ref37 doi: 10.1109/ICPP.2014.17 – ident: ref33 doi: 10.1109/SECON.2012.6275766 – ident: ref40 doi: 10.1109/MASS.2012.6502505 – ident: ref15 doi: 10.1126/science.1143254 – start-page: 463 year: 0 ident: ref11 article-title: Perpetual environmentally powered sensor networks publication-title: Proc IEEE 4th Int Symp Inf Process Sens Netw – ident: ref19 doi: 10.1145/1098918.1098974
SSID	ssj0014491
Score	2.4884675
Snippet	In this paper, we study the deployment of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	7670
SubjectTerms	Algorithms Approximation algorithms combinatorial optimization problems Energy consumption mobile chargers Mobile communication Monitoring periodic charging cycles Production scheduling rechargeable sensor networks Sensors Vehicles wireless energy transfer Wireless sensor networks
Title	Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks
URI	https://ieeexplore.ieee.org/document/7362022 https://www.proquest.com/docview/1830969092
Volume	65
WOSCitedRecordID	wos000384655300066&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1939-9359 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014491 issn: 0018-9545 databaseCode: RIE dateStart: 19670101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4kEPvqpYrbIHL4Jpk-xmH0eRFi8tQqv0FpLdTRFKI334-51N0qAogrcEdkOYb3ceO9_OANxySiOKSs8zIc88ZsLMUzLQnnSnZkFKM6GSotmEGI_lbKaeG3Bf34Wx1hbkM9tzj0Uu3-R6647K-gK1LdqcJjSFEOVdrTpjwFjVHS_ADYxuwS4l6av-9HXqOFxRD0MNrkTwzQQVPVV-KOLCugyP_vdfx3BYeZHkoYT9BBp2eQoHX2oLtmE0KIpD4EQyQWCMY5zPSZ6RUUUhJKM8RZVAXMJ9jk4gQfeVODLsApUfmWB4i-_jkiW-PoOX4WD6-ORVvRM8Hapg4zEbGqEk5UbSzNIwSbmvZEo5YpYqX-oolL6OdCSYtbhxjSuMF3LKaEKpyBg9h9YyX9oLID6z6IKbhKZaM-GrNDWJoUFkeaQzIZMO9HfijHVVWNz1t1jERYDhqxgBiB0AcQVAB-7qGe9lUY0_xradwOtxlaw70N0hFle7bh2jesKITPkqvPx91hXs47d5yRHrQmuz2tpr2NMfm7f16qZYUJ9ZZccY
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED90CuqD3-J0ah58EaxrkzQfjyKOiW4ITvGttEk6hLGJm_79XtquKIrgWwsJLfdL7iP3yx3AqWAsZqj0AktFHnBL80CryATKn5pFGculTotmE7LfV8_P-n4Bzuu7MM65gnzmLvxjkcu3E_Puj8raErUt2pxFWIo5p1F5W6vOGXBe9ceLcAujYzBPSoa6PXgaeBZXfIHBhtAy-maEiq4qP1RxYV86G__7s01Yr_xIclkCvwULbrwNa1-qC-5A77ooD4ETyQNCYz3nfEgmOelVJELSm2SoFIhPuQ_RDSTowBJPhx2h-iMPGODie7_kiU934bFzPbjqBlX3hMBQHc0C7qiVWjFhFcsdo2kmQq0yJhC1TIfKxFSFJjax5M7h1rW-NB4VjLOUMZlztgeN8WTs9oGE3KETblOWGcNlqLPMppZFsROxyaVKm9CeizMxVWlx3-FilBQhRqgTBCDxACQVAE04q2e8lmU1_hi74wVej6tk3YTWHLGk2nfTBBUUxmQ61PTg91knsNId9O6Su5v-7SGs4ndEyRhrQWP29u6OYNl8zF6mb8fF4voE3vrKXw
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+Scheduling+of+Multiple+Mobile+Chargers+for+Wireless+Sensor+Networks&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Xu%2C+Wenzheng&rft.au=Liang%2C+Weifa&rft.au=Lin%2C+Xiaola&rft.au=Mao%2C+Guoqiang&rft.date=2016-09-01&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=65&rft.issue=9&rft.spage=7670&rft.epage=7683&rft_id=info:doi/10.1109%2FTVT.2015.2496971&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TVT_2015_2496971
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon