{"id":"https://openalex.org/W4224330322","doi":"https://doi.org/10.48550/arxiv.2204.03620","title":"An Online Learning Approach to Shortest Path and Backpressure Routing in Wireless Networks","display_name":"An Online Learning Approach to Shortest Path and Backpressure Routing in Wireless Networks","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W4224330322","doi":"https://doi.org/10.48550/arxiv.2204.03620"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2204.03620","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.03620","pdf_url":"https://arxiv.org/pdf/2204.03620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2204.03620","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112571168","display_name":"Omer Amar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amar, Omer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5066085947","display_name":"Kobi Cohen","orcid":"https://orcid.org/0000-0003-0532-009X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cohen, Kobi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9991999864578247,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9955000281333923,"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.7476192116737366},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.566002368927002},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5573891401290894},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4988365173339844},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4946539103984833},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.481845498085022},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4366476237773895},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.42725831270217896},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.42015600204467773},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4162832796573639},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.37878644466400146},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37045180797576904},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3642866909503937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15595054626464844},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11778056621551514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7476192116737366},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.566002368927002},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5573891401290894},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4988365173339844},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4946539103984833},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.481845498085022},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4366476237773895},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.42725831270217896},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.42015600204467773},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4162832796573639},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.37878644466400146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37045180797576904},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3642866909503937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15595054626464844},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11778056621551514},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2204.03620","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.03620","pdf_url":"https://arxiv.org/pdf/2204.03620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2204.03620","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2204.03620","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2204.03620","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.03620","pdf_url":"https://arxiv.org/pdf/2204.03620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W4224257934","https://openalex.org/W3007557981","https://openalex.org/W2373440974","https://openalex.org/W1997350652"],"abstract_inverted_index":{"We":[0,121,138,176],"consider":[1],"the":[2,54,58,63,76,87,108,119,140,157,172,179,189],"adaptive":[3,44],"routing":[4,80],"problem":[5],"in":[6,39,53,118],"multihop":[7],"wireless":[8],"networks.":[9],"The":[10,91],"link":[11,59,88,173],"states":[12,60],"are":[13,51],"assumed":[14,83],"to":[15,66,94,106,134,164],"be":[16],"random":[17],"variables":[18],"drawn":[19],"from":[20],"unknown":[21],"distributions,":[22],"independent":[23],"and":[24,29,43,61,130,145,192],"identically":[25],"distributed":[26],"across":[27],"links":[28],"time.":[30],"This":[31,71],"model":[32,72],"has":[33,168],"attracted":[34],"a":[35,123,150,165],"growing":[36],"interest":[37],"recently":[38],"cognitive":[40,52],"radio":[41],"networks":[42],"communication":[45],"systems.":[46],"In":[47],"such":[48],"networks,":[49],"devices":[50],"sense":[55],"of":[56,142,159,181],"learning":[57],"updating":[62],"transmission":[64],"parameters":[65],"allow":[67],"efficient":[68],"resource":[69],"utilization.":[70],"contrasts":[73],"sharply":[74],"with":[75,153],"vast":[77],"literature":[78],"on":[79],"algorithms":[81],"that":[82,98,147,167],"complete":[84,169],"knowledge":[85,170],"about":[86,171],"state":[89,174],"means.":[90,175],"goal":[92],"is":[93],"design":[95],"an":[96,160],"algorithm":[97,133,161],"learns":[99],"online":[100],"optimal":[101],"paths":[102],"for":[103,127],"data":[104],"transmissions":[105],"maximize":[107],"network":[109],"throughput":[110],"while":[111],"attaining":[112],"low":[113],"path":[114,129],"cost":[115],"over":[116],"flows":[117],"network.":[120],"develop":[122],"novel":[124],"Online":[125],"Learning":[126],"Shortest":[128],"Backpressure":[131],"(OLSB)":[132],"achieve":[135],"this":[136],"goal.":[137],"analyze":[139],"performance":[141,180],"OLSB":[143,182],"rigorously":[144],"show":[146],"it":[148],"achieves":[149],"logarithmic":[151],"regret":[152],"time,":[154],"defined":[155],"as":[156,162],"loss":[158],"compared":[163],"genie":[166],"further":[177],"evaluate":[178],"numerically":[183],"via":[184],"extensive":[185],"simulations,":[186],"which":[187],"support":[188],"theoretical":[190],"findings":[191],"demonstrate":[193],"its":[194],"high":[195],"efficiency.":[196]},"counts_by_year":[],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2022-04-26T00:00:00"}