{"id":"https://openalex.org/W1599741656","doi":"https://doi.org/10.1109/tnet.2012.2230404","title":"Delay-Guaranteed Cross-Layer Scheduling in Multihop Wireless Networks","display_name":"Delay-Guaranteed Cross-Layer Scheduling in Multihop Wireless Networks","publication_year":2012,"publication_date":"2012-12-20","ids":{"openalex":"https://openalex.org/W1599741656","doi":"https://doi.org/10.1109/tnet.2012.2230404","mag":"1599741656"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2230404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2230404","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/A5111977620","display_name":"Dongyue Xue","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":"Dongyue Xue","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, Ohio, 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, Ohio, 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":"last","author":{"id":"https://openalex.org/A5082165966","display_name":"Eylem Ekici","orcid":"https://orcid.org/0000-0002-6227-8951"},"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":"Eylem Ekici","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, Ohio, 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, Ohio, 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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":3.3958,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.92163728,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"21","issue":"6","first_page":"1696","last_page":"1707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":1.0,"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":1.0,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9984999895095825,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983000159263611,"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.8570886850357056},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6834549903869629},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5832244157791138},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.573531448841095},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5385604500770569},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4867081940174103},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44827979803085327},{"id":"https://openalex.org/keywords/spread-spectrum","display_name":"Spread spectrum","score":0.44478780031204224},{"id":"https://openalex.org/keywords/maximum-throughput-scheduling","display_name":"Maximum throughput scheduling","score":0.41969186067581177},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.32126492261886597},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.2749958634376526},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2669486403465271},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.22113361954689026},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.13049432635307312},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.11101454496383667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07934388518333435},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07363539934158325}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8570886850357056},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6834549903869629},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5832244157791138},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.573531448841095},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5385604500770569},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4867081940174103},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44827979803085327},{"id":"https://openalex.org/C105344744","wikidata":"https://www.wikidata.org/wiki/Q958957","display_name":"Spread spectrum","level":3,"score":0.44478780031204224},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.41969186067581177},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.32126492261886597},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.2749958634376526},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2669486403465271},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.22113361954689026},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.13049432635307312},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.11101454496383667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07934388518333435},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07363539934158325}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2012.2230404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2230404","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:CiteSeerX.psu:10.1.1.765.5895","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.765.5895","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1009.4954.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W80012474","https://openalex.org/W1583897324","https://openalex.org/W1599741656","https://openalex.org/W1909459249","https://openalex.org/W1984181498","https://openalex.org/W2008690976","https://openalex.org/W2036800848","https://openalex.org/W2038007012","https://openalex.org/W2052547976","https://openalex.org/W2059739072","https://openalex.org/W2070317877","https://openalex.org/W2075397054","https://openalex.org/W2076426337","https://openalex.org/W2082701892","https://openalex.org/W2083715455","https://openalex.org/W2096752169","https://openalex.org/W2097058227","https://openalex.org/W2098254860","https://openalex.org/W2100294347","https://openalex.org/W2100609801","https://openalex.org/W2105078871","https://openalex.org/W2105177639","https://openalex.org/W2106717724","https://openalex.org/W2111111086","https://openalex.org/W2115537518","https://openalex.org/W2116580289","https://openalex.org/W2120407858","https://openalex.org/W2125141803","https://openalex.org/W2138993731","https://openalex.org/W2144862578","https://openalex.org/W2146692740","https://openalex.org/W2149746680","https://openalex.org/W2153945693","https://openalex.org/W2158971266","https://openalex.org/W2162607747","https://openalex.org/W2166054119","https://openalex.org/W2166280723","https://openalex.org/W2170136598","https://openalex.org/W2170537011","https://openalex.org/W2171028981","https://openalex.org/W3025178320","https://openalex.org/W4253990512","https://openalex.org/W4285719527","https://openalex.org/W4297972233","https://openalex.org/W6635042765","https://openalex.org/W6639828787"],"related_works":["https://openalex.org/W2117584696","https://openalex.org/W3151407988","https://openalex.org/W2129448549","https://openalex.org/W2111181127","https://openalex.org/W2059640064","https://openalex.org/W2071937864","https://openalex.org/W2808646666","https://openalex.org/W2356538771","https://openalex.org/W1968088471","https://openalex.org/W2124993162"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,84],"propose":[4],"a":[5,11,24,43,52,89],"cross-layer":[6],"scheduling":[7,49],"algorithm":[8,34,108],"that":[9],"achieves":[10],"throughput":[12,18],"\u201c":[13],"\u03b5-close\u201d":[14],"to":[15,41,109],"the":[16,86,100,106],"optimal":[17,101],"in":[19,28,51],"multihop":[20,53],"wireless":[21,54],"networks":[22],"with":[23,113],"tradeoff":[25],"of":[26,88,91,96,105],"O([1/(\u03b5)])":[27],"average":[29,59],"end-to-end":[30,60],"delay":[31,61],"guarantees.":[32],"The":[33],"guarantees":[35],"finite":[36],"buffer":[37],"sizes":[38],"and":[39,48,63,103],"aims":[40],"solve":[42],"joint":[44],"congestion":[45],"control,":[46],"routing,":[47],"problem":[50,69],"network":[55],"while":[56],"satisfying":[57],"per-flow":[58],"constraints":[62],"minimum":[64],"data":[65],"rate":[66,81],"requirements.":[67],"This":[68],"has":[70],"been":[71],"solved":[72],"for":[73],"both":[74],"backlogged":[75],"as":[76,78],"well":[77],"arbitrary":[79,114],"arrival":[80],"systems.":[82],"Moreover,":[83],"discuss":[85],"design":[87],"class":[90],"low-complexity":[92],"suboptimal":[93],"algorithms,":[94],"effects":[95],"delayed":[97],"feedback":[98],"on":[99],"algorithm,":[102],"extensions":[104],"proposed":[107],"different":[110],"interference":[111],"models":[112],"link":[115],"capacities.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}