{"id":"https://openalex.org/W4225788944","doi":"https://doi.org/10.1109/tnet.2022.3167781","title":"Charging Path Optimization in Mobile Networks","display_name":"Charging Path Optimization in Mobile Networks","publication_year":2022,"publication_date":"2022-04-26","ids":{"openalex":"https://openalex.org/W4225788944","doi":"https://doi.org/10.1109/tnet.2022.3167781"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3167781","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3167781","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","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/A5069716714","display_name":"Lin Chen","orcid":"https://orcid.org/0000-0001-7943-3172"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7943-3172","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003166096","display_name":"Shan Lin","orcid":"https://orcid.org/0000-0001-6362-2972"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Lin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-6362-2972","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029774958","display_name":"Hua Huang","orcid":"https://orcid.org/0000-0002-2817-2950"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Huang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California at Merced, Merced, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2817-2950","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California at Merced, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007847184","display_name":"Weihua Yang","orcid":"https://orcid.org/0000-0001-6095-9836"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Yang","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Taiyuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, China","institution_ids":["https://openalex.org/I9086337"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9718,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.73086157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"30","issue":"5","first_page":"2262","last_page":"2273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.991100013256073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388535499572754},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6061217188835144},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5658133029937744},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.563293993473053},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4939892888069153},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.47442737221717834},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4650935232639313},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.4191533327102661},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.418804407119751},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41366103291511536},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3323328495025635},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.23967784643173218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18211916089057922},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15557366609573364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09017336368560791}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388535499572754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6061217188835144},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5658133029937744},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.563293993473053},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4939892888069153},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.47442737221717834},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4650935232639313},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.4191533327102661},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.418804407119751},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41366103291511536},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3323328495025635},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.23967784643173218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18211916089057922},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15557366609573364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09017336368560791},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2022.3167781","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3167781","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8500000238418579,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G5262716622","display_name":null,"funder_award_id":"CNS-1553273","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6346705237","display_name":null,"funder_award_id":"62172455","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W626292722","https://openalex.org/W1130343902","https://openalex.org/W1562240615","https://openalex.org/W1575713165","https://openalex.org/W1601649239","https://openalex.org/W1652389810","https://openalex.org/W1746637951","https://openalex.org/W1929748128","https://openalex.org/W1968594877","https://openalex.org/W1997547017","https://openalex.org/W1998848400","https://openalex.org/W2002048403","https://openalex.org/W2014979132","https://openalex.org/W2022739345","https://openalex.org/W2050965489","https://openalex.org/W2051747891","https://openalex.org/W2067148637","https://openalex.org/W2072592433","https://openalex.org/W2072954440","https://openalex.org/W2083671491","https://openalex.org/W2089066744","https://openalex.org/W2090486865","https://openalex.org/W2090591027","https://openalex.org/W2092474425","https://openalex.org/W2096140745","https://openalex.org/W2107570439","https://openalex.org/W2108559600","https://openalex.org/W2113939799","https://openalex.org/W2116485803","https://openalex.org/W2144164267","https://openalex.org/W2151239055","https://openalex.org/W2158591664","https://openalex.org/W2164674071","https://openalex.org/W2290888990","https://openalex.org/W2475181244","https://openalex.org/W2560820919","https://openalex.org/W2622090745","https://openalex.org/W2786556725","https://openalex.org/W2894610790","https://openalex.org/W2909640002","https://openalex.org/W2939063477","https://openalex.org/W2964196611","https://openalex.org/W2973017021","https://openalex.org/W2982623223","https://openalex.org/W3029439263","https://openalex.org/W3047383835","https://openalex.org/W3080465630","https://openalex.org/W3082816493","https://openalex.org/W4244749928","https://openalex.org/W6633642725","https://openalex.org/W6691597261","https://openalex.org/W6767766197"],"related_works":["https://openalex.org/W4229448053","https://openalex.org/W4247925126","https://openalex.org/W4327774218","https://openalex.org/W2059768187","https://openalex.org/W4312858960","https://openalex.org/W4386036939","https://openalex.org/W4379143281","https://openalex.org/W2605096541","https://openalex.org/W3200286695","https://openalex.org/W4212885606"],"abstract_inverted_index":{"We":[0,37,59],"study":[1],"a":[2,55,99],"class":[3],"of":[4,51,73,101],"generic":[5],"charging":[6,46,86,102],"path":[7,47,103],"optimization":[8,104],"problems":[9,107],"arising":[10],"from":[11],"emerging":[12],"networking":[13],"applications,":[14],"where":[15],"mobile":[16,24],"chargers":[17],"are":[18],"dispatched":[19],"to":[20,23,83,97],"deliver":[21],"energy":[22,116],"agents":[25],"(e.g.,":[26],"robots,":[27],"drones,":[28],"vehicles),":[29],"which":[30],"have":[31],"specified":[32],"tasks":[33],"and":[34,95,105,115],"mobility":[35],"patterns.":[36],"instantiate":[38],"our":[39],"work":[40],"by":[41],"focusing":[42],"on":[43],"finding":[44],"the":[45,49,69,84],"maximizing":[48],"number":[50],"nodes":[52],"charged":[53],"within":[54],"fixed":[56],"time":[57,114],"horizon.":[58],"show":[60],"that":[61],"this":[62],"problem":[63,70],"is":[64],"APX-hard.":[65],"By":[66],"recursively":[67],"decomposing":[68],"into":[71],"sub-problems":[72],"searching":[74],"sub-paths,":[75],"we":[76],"design":[77],"quasi-polynomial-time":[78],"algorithms":[79,90],"achieving":[80],"logarithmic":[81],"approximation":[82,89],"optimum":[85],"path.":[87],"Our":[88],"can":[91],"be":[92],"further":[93],"adapted":[94],"extended":[96],"solve":[98],"variety":[100],"scheduling":[106],"with":[108],"realistic":[109],"constraints,":[110],"such":[111],"as":[112],"limited":[113],"budget.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}