{"id":"https://openalex.org/W4410227780","doi":"https://doi.org/10.1109/ton.2025.3565930","title":"Online Scheduling and Routing With End-to-End Deadline Constraints in Multihop Wireless Networks","display_name":"Online Scheduling and Routing With End-to-End Deadline Constraints in Multihop Wireless Networks","publication_year":2025,"publication_date":"2025-05-09","ids":{"openalex":"https://openalex.org/W4410227780","doi":"https://doi.org/10.1109/ton.2025.3565930"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2025.3565930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3565930","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE 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/A5085220885","display_name":"Christos Tsanikidis","orcid":"https://orcid.org/0000-0002-8984-7114"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Tsanikidis","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8984-7114","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062344673","display_name":"Javad Ghaderi","orcid":"https://orcid.org/0000-0001-8038-550X"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Ghaderi","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-8038-550X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.5732,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61312326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"33","issue":"5","first_page":"2396","last_page":"2409"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"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.9994000196456909,"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.9968000054359436,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7565773725509644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.691586434841156},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5790292024612427},{"id":"https://openalex.org/keywords/end-to-end-principle","display_name":"End-to-end principle","score":0.47001078724861145},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.46663981676101685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4447658956050873},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43111494183540344},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1739252507686615},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1368984878063202}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7565773725509644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.691586434841156},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5790292024612427},{"id":"https://openalex.org/C74296488","wikidata":"https://www.wikidata.org/wiki/Q2527392","display_name":"End-to-end principle","level":2,"score":0.47001078724861145},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.46663981676101685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4447658956050873},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43111494183540344},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1739252507686615},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1368984878063202},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3565930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3565930","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2274430557","display_name":null,"funder_award_id":"W911NF1910379","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W65989689","https://openalex.org/W1973199140","https://openalex.org/W1976495016","https://openalex.org/W1991496278","https://openalex.org/W2014256412","https://openalex.org/W2036954142","https://openalex.org/W2053102907","https://openalex.org/W2086627596","https://openalex.org/W2101064320","https://openalex.org/W2103348200","https://openalex.org/W2106717724","https://openalex.org/W2107550115","https://openalex.org/W2134948453","https://openalex.org/W2135495315","https://openalex.org/W2141114227","https://openalex.org/W2142339200","https://openalex.org/W2142653533","https://openalex.org/W2152652256","https://openalex.org/W2153086189","https://openalex.org/W2157693956","https://openalex.org/W2168012204","https://openalex.org/W2170178059","https://openalex.org/W2565612488","https://openalex.org/W2901068701","https://openalex.org/W2947863222","https://openalex.org/W2963358149","https://openalex.org/W2965842481","https://openalex.org/W2973581711","https://openalex.org/W3035984753","https://openalex.org/W3047142688","https://openalex.org/W3119681339","https://openalex.org/W3137764350","https://openalex.org/W3140137197","https://openalex.org/W3153026879","https://openalex.org/W3158129315","https://openalex.org/W4296550780"],"related_works":["https://openalex.org/W2151749779","https://openalex.org/W3179968364","https://openalex.org/W1999612375","https://openalex.org/W2938107654","https://openalex.org/W3196421258","https://openalex.org/W4387301579","https://openalex.org/W2763956190","https://openalex.org/W3008587939","https://openalex.org/W4405522771","https://openalex.org/W4400488565"],"abstract_inverted_index":{"We":[0,199],"consider":[1],"scheduling":[2,32],"deadline-constrained":[3],"packets":[4,42],"in":[5,34,178,187,212],"multihop":[6],"wireless":[7,58],"networks.":[8],"Packets":[9],"with":[10],"arbitrary":[11],"deadlines":[12],"and":[13,17,31,82,140,186],"weights":[14],"arrive":[15],"at":[16,71],"are":[18,209],"destined":[19],"to":[20,26,36,127,171],"different":[21],"nodes.":[22],"The":[23],"goal":[24],"is":[25,142],"design":[27],"online":[28,62],"admission,":[29],"routing,":[30],"algorithms":[33,63,223],"order":[35],"maximize":[37],"the":[38,57,75,78,86,122,132,135,143,148,164,188,228],"cumulative":[39],"weight":[40,126,129],"of":[41,56,74,77,124,130,134,138,150,174,190],"that":[43,64,204,206,220],"reach":[44],"their":[45,48],"destinations":[46],"within":[47],"deadlines.":[49],"Under":[50],"a":[51,91],"general":[52],"interference":[53,165,180],"graph":[54],"model":[55],"network,":[59],"we":[60,216],"provide":[61,201,224],"are$(\\gamma":[65],",\\mathrm":[66],"{R})$-competitive,":[67],"i.e.,":[68],"they":[69],"achieve":[70],"least$1/\\gamma":[72],"$fraction":[73],"value":[76],"optimal":[79,211],"offline":[80],"algorithm,":[81],"do":[83],"not":[84],"exceed":[85],"capacity":[87,146],"by":[88],"more":[89],"than":[90],"factor$\\mathrm":[92],"{R}\\geq":[93],"1$.":[94],"In":[95],"particular,":[96],"our":[97,207,222],"algorithm":[98],"can":[99],"achieve$\\gamma":[100],"=O({\\psi":[101],"}^{\\star":[102,114,157,183,196],"}":[103,115,158,184,197],"\\log":[104,116],"(\\Delta":[105,117],"\\rho":[106,118],"L)/\\mathrm":[107],"{R})$when$\\mathrm":[108],"{R}\\mathrm":[109],"{C}":[110],"=":[111],"\\Omega":[112],"({\\psi":[113],"L))$,":[119],"where$\\rho":[120],"$is":[121,153,159],"ratio":[123],"maximum":[125],"minimum":[128,144],"packets,Lis":[131],"length":[133],"longest":[136],"route":[137],"packets,":[139],"C":[141],"link":[145],"or":[147],"number":[149],"channels.":[151],"Here,$\\Delta":[152],"themaximum":[154],"degreeand$":[155],"{\\psi":[156,182,195],"thelocal":[160],"clique":[161],"cover":[162],"numberof":[163],"graph.":[166],"Our":[167],"results":[168,208],"translate":[169],"directly":[170],"many":[172,213],"networks":[173,192],"interest,":[175],"for":[176],"example,":[177],"one-hop":[179],"networks,$":[181],"=2$,":[185],"case":[189],"wired":[191],"(no":[193],"interference),$":[194],"=1$.":[198],"further":[200],"lower":[202],"bounds":[203],"show":[205,221],"asymptotically":[210],"settings.":[214],"Finally,":[215],"present":[217],"extensive":[218],"simulations":[219],"significant":[225],"improvement":[226],"over":[227],"prior":[229],"approaches.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}