{"id":"https://openalex.org/W1494843932","doi":"https://doi.org/10.1155/2015/782952","title":"Minimizing the Number of Mobile Chargers to Keep Large-Scale WRSNs Working Perpetually","display_name":"Minimizing the Number of Mobile Chargers to Keep Large-Scale WRSNs Working Perpetually","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1494843932","doi":"https://doi.org/10.1155/2015/782952","mag":"1494843932"},"language":"en","primary_location":{"id":"doi:10.1155/2015/782952","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/782952","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2015/782952","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1155/2015/782952","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101951244","display_name":"Cheng Hu","orcid":"https://orcid.org/0000-0002-0942-3224"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng Hu","raw_affiliation_strings":["Key Lab of Computer Network and Information Integration, MOE, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China"],"raw_orcid":"https://orcid.org/0000-0002-0942-3224","affiliations":[{"raw_affiliation_string":"Key Lab of Computer Network and Information Integration, MOE, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087100783","display_name":"Yun Wang","orcid":"https://orcid.org/0000-0003-2035-3148"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Wang","raw_affiliation_strings":["Key Lab of Computer Network and Information Integration, MOE, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Lab of Computer Network and Information Integration, MOE, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101951244"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":1.2045,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.80996711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"6","first_page":"782952","last_page":"782952"},"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.9998999834060669,"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.9998999834060669,"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.9962999820709229,"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.9876000285148621,"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/computer-science","display_name":"Computer science","score":0.7603759765625},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6901081204414368},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.574347198009491},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5641730427742004},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5123120546340942},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5107090473175049},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5070912837982178},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.49200698733329773},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47030895948410034},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4685187041759491},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2737840712070465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22577765583992004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16058868169784546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7603759765625},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6901081204414368},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.574347198009491},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5641730427742004},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5123120546340942},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5107090473175049},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5070912837982178},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49200698733329773},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47030895948410034},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4685187041759491},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2737840712070465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22577765583992004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16058868169784546},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2015/782952","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/782952","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2015/782952","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:11:y:2015:i:6:p:782952","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2015/782952","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:74b9382d98f0443c98a86bc439ef7356","is_oa":true,"landing_page_url":"https://doaj.org/article/74b9382d98f0443c98a86bc439ef7356","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 11 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2015/782952","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/782952","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2015/782952","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7458548146","display_name":null,"funder_award_id":"60973122","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1494843932.pdf","grobid_xml":"https://content.openalex.org/works/W1494843932.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1181014584","https://openalex.org/W1507944013","https://openalex.org/W1977376809","https://openalex.org/W1977709156","https://openalex.org/W1985705155","https://openalex.org/W1987103456","https://openalex.org/W1988815444","https://openalex.org/W1992600371","https://openalex.org/W1996437502","https://openalex.org/W1998402256","https://openalex.org/W2017708378","https://openalex.org/W2020363510","https://openalex.org/W2046489492","https://openalex.org/W2046672513","https://openalex.org/W2051702151","https://openalex.org/W2068840184","https://openalex.org/W2074191969","https://openalex.org/W2079452084","https://openalex.org/W2086236810","https://openalex.org/W2101337671","https://openalex.org/W2101963262","https://openalex.org/W2107570439","https://openalex.org/W2131312281","https://openalex.org/W2135053460","https://openalex.org/W2138523874","https://openalex.org/W2139349967","https://openalex.org/W2171930195","https://openalex.org/W2277634671","https://openalex.org/W2599509984"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2366107444"],"abstract_inverted_index":{"Wireless":[0],"Rechargeable":[1],"Sensor":[2],"Networks,":[3],"in":[4,22,121],"which":[5],"mobile":[6],"chargers":[7],"([Formula:":[8],"see":[9,31,43,61,133,165,172,194],"text]s)":[10],"are":[11],"employed":[12],"to":[13,67,94,106,112,136,156,160,178],"recharge":[14],"the":[15,29,36,52,56,98,114,118,137,148,170,176,190,198],"sensor":[16,37,70,119],"nodes,":[17],"have":[18],"attracted":[19],"wide":[20],"attention":[21],"recent":[23],"years.":[24],"Under":[25],"proper":[26],"charging":[27,65],"schedules,":[28],"[Formula:":[30,42,60,132,164,171,193],"text]s":[32,44,62,173,195],"could":[33],"keep":[34,68],"all":[35],"nodes":[38,120],"working":[39,72],"perpetually.":[40],"Since":[41],"can":[45,126,174],"be":[46,127],"very":[47],"expensive,":[48],"this":[49],"paper":[50],"tackles":[51],"problem":[53,75],"of":[54,59,110,117,123,163,169,192],"deciding":[55],"minimum":[57,161],"number":[58,162,191],"and":[63,84,210],"their":[64],"schedules":[66],"every":[69],"node":[71],"continuously.":[73],"This":[74],"is":[76,201],"NP-hard;":[77],"we":[78],"divide":[79],"it":[80],"into":[81],"two":[82],"subproblems":[83],"propose":[85],"a":[86,102,108,142,152,206],"GCHA":[87,99,149,199],"(":[88],"Greedily":[89],"Construct,":[90],"Heuristically":[91],"Assign)":[92],"scheme":[93,200],"solve":[95],"them.":[96],"First,":[97],"greedily":[100],"addresses":[101],"Tour":[103,153],"Construction":[104],"Problem":[105,155],"construct":[107],"set":[109],"tours":[111,125,159],"1-cover":[113],"WRSN.":[115],"Energy":[116],"each":[122,168],"these":[124,158],"timely":[128],"replenished":[129],"by":[130,197],"one":[131],"text]":[134],"according":[135],"decision":[138],"condition":[139],"derived":[140,207],"from":[141],"Greedy":[143],"Charging":[144],"Scheme":[145],"(GCS).":[146],"Second,":[147],"heuristically":[150],"solves":[151],"Assignment":[154],"assign":[157],"text]s.":[166],"Then":[167],"apply":[175],"GCS":[177],"charge":[179],"along":[180],"its":[181],"assigned":[182],"tours.":[183],"Simulation":[184],"results":[185],"show":[186],"that,":[187],"on":[188],"average,":[189],"obtained":[196],"less":[202,211],"than":[203,212],"1.1":[204],"over":[205,214],"lower":[208],"bound":[209],"0.5":[213],"related":[215],"work.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}