{"id":"https://openalex.org/W3137764350","doi":"https://doi.org/10.1109/tnet.2021.3063626","title":"Adaptive CSMA for Decentralized Scheduling of Multi-Hop Networks With End-to-End Deadline Constraints","display_name":"Adaptive CSMA for Decentralized Scheduling of Multi-Hop Networks With End-to-End Deadline Constraints","publication_year":2021,"publication_date":"2021-03-12","ids":{"openalex":"https://openalex.org/W3137764350","doi":"https://doi.org/10.1109/tnet.2021.3063626","mag":"3137764350"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3063626","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3063626","pdf_url":"https://ieeexplore.ieee.org/ielx7/90/9456787/09377564.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/90/9456787/09377564.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055489202","display_name":"Rahul Singh","orcid":"https://orcid.org/0000-0003-0363-3666"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rahul Singh","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107699893","display_name":"P. R. Kumar","orcid":"https://orcid.org/0000-0003-0389-5367"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. R. Kumar","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055489202"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":1.5162,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.82029318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"3","first_page":"1224","last_page":"1237"},"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.9994000196456909,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.853866696357727},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7283741235733032},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6527566909790039},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5714448094367981},{"id":"https://openalex.org/keywords/maximum-throughput-scheduling","display_name":"Maximum throughput scheduling","score":0.5376853346824646},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5277424454689026},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49701598286628723},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.43813174962997437},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4323121905326843},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.33466124534606934},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.2756628096103668},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.2336532473564148},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.22574234008789062},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2165244221687317},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.11430865526199341}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853866696357727},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7283741235733032},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6527566909790039},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5714448094367981},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.5376853346824646},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5277424454689026},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49701598286628723},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.43813174962997437},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4323121905326843},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.33466124534606934},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2756628096103668},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.2336532473564148},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.22574234008789062},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2165244221687317},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.11430865526199341},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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":1,"locations":[{"id":"doi:10.1109/tnet.2021.3063626","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3063626","pdf_url":"https://ieeexplore.ieee.org/ielx7/90/9456787/09377564.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tnet.2021.3063626","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3063626","pdf_url":"https://ieeexplore.ieee.org/ielx7/90/9456787/09377564.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1471743009","display_name":null,"funder_award_id":"1646449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1739869781","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G225672394","display_name":null,"funder_award_id":"N00014-18-1-2048","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2519630577","display_name":null,"funder_award_id":"Contract W911NF-18-10331","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2637195115","display_name":null,"funder_award_id":"4-18-1-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2811237814","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3040733958","display_name":null,"funder_award_id":"W911NF-18-10331","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4246297169","display_name":null,"funder_award_id":"CCF-093937","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4370788614","display_name":null,"funder_award_id":"CCF-1619085","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4896086353","display_name":null,"funder_award_id":"CNS-1646449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6131600762","display_name":null,"funder_award_id":"CNS-1719384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6244900323","display_name":null,"funder_award_id":"0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7569681693","display_name":"ICN-WEN: Collaborative Research: SPLICE: Secure Predictive Low-Latency Information Centric Edge for Next Generation Wireless Networks","funder_award_id":"1719384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8870204310","display_name":"CIF: Small: Massive Uncoordinated and Sporadic Multiple Access -- Strengthening Connections between Coding and Random Access","funder_award_id":"1619085","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3137764350.pdf","grobid_xml":"https://content.openalex.org/works/W3137764350.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1006554781","https://openalex.org/W1500118430","https://openalex.org/W1514004212","https://openalex.org/W1518931405","https://openalex.org/W1542317490","https://openalex.org/W1965634470","https://openalex.org/W1971879416","https://openalex.org/W1976495016","https://openalex.org/W1978654098","https://openalex.org/W1989116451","https://openalex.org/W1995469408","https://openalex.org/W2015207483","https://openalex.org/W2036954142","https://openalex.org/W2045459909","https://openalex.org/W2052547976","https://openalex.org/W2056921512","https://openalex.org/W2075397054","https://openalex.org/W2097058227","https://openalex.org/W2105177639","https://openalex.org/W2105260964","https://openalex.org/W2105408916","https://openalex.org/W2120407858","https://openalex.org/W2128005148","https://openalex.org/W2128210190","https://openalex.org/W2134948453","https://openalex.org/W2136138595","https://openalex.org/W2137456672","https://openalex.org/W2153945693","https://openalex.org/W2165768656","https://openalex.org/W2166280723","https://openalex.org/W2167264214","https://openalex.org/W2262960161","https://openalex.org/W2270589929","https://openalex.org/W2317700292","https://openalex.org/W2415697701","https://openalex.org/W2479909395","https://openalex.org/W2499002200","https://openalex.org/W2592651140","https://openalex.org/W2963092340","https://openalex.org/W2963317585","https://openalex.org/W2963568654","https://openalex.org/W2964106499","https://openalex.org/W2970311377","https://openalex.org/W3160019363","https://openalex.org/W4210545817","https://openalex.org/W4249256225","https://openalex.org/W4250589301","https://openalex.org/W4254393189","https://openalex.org/W4302617909","https://openalex.org/W4302856910","https://openalex.org/W6632245074","https://openalex.org/W6734280532","https://openalex.org/W6748278370","https://openalex.org/W6845640053"],"related_works":["https://openalex.org/W2361713743","https://openalex.org/W1488197169","https://openalex.org/W2114538522","https://openalex.org/W2114784287","https://openalex.org/W2111181127","https://openalex.org/W2069654893","https://openalex.org/W2810255618","https://openalex.org/W3003324160","https://openalex.org/W2801501681","https://openalex.org/W2622564314"],"abstract_inverted_index":{"Consider":[0],"a":[1,18,24,42,61,87,122,131,148,185],"multihop":[2],"wireless":[3,10,80,132],"network":[4,52,141],"serving":[5],"multiple":[6],"flows":[7,59],"in":[8,147],"which":[9],"interference":[11,81],"constraints":[12],"between":[13,82],"links":[14],"are":[15],"described":[16],"by":[17,151],"link-interference":[19],"graph.":[20],"The":[21,67],"timely-throughput":[22],"of":[23,31,33,50,64,96,124,138,178],"flow":[25,35],"is":[26,53,69,79,99,120,144,170],"defined":[27],"as":[28],"the":[29,46,51,58,109,113,139,152,155,166,176,179],"throughput":[30,49,181],"packets":[32],"that":[34,36,86,112],"reach":[37],"their":[38,54],"destination":[39],"node":[40,133],"within":[41],"specified":[43],"deadline,":[44],"and":[45,72,127,129,182],"weighted":[47,55,104],"timely":[48,180],"average":[56],"over":[57],"with":[60,92],"given":[62,154],"set":[63,95],"positive":[65],"weights.":[66],"problem":[68],"particularly":[70],"challenging,":[71],"has":[73,108],"generally":[74],"been":[75],"open,":[76],"when":[77],"there":[78],"transmissions.":[83],"We":[84],"show":[85],"modified":[88],"CSMA":[89,161],"routing-scheduling":[90,114,162],"policy":[91,107,163],"an":[93,117],"appropriate":[94],"attempt":[97,156,168],"probabilities":[98,169],"nearly":[100],"optimal":[101,167],"for":[102,116],"maximizing":[103],"timely-throughput.":[105],"This":[106],"useful":[110],"property":[111],"decision":[115],"individual":[118],"packet":[119],"solely":[121],"function":[123],"its":[125],"location":[126],"time-to-deadline,":[128],"so":[130],"does":[134],"not":[135],"require":[136],"knowledge":[137],"global":[140],"state.":[142],"It":[143,173],"easily":[145],"implementable":[146],"decentralized":[149],"fashion":[150],"nodes":[153],"probabilities.":[157],"A":[158],"gradient-based":[159],"adaptive":[160],"to":[164,184],"determine":[165],"further":[171],"provided.":[172],"moves":[174],"along":[175],"gradient":[177],"converges":[183],"local":[186],"maximum.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}