{"id":"https://openalex.org/W1983699491","doi":"https://doi.org/10.1109/tnet.2013.2273830","title":"A Simple Asymptotically Optimal Joint Energy Allocation and Routing Scheme in Rechargeable Sensor Networks","display_name":"A Simple Asymptotically Optimal Joint Energy Allocation and Routing Scheme in Rechargeable Sensor Networks","publication_year":2013,"publication_date":"2013-08-08","ids":{"openalex":"https://openalex.org/W1983699491","doi":"https://doi.org/10.1109/tnet.2013.2273830","mag":"1983699491"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2013.2273830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2273830","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/A5062618254","display_name":"Shengbo Chen","orcid":"https://orcid.org/0000-0002-9026-8128"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengbo Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","[Dept. of Electrical and Computer, Engineering, The Ohio State University, Columbus, OH]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"[Dept. of Electrical and Computer, Engineering, The Ohio State University, Columbus, OH]","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112813866","display_name":"Prasun Sinha","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasun Sinha","raw_affiliation_strings":["Department of Computer Science and Engineering, The Ohio State University, Columbus, OH, USA","Department of Computer Science and Engineering, The Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness B. Shroff","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Computer Science and Engineering, The Ohio State University, Columbus, OH, USA","Departments of Electrical and Computer Engineering, and Computer Science and Engineering, The Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Computer Science and Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Departments of Electrical and Computer Engineering, and Computer Science and Engineering, The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035314009","display_name":"Changhee Joo","orcid":"https://orcid.org/0000-0003-1690-2298"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Changhee Joo","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea","School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea","institution_ids":["https://openalex.org/I48566637"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea#TAB#","institution_ids":["https://openalex.org/I48566637"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1066,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.9662352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"22","issue":"4","first_page":"1325","last_page":"1336"},"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.9995999932289124,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7928470373153687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6618383526802063},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.6007006168365479},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5573307871818542},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5074998736381531},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4723157584667206},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.46153151988983154},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4614407420158386},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45448729395866394},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.42295730113983154},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41717129945755005},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4055207073688507},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25243350863456726},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2268787920475006},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15024042129516602},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09003767371177673},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08537015318870544},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08204224705696106},{"id":"https://openalex.org/keywords/lyapunov-equation","display_name":"Lyapunov equation","score":0.07051923871040344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7928470373153687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6618383526802063},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.6007006168365479},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5573307871818542},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5074998736381531},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4723157584667206},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.46153151988983154},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4614407420158386},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45448729395866394},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.42295730113983154},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41717129945755005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4055207073688507},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25243350863456726},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2268787920475006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15024042129516602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09003767371177673},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08537015318870544},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08204224705696106},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.07051923871040344},{"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/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2013.2273830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2273830","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"},{"id":"pmh:oai:scholarworks.unist.ac.kr:201301/6410","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84907599613","pdf_url":null,"source":{"id":"https://openalex.org/S4306401118","display_name":"Scholarworks@UNIST (Ulsan National Institute of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48566637","host_organization_name":"Ulsan National Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I48566637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ARTICLE"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1968797778","https://openalex.org/W2025539628","https://openalex.org/W2037710455","https://openalex.org/W2042455779","https://openalex.org/W2050882265","https://openalex.org/W2084843810","https://openalex.org/W2096230457","https://openalex.org/W2102171321","https://openalex.org/W2103708243","https://openalex.org/W2104045250","https://openalex.org/W2105972926","https://openalex.org/W2110508098","https://openalex.org/W2121805827","https://openalex.org/W2129656202","https://openalex.org/W2138075555","https://openalex.org/W2138685211","https://openalex.org/W2152859483","https://openalex.org/W2154968665","https://openalex.org/W2168225348","https://openalex.org/W2172124731","https://openalex.org/W2172926568","https://openalex.org/W2176114055","https://openalex.org/W4236148315","https://openalex.org/W4301885439","https://openalex.org/W6669424448","https://openalex.org/W6675146003","https://openalex.org/W6683112175"],"related_works":["https://openalex.org/W1485627940","https://openalex.org/W3187364988","https://openalex.org/W2012485722","https://openalex.org/W2949938480","https://openalex.org/W2527109497","https://openalex.org/W2096380022","https://openalex.org/W1608521357","https://openalex.org/W1946170176","https://openalex.org/W2285032271","https://openalex.org/W2158572153"],"abstract_inverted_index":{"In":[0,67,167],"this":[1,68],"paper,":[2,69],"we":[3,70,125,140,169,201],"investigate":[4],"the":[5,36,45,60,72,82,90,111,117,172,180,188,216],"utility":[6,120],"maximization":[7],"problem":[8,74],"for":[9,196],"a":[10,99,127,160,208],"sensor":[11,17],"network":[12,113,119],"with":[13,121,192],"energy":[14,20,43,46,76],"replenishment.":[15],"Each":[16],"node":[18,101],"consumes":[19],"in":[21,52,65],"its":[22,30],"battery":[23,37,174],"to":[24,29,54,80,110,178],"generate":[25],"and":[26,78,106,198],"deliver":[27],"data":[28],"destination":[31],"via":[32],"multihop":[33,112],"communications.":[34],"Although":[35],"can":[38,141,156],"be":[39,49,157],"replenished":[40],"from":[41],"renewable":[42],"sources,":[44],"allocation":[47,77],"should":[48],"carefully":[50],"designed":[51],"order":[53],"maximize":[55,81],"system":[56,84,138],"performance,":[57,139],"especially":[58],"when":[59],"replenishment":[61,91,104,193],"profile":[62,105,194],"is":[63,176,212],"unknown":[64],"advance.":[66],"address":[71],"joint":[73],"of":[75,89,98,182,187],"routing":[79],"total":[83],"utility,":[85],"without":[86],"prior":[87],"knowledge":[88],"profile.":[92],"We":[93,150],"first":[94],"characterize":[95],"optimal":[96,118],"throughput":[97],"single":[100],"under":[102],"general":[103],"extend":[107],"our":[108,154,183,204],"idea":[109],"case.":[114],"After":[115],"characterizing":[116],"an":[122],"upper":[123],"bound,":[124],"develop":[126],"low-complexity":[128],"online":[129],"solution":[130,155],"that":[131,153,171,211],"achieves":[132],"asymptotic":[133],"optimality.":[134],"Focusing":[135],"on":[136,215],"long-term":[137],"greatly":[142],"simplify":[143],"computational":[144],"complexity":[145],"while":[146],"maintaining":[147],"high":[148],"performance.":[149],"also":[151],"show":[152,170],"approximated":[158],"by":[159],"distributed":[161],"algorithm":[162],"using":[163],"standard":[164],"optimization":[165,218],"techniques.":[166],"addition,":[168],"required":[173],"size":[175],"O(ln(1/\u03be))":[177],"constrain":[179],"performance":[181],"scheme":[184,210],"within":[185],"\u03be-neighborhood":[186],"optimum.":[189],"Through":[190],"simulations":[191],"traces":[195],"solar":[197],"wind":[199],"energy,":[200],"numerically":[202],"evaluate":[203],"solution,":[205],"which":[206],"outperforms":[207],"state-of-the-art":[209],"developed":[213],"based":[214],"Lyapunov":[217],"technique.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}