{"id":"https://openalex.org/W3005850858","doi":"https://doi.org/10.1109/tmc.2020.2973979","title":"Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme","display_name":"Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme","publication_year":2020,"publication_date":"2020-02-14","ids":{"openalex":"https://openalex.org/W3005850858","doi":"https://doi.org/10.1109/tmc.2020.2973979","mag":"3005850858"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2020.2973979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.2973979","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-8396-6825","affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, P.R. China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["City University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025009140","display_name":"Haibin Kan","orcid":"https://orcid.org/0000-0003-3062-5004"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibin Kan","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Center of Blockchain, Shanghai, P.R. China","School of Computer Science, Fudan University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-3062-5004","affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Center of Blockchain, Shanghai, P.R. China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002162759","display_name":"Xinming Zhang","orcid":"https://orcid.org/0000-0002-8136-6834"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinming Zhang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-8136-6834","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.803,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":{"value":0.96108385,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"20","issue":"5","first_page":"1846","last_page":"1861"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11249","display_name":"Wireless Power Transfer Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11230","display_name":"Innovative Energy Harvesting Technologies","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7355087995529175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6811309456825256},{"id":"https://openalex.org/keywords/inductive-charging","display_name":"Inductive charging","score":0.6171537637710571},{"id":"https://openalex.org/keywords/sensor-node","display_name":"Sensor node","score":0.5882166028022766},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5208795070648193},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4922129213809967},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.43178048729896545},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4189102351665497},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.4064875841140747},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.40080249309539795},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38592463731765747},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2681640088558197},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.22034144401550293},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18956446647644043},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16731217503547668},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07617580890655518}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7355087995529175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6811309456825256},{"id":"https://openalex.org/C2776199953","wikidata":"https://www.wikidata.org/wiki/Q2611270","display_name":"Inductive charging","level":3,"score":0.6171537637710571},{"id":"https://openalex.org/C111185680","wikidata":"https://www.wikidata.org/wiki/Q3866206","display_name":"Sensor node","level":5,"score":0.5882166028022766},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5208795070648193},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4922129213809967},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43178048729896545},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4189102351665497},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.4064875841140747},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.40080249309539795},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38592463731765747},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2681640088558197},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.22034144401550293},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18956446647644043},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16731217503547668},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07617580890655518},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmc.2020.2973979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.2973979","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/298208","is_oa":false,"landing_page_url":"https://openresearch-repository.anu.edu.au/items/c9fa393d-54df-4d58-a3c4-c162e6a04d04/request-a-copy?bitstream=efac8958-c124-49b2-b174-0015dae89966","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1898924389","display_name":null,"funder_award_id":"61602330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1937105869","display_name":null,"funder_award_id":"61672166","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3214498092","display_name":null,"funder_award_id":"U19A2066)","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4709940944","display_name":null,"funder_award_id":"2017YFB0202403","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7223980391","display_name":"\u57fa\u4e8e\u5173\u8054\u6027\u7684\u5206\u5e03\u5f0f\u5143\u6570\u636e\u5b58\u53d6\u4f18\u5316\u7814\u7a76","funder_award_id":"61772486","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1549020821","https://openalex.org/W1783275161","https://openalex.org/W1967658871","https://openalex.org/W1974551581","https://openalex.org/W1985705155","https://openalex.org/W1991477264","https://openalex.org/W1991781995","https://openalex.org/W2004545611","https://openalex.org/W2083671491","https://openalex.org/W2086236810","https://openalex.org/W2092474425","https://openalex.org/W2095125429","https://openalex.org/W2105972926","https://openalex.org/W2114921129","https://openalex.org/W2126335077","https://openalex.org/W2131994692","https://openalex.org/W2138358085","https://openalex.org/W2141791003","https://openalex.org/W2143514830","https://openalex.org/W2143987816","https://openalex.org/W2165083783","https://openalex.org/W2170239483","https://openalex.org/W2227579762","https://openalex.org/W2343419581","https://openalex.org/W2346504534","https://openalex.org/W2410993553","https://openalex.org/W2470330948","https://openalex.org/W2473702230","https://openalex.org/W2531226652","https://openalex.org/W2591888299","https://openalex.org/W2602731713","https://openalex.org/W2739942511","https://openalex.org/W2787460569","https://openalex.org/W2791355367","https://openalex.org/W2806060811","https://openalex.org/W2807390700","https://openalex.org/W2898587524","https://openalex.org/W2898679147","https://openalex.org/W3104612859","https://openalex.org/W3121675905","https://openalex.org/W6676916758","https://openalex.org/W6755828577"],"related_works":["https://openalex.org/W2148549110","https://openalex.org/W1977342959","https://openalex.org/W2536494564","https://openalex.org/W3148968234","https://openalex.org/W145760256","https://openalex.org/W1657620843","https://openalex.org/W28080522","https://openalex.org/W2545116705","https://openalex.org/W2525537297","https://openalex.org/W1996270948"],"abstract_inverted_index":{"Wireless":[0],"energy":[1,92,226],"charging":[2,27,44,50,56,60,79,83,93,159,167,191,259,277],"has":[3],"emerged":[4],"as":[5,145,147],"a":[6,30,37,71,100,119,245,274,298],"very":[7,293],"promising":[8],"technology":[9],"for":[10,157,249,302],"prolonging":[11],"sensor":[12,17,32,130,158,166,203,222],"lifetime":[13],"in":[14,141,330],"wireless":[15],"rechargeable":[16],"networks":[18],"(WRSNs).":[19],"Existing":[20],"studies":[21,88],"focused":[22,95],"mainly":[23],"on":[24,89,96],"the":[25,58,97,183,189,218,221,230,233,237,241,252,257,270,285,292,303,308,311,321],"one-to-one":[26],"scheme":[28,45,61,94],"that":[29,62,160,188,201,220,256,284,320],"single":[31,101,120],"can":[33,77,161,204],"be":[34,67,205],"charged":[35,68,206],"by":[36,70,207,272],"mobile":[38,72,102,121,155,185,211],"charger":[39,103,122,212],"at":[40,213],"each":[41,250],"time,":[42],"this":[43,90,266],"however":[46,176],"suffers":[47],"from":[48,227],"poor":[49],"scalability":[51,80],"and":[52,81,128,326],"inefficiency.":[53],"Recently,":[54],"another":[55],"scheme,":[57],"multi-node":[59,91],"allows":[63],"multiple":[64,106,154,184,253],"sensors":[65,107,140,194],"to":[66,104,116,123,152,180,217],"simultaneously":[69],"charger,":[73],"becomes":[74],"dominant,":[75],"which":[76],"mitigate":[78],"improve":[82],"efficiency.":[84],"However,":[85],"most":[86],"previous":[87],"use":[98],"of":[99,173,229,240,251,310],"charge":[105,124,137,247],"simultaneously.":[108],"For":[109],"large":[110,142],"scale":[111,143],"WRSNs,":[112],"it":[113,149],"is":[114,150,195,200,261,263,287,324],"insufficient":[115],"deploy":[117],"only":[118,163],"many":[125,138],"lifetime-critical":[126,139],"sensors,":[127],"consequently":[129],"expiration":[131,171],"durations":[132],"will":[133,235],"increase":[134],"dramatically.":[135],"To":[136],"WRSNs":[144],"early":[146],"possible,":[148],"inevitable":[151],"adopt":[153],"chargers":[156,186,231,254],"not":[162],"speed":[164],"up":[165],"but":[168],"also":[169],"reduce":[170],"times":[172],"sensors.":[174],"This":[175],"poses":[177],"great":[178],"challenges":[179],"fairly":[181],"schedule":[182],"such":[187,255],"longest":[190,258,276],"delay":[192,260,278],"among":[193],"minimized.":[196],"One":[197],"important":[198],"constraint":[199],"no":[202],"more":[208],"than":[209],"one":[210],"any":[214,225],"time":[215],"due":[216],"fact":[219],"cannot":[223],"receive":[224],"either":[228],"or":[232],"overcharging":[234],"damage":[236],"recharging":[238],"battery":[239],"sensor.":[242],"Thus,":[243],"finding":[244],"closed":[246],"tour":[248],"minimized":[262],"crucial.":[264],"In":[265],"paper":[267],"we":[268],"address":[269],"challenge":[271],"formulating":[273],"novel":[275],"minimization":[279],"problem.":[280,304],"We":[281,289,305],"first":[282,294],"show":[283],"problem":[286],"NP-hard.":[288],"then":[290],"devise":[291],"approximation":[295,300],"algorithm":[296,323],"with":[297],"provable":[299],"ratio":[301],"finally":[306],"evaluate":[307],"performance":[309],"proposed":[312,322],"algorithms":[313,329],"through":[314],"experimental":[315],"simulations.":[316],"Experimental":[317],"results":[318],"demonstrate":[319],"promising,":[325],"outperforms":[327],"existing":[328],"various":[331],"settings.":[332]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}