{"id":"https://openalex.org/W2074191969","doi":"https://doi.org/10.1109/icccn.2013.6614207","title":"Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever","display_name":"Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2074191969","doi":"https://doi.org/10.1109/icccn.2013.6614207","mag":"2074191969"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2013.6614207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2013.6614207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 22nd International Conference on Computer Communication and Networks (ICCCN)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiansu 210046, China","State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiansu 210046, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101844286","display_name":"Xiaobing Wu","orcid":"https://orcid.org/0000-0002-0118-3908"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobing Wu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiansu 210046, China","State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiansu 210046, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102898387","display_name":"Lijie Xu","orcid":"https://orcid.org/0000-0001-5796-5071"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijie Xu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiansu 210046, China","State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiansu 210046, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai 200240, China","State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003166096","display_name":"Shan Lin","orcid":"https://orcid.org/0000-0001-6362-2972"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Lin","raw_affiliation_strings":["Temple University, Philadelphia, USA","Temple University, Philadelphia, Pa., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Temple University, Philadelphia, USA","institution_ids":["https://openalex.org/I84392919"]},{"raw_affiliation_string":"Temple University, Philadelphia, Pa., USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.5112,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":{"value":0.98677441,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9966999888420105,"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/T10986","display_name":"RFID technology advancements","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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.8317143321037292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7303251624107361},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6034684181213379},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5610356330871582},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.536608874797821},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.51690673828125},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4538511037826538},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.44526806473731995},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4237705171108246},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.41990113258361816},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.3940470218658447},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3845367431640625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3436228334903717},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12189385294914246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1174851655960083},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10825181007385254}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8317143321037292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7303251624107361},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6034684181213379},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5610356330871582},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.536608874797821},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.51690673828125},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4538511037826538},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.44526806473731995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4237705171108246},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.41990113258361816},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3940470218658447},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3845367431640625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3436228334903717},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12189385294914246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1174851655960083},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10825181007385254},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icccn.2013.6614207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2013.6614207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 22nd International Conference on Computer Communication and Networks (ICCCN)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.706.3731","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.706.3731","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.sunysb.edu/%7Eslin/Publications/06614207.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1507944013","https://openalex.org/W1563190539","https://openalex.org/W1604907398","https://openalex.org/W1980704868","https://openalex.org/W2046489492","https://openalex.org/W2060716478","https://openalex.org/W2065711662","https://openalex.org/W2068840184","https://openalex.org/W2075900772","https://openalex.org/W2079452084","https://openalex.org/W2120841112","https://openalex.org/W2122991029","https://openalex.org/W2126335077","https://openalex.org/W2171930195","https://openalex.org/W2188791530","https://openalex.org/W2404383051","https://openalex.org/W4285719527","https://openalex.org/W6630330205","https://openalex.org/W6713099132"],"related_works":["https://openalex.org/W2157780525","https://openalex.org/W2901582497","https://openalex.org/W2093862857","https://openalex.org/W2378361542","https://openalex.org/W2774441081","https://openalex.org/W2946260361","https://openalex.org/W2295679373","https://openalex.org/W2365386216","https://openalex.org/W2377279969","https://openalex.org/W2029334246"],"abstract_inverted_index":{"Wireless":[0],"Rechargeable":[1],"Sensor":[2],"Networks":[3],"(WRSNs)":[4],"can":[5,60,70],"be":[6,71],"recharged":[7],"after":[8],"deployment":[9],"for":[10,83,125,135,170,184],"sustainable":[11],"operations.":[12],"Recent":[13],"works":[14],"propose":[15,181],"to":[16,28,88,191],"use":[17],"a":[18,102,143],"single":[19],"mobile":[20],"charger":[21],"(MC)":[22],"traveling":[23],"through":[24],"the":[25,54,58,78,90,111,149,167,173,193],"network":[26,104],"fields":[27],"recharge":[29],"every":[30],"sensor":[31,85,103,108],"node.":[32],"These":[33],"algorithms":[34,47,183],"work":[35,50],"well":[36],"in":[37,42,110],"small":[38],"scale":[39,44],"networks.":[40],"However,":[41],"large":[43],"networks":[45],"these":[46,66],"do":[48],"not":[49],"efficiently,":[51],"especially":[52],"when":[53],"amount":[55],"of":[56,93,177,195],"energy":[57],"MC":[59],"provide":[61],"is":[62,131,148,164,172],"limited.":[63],"To":[64],"address":[65],"challenges,":[67],"multiple":[68],"MCs":[69,80,95],"used.":[72],"In":[73],"this":[74,185],"paper,":[75],"we":[76,154,160,180,188],"investigate":[77],"minimum":[79,91],"problem":[81],"(MinMCP)":[82],"rechargeable":[84],"networks:":[86],"how":[87],"find":[89],"number":[92],"energy-constrained":[94],"and":[96,166],"design":[97],"their":[98],"recharging":[99],"routes":[100],"given":[101],"such":[105],"that":[106,124,162,176],"each":[107],"node":[109],"WRSN":[112],"maintains":[113],"continuous":[114],"work.":[115],"Our":[116],"results":[117],"are":[118],"three":[119],"folds.":[120],"We":[121],"first":[122],"prove":[123,161],"any":[126],"\u03f5":[127],">":[128],"0,":[129],"there":[130],"no":[132],"(2-\u03f5)-approximation":[133],"algorithm":[134],"Distance":[136],"Constrained":[137],"Vehicle":[138],"Routing":[139],"Problem":[140],"(DVRP)":[141],"on":[142],"general":[144],"metric":[145],"space,":[146],"which":[147],"best":[150],"as":[151,153,175],"far":[152],"know.":[155],"By":[156],"reducing":[157],"from":[158],"DVRP,":[159],"MinMCP":[163,171],"NP-hard,":[165],"inapproximability":[168],"bound":[169],"same":[174],"DVRP.":[178],"Then":[179],"approximation":[182],"problem.":[186],"Finally,":[187],"conduct":[189],"simulations":[190],"validate":[192],"effectiveness":[194],"our":[196],"algorithms.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}