{"id":"https://openalex.org/W2155490650","doi":"https://doi.org/10.1109/tnet.2011.2170092","title":"Dynamic Power Allocation Under Arbitrary Varying Channels\u2014An Online Approach","display_name":"Dynamic Power Allocation Under Arbitrary Varying Channels\u2014An Online Approach","publication_year":2011,"publication_date":"2011-12-15","ids":{"openalex":"https://openalex.org/W2155490650","doi":"https://doi.org/10.1109/tnet.2011.2170092","mag":"2155490650"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2170092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2170092","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/A5002590915","display_name":"Niv Buchbinder","orcid":"https://orcid.org/0000-0002-7014-8954"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Niv Buchbinder","raw_affiliation_strings":["Computer Science Department, Open University of Israel, Raanana, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Open University of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070677186","display_name":"Liane Lewin-Eytan","orcid":"https://orcid.org/0009-0002-4027-0083"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Liane Lewin-Eytan","raw_affiliation_strings":["IBM Haifa Research Laboratory, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"IBM Haifa Research Laboratory, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032872922","display_name":"Ishai Menache","orcid":"https://orcid.org/0000-0002-2540-236X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4400600948","display_name":"Microsoft Research New England (United States)","ror":"https://ror.org/010wkqn50","country_code":null,"type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ishai Menache","raw_affiliation_strings":["Microsoft Research New England, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research New England, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025400832","display_name":"Joseph Naor","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Joseph Naor","raw_affiliation_strings":["Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029763349","display_name":"Ariel Orda","orcid":"https://orcid.org/0000-0001-5561-6599"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ariel Orda","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002590915"],"corresponding_institution_ids":["https://openalex.org/I164950643"],"apc_list":null,"apc_paid":null,"fwci":2.4505,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.89976939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"20","issue":"2","first_page":"477","last_page":"487"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994999766349792,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.998199999332428,"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.8466233015060425},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.7463380098342896},{"id":"https://openalex.org/keywords/transmitter-power-output","display_name":"Transmitter power output","score":0.6659595966339111},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5472915768623352},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5435670614242554},{"id":"https://openalex.org/keywords/power-budget","display_name":"Power budget","score":0.5273441076278687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5150849223136902},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.5145813822746277},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5116453766822815},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4773176610469818},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.47175484895706177},{"id":"https://openalex.org/keywords/power-domains","display_name":"Power domains","score":0.47040754556655884},{"id":"https://openalex.org/keywords/dynamic-demand","display_name":"Dynamic demand","score":0.46443092823028564},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.42868974804878235},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4284685552120209},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4250001311302185},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.41141244769096375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36345404386520386},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.3226189613342285},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2878503203392029},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.21547532081604004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11695188283920288}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8466233015060425},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.7463380098342896},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.6659595966339111},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5472915768623352},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5435670614242554},{"id":"https://openalex.org/C149768029","wikidata":"https://www.wikidata.org/wiki/Q1509342","display_name":"Power budget","level":4,"score":0.5273441076278687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5150849223136902},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.5145813822746277},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5116453766822815},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4773176610469818},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.47175484895706177},{"id":"https://openalex.org/C16021271","wikidata":"https://www.wikidata.org/wiki/Q17152552","display_name":"Power domains","level":3,"score":0.47040754556655884},{"id":"https://openalex.org/C45872418","wikidata":"https://www.wikidata.org/wiki/Q5318966","display_name":"Dynamic demand","level":3,"score":0.46443092823028564},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.42868974804878235},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4284685552120209},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4250001311302185},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.41141244769096375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36345404386520386},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.3226189613342285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2878503203392029},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21547532081604004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11695188283920288},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2011.2170092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2170092","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":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W91938773","https://openalex.org/W1552828154","https://openalex.org/W1780163389","https://openalex.org/W1860570137","https://openalex.org/W1972763699","https://openalex.org/W1982924149","https://openalex.org/W2028186342","https://openalex.org/W2089105401","https://openalex.org/W2098257210","https://openalex.org/W2107689535","https://openalex.org/W2138129780","https://openalex.org/W2155551092","https://openalex.org/W2258157321","https://openalex.org/W4234391908","https://openalex.org/W6638921515"],"related_works":["https://openalex.org/W2790974055","https://openalex.org/W2159719106","https://openalex.org/W2137475070","https://openalex.org/W2056382928","https://openalex.org/W2040622500","https://openalex.org/W2962781162","https://openalex.org/W2121694957","https://openalex.org/W3160857121","https://openalex.org/W2060434207","https://openalex.org/W1840019963"],"abstract_inverted_index":{"A":[0],"major":[1,20],"problem":[2,42,109],"in":[3,23,35,81,125],"wireless":[4,31],"networks":[5],"is":[6,55,110],"coping":[7],"with":[8,46,127,174],"limited":[9,62],"resources,":[10],"such":[11],"as":[12],"bandwidth":[13],"and":[14,149,193],"energy.":[15],"These":[16],"issues":[17],"become":[18],"a":[19,61,92,135,145,150,163],"algorithmic":[21],"challenge":[22],"view":[24],"of":[25,29,49,72,116,162,189],"the":[26,30,38,47,51,58,70,73,78,96,106,114,139,154,186],"dynamic":[27],"nature":[28],"domain.":[32],"We":[33,75,132],"consider":[34],"this":[36,82],"paper":[37],"single-transmitter":[39],"power":[40,63,147,159],"assignment":[41],"under":[43],"time-varying":[44],"channels,":[45],"objective":[48],"maximizing":[50],"data":[52],"throughput.":[53],"It":[54],"assumed":[56],"that":[57,195],"transmitter":[59,140,155],"has":[60],"budget,":[64],"to":[65,86,105],"be":[66],"sequentially":[67],"divided":[68],"during":[69],"lifetime":[71],"battery.":[74],"deviate":[76],"from":[77,102],"classic":[79],"work":[80],"area,":[83],"which":[84,119],"leads":[85],"explicit":[87],"\u201cwater-filling\u201d":[88],"solutions,":[89],"by":[90],"considering":[91],"realistic":[93],"scenario":[94],"where":[95,138,153],"channel":[97,130],"state":[98],"quality":[99],"changes":[100],"arbitrarily":[101,128],"one":[103],"transmission":[104],"other.":[107],"The":[108],"accordingly":[111],"tackled":[112],"within":[113],"framework":[115],"competitive":[117],"analysis,":[118],"allows":[120],"for":[121],"worst-case":[122,176,187],"performance":[123,177,188],"guarantees":[124],"setups":[126],"varying":[129],"conditions.":[131],"address":[133],"both":[134,167],"\u201cdiscrete\u201d":[136],"case,":[137,152],"can":[141,156],"transmit":[142],"only":[143],"at":[144],"fixed":[146],"level,":[148],"\u201ccontinuous\u201d":[151],"choose":[157],"any":[158,190],"level":[160],"out":[161],"bounded":[164],"interval.":[165],"For":[166],"cases,":[168],"we":[169,181],"propose":[170],"online":[171,191],"power-allocation":[172],"algorithms":[173,198],"proven":[175],"bounds.":[178],"In":[179],"addition,":[180],"establish":[182],"lower":[183],"bounds":[184],"on":[185],"algorithm":[192],"show":[194],"our":[196],"proposed":[197],"are":[199],"optimal.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}