{"id":"https://openalex.org/W2166604552","doi":"https://doi.org/10.1145/1273340.1273349","title":"Routing and scheduling in multihop wireless networks with time-varying channels","display_name":"Routing and scheduling in multihop wireless networks with time-varying channels","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2166604552","doi":"https://doi.org/10.1145/1273340.1273349","mag":"2166604552"},"language":"en","primary_location":{"id":"doi:10.1145/1273340.1273349","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1273340.1273349","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","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/A5077188973","display_name":"Matthew Andrews","orcid":"https://orcid.org/0000-0002-0977-9685"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matthew Andrews","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103087443","display_name":"Lisa Zhang","orcid":"https://orcid.org/0000-0001-6054-2176"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lisa Zhang","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077188973"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1074,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88043039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"3","first_page":"33","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","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/T11409","display_name":"Advanced Wireless Network Optimization","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/T10246","display_name":"Mobile Ad Hoc 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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973999857902527,"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.7892557382583618},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7843844890594482},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.732230544090271},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5241734981536865},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5001859664916992},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.48170143365859985},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.473873108625412},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.4586058557033539},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.4232000708580017},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4181213974952698},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.41715207695961},{"id":"https://openalex.org/keywords/adversary-model","display_name":"Adversary model","score":0.412325382232666},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12169912457466125},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09187829494476318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08258113265037537},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07386267185211182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7892557382583618},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7843844890594482},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.732230544090271},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5241734981536865},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5001859664916992},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48170143365859985},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.473873108625412},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.4586058557033539},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.4232000708580017},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4181213974952698},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.41715207695961},{"id":"https://openalex.org/C7606001","wikidata":"https://www.wikidata.org/wiki/Q4686702","display_name":"Adversary model","level":3,"score":0.412325382232666},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12169912457466125},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09187829494476318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08258113265037537},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07386267185211182},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1273340.1273349","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1273340.1273349","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1517625504","https://openalex.org/W1531158685","https://openalex.org/W1896508381","https://openalex.org/W2033129021","https://openalex.org/W2033265346","https://openalex.org/W2065278671","https://openalex.org/W2075775382","https://openalex.org/W2092153172","https://openalex.org/W2105177639","https://openalex.org/W2108327442","https://openalex.org/W2124138802","https://openalex.org/W2133049312","https://openalex.org/W2137775453","https://openalex.org/W2141789294","https://openalex.org/W2149375806","https://openalex.org/W2149959815","https://openalex.org/W2165106609","https://openalex.org/W2165768656","https://openalex.org/W2165956524","https://openalex.org/W2168550848","https://openalex.org/W2239583448","https://openalex.org/W2914676137","https://openalex.org/W4237850333","https://openalex.org/W4239181556","https://openalex.org/W4256176928"],"related_works":["https://openalex.org/W2123681352","https://openalex.org/W2999599390","https://openalex.org/W4315472290","https://openalex.org/W4295124898","https://openalex.org/W2212585693","https://openalex.org/W2085319386","https://openalex.org/W2918039754","https://openalex.org/W2088745056","https://openalex.org/W3112099530","https://openalex.org/W1658340114"],"abstract_inverted_index":{"We":[0,228],"study":[1],"routing":[2],"and":[3,77,111,123],"scheduling":[4,153,240],"in":[5,139,205],"multihop":[6],"wireless":[7,27,66,104],"networks":[8],".":[9,85,201],"When":[10],"data":[11,33,45,75,148,167,185,213,220,232],"is":[12,35,91,169,190,198,226],"transmitted":[13],"from":[14,101,122],"its":[15,19,172],"source":[16,173],"node":[17,21,36,42,51,105,189],"to":[18,46,133,162,165,171,218],"destination":[20],"it":[22],"may":[23],"go":[24],"through":[25],"other":[26],"nodes":[28],"as":[29,61],"intermediate":[30],"hops.":[31],"The":[32,55,86,108],"transmission":[34,56,78,110,116],"constrained":[37],",":[38],"that":[39,74,146,155,168,222],"is,":[40],"every":[41],"can":[43,229],"transmit":[44],"at":[47,176,187],"most":[48],"one":[49],"neighboring":[50],"per":[52],"time":[53,59,178],"step.":[54],"rates":[57,79,117],"are":[58,80],"varying":[60],"a":[62,106,181,188],"result":[63],"of":[64,88,114,183,195],"changing":[65],"channel":[67],"conditions.":[68],"In":[69],"this":[70],"article,":[71],"we":[72,151,215],"assume":[73],"arrivals":[76],"governed":[81],"by":[82,93],"an":[83,94],"adversary":[84,90,100,142,208],"power":[87],"the":[89,99,115,126,137,141,144,147,166,184,203,207,212,223,234],"limited":[92],"admissibility":[95,224],"condition":[96,225],"which":[97,131,140,206],"forbids":[98],"overloading":[102],"any":[103],"priori.":[107],"node-constrained":[109],"time-varying":[112],"nature":[113],"make":[118],"our":[119,196,238],"model":[120,130],"different":[121],"harder":[124],"than":[125],"standard":[127],"adversarial":[128],"queueing":[129],"relates":[132],"wireline":[134],"networks.":[135],"For":[136,202],"case":[138,204],"specifies":[143],"paths":[145,236],"must":[149],"follow,":[150],"design":[152],"algorithms":[154,160,197],"ensure":[156],"network":[157],"stability.":[158],"These":[159],"try":[161],"give":[163],"priority":[164],"closest":[170],"node.":[174],"However,":[175],"each":[177],"step":[179],"only":[180],"subset":[182],"queued":[186],"eligible":[191],"for":[192],"scheduling.":[193],"One":[194],"fully":[199],"distributed":[200],"does":[209],"not":[210],"dictate":[211],"paths,":[214],"show":[216],"how":[217],"route":[219],"so":[221],"satisfied.":[227],"then":[230],"schedule":[231],"along":[233],"chosen":[235],"using":[237],"stable":[239],"algorithms.":[241]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}