{"id":"https://openalex.org/W2566317314","doi":"https://doi.org/10.1109/icnp.2016.7784437","title":"Compressing backoff in CSMA networks","display_name":"Compressing backoff in CSMA networks","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2566317314","doi":"https://doi.org/10.1109/icnp.2016.7784437","mag":"2566317314"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2016.7784437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2016.7784437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 24th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-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/A5064270644","display_name":"Mahanth Gowda","orcid":"https://orcid.org/0000-0001-5325-5013"},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mahanth Gowda","raw_affiliation_strings":["University of Illinois System, Urbana, IL, US"],"affiliations":[{"raw_affiliation_string":"University of Illinois System, Urbana, IL, US","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084698041","display_name":"Nirupam Roy","orcid":"https://orcid.org/0000-0001-5261-7780"},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nirupam Roy","raw_affiliation_strings":["University of Illinois System, Urbana, IL, US"],"affiliations":[{"raw_affiliation_string":"University of Illinois System, Urbana, IL, US","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111442177","display_name":"Romit Roy Choudhury","orcid":null},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Romit Roy Choudhury","raw_affiliation_strings":["University of Illinois System, Urbana, IL, US"],"affiliations":[{"raw_affiliation_string":"University of Illinois System, Urbana, IL, US","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070972371","display_name":"Srihari Nelakuditi","orcid":"https://orcid.org/0000-0001-5990-394X"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srihari Nelakuditi","raw_affiliation_strings":["University of South Carolina School of Law, Columbia, SC, US"],"affiliations":[{"raw_affiliation_string":"University of South Carolina School of Law, Columbia, SC, US","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064270644"],"corresponding_institution_ids":["https://openalex.org/I2801919071"],"apc_list":null,"apc_paid":null,"fwci":0.8686,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78824859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":1.0,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9991000294685364,"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.9987999796867371,"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.6898062229156494},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5822892189025879},{"id":"https://openalex.org/keywords/exponential-backoff","display_name":"Exponential backoff","score":0.4995543956756592},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.307975172996521},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16978546977043152},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.12575361132621765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6898062229156494},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5822892189025879},{"id":"https://openalex.org/C30777684","wikidata":"https://www.wikidata.org/wiki/Q1417920","display_name":"Exponential backoff","level":4,"score":0.4995543956756592},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.307975172996521},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16978546977043152},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12575361132621765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2016.7784437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2016.7784437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 24th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1492723314","https://openalex.org/W1883318993","https://openalex.org/W2021521923","https://openalex.org/W2032768895","https://openalex.org/W2033827501","https://openalex.org/W2040598666","https://openalex.org/W2053594295","https://openalex.org/W2067236245","https://openalex.org/W2097058227","https://openalex.org/W2098058758","https://openalex.org/W2100671335","https://openalex.org/W2104935654","https://openalex.org/W2116736083","https://openalex.org/W2124021476","https://openalex.org/W2126345586","https://openalex.org/W2132208471","https://openalex.org/W2133541814","https://openalex.org/W2135679651","https://openalex.org/W2136880469","https://openalex.org/W2150196105","https://openalex.org/W2159047152","https://openalex.org/W2162598825","https://openalex.org/W2163339245","https://openalex.org/W2165682314","https://openalex.org/W2166105344","https://openalex.org/W2168272171","https://openalex.org/W2171375393","https://openalex.org/W4236244292","https://openalex.org/W6629906148","https://openalex.org/W6655775986","https://openalex.org/W6659064124","https://openalex.org/W6674389941","https://openalex.org/W6674621355","https://openalex.org/W6680662166","https://openalex.org/W6681968757","https://openalex.org/W6684685523","https://openalex.org/W6685124809"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4244026886","https://openalex.org/W2487381129","https://openalex.org/W2189020829","https://openalex.org/W1991620491","https://openalex.org/W2047432214","https://openalex.org/W2150196105","https://openalex.org/W1929614379","https://openalex.org/W4380564155"],"abstract_inverted_index":{"Randomized":[0],"backoff":[1,13,39,126,187,212],"is":[2,44,108,141,169],"a":[3,22,37,53,83,111,172],"well-established":[4],"approach":[5,188,203],"for":[6,30,130],"avoiding":[7],"collisions":[8],"in":[9,17,76,87,123,162],"CSMA":[10,191],"networks.":[11],"Today's":[12],"operation,":[14],"such":[15],"as":[16],"WiFi,":[18],"attempts":[19],"to":[20,40,58,110,148,207],"create":[21],"total":[23,65],"ordering":[24,34,66,132,137],"among":[25],"all":[26,133,151],"the":[27,31,92,99,105,118,128,145,154,165,185,201],"nodes":[28,48,78,90,102,134],"contending":[29],"channel.":[32],"Total":[33],"requires":[35,157],"assigning":[36],"unique":[38],"each":[41,138],"node,":[42],"which":[43,77,168],"achieved":[45,69],"by":[46,183],"having":[47],"choose":[49],"their":[50],"back-offs":[51],"from":[52,82],"large":[54],"range,":[55,85],"ultimately":[56],"leading":[57],"channel":[59],"wastage.":[60],"This":[61,121],"paper":[62],"observes":[63],"that":[64,103,200],"can":[67,204],"be":[68,205],"more":[70,124],"efficiently.":[71],"We":[72,197],"propose":[73],"\u201chierarchical":[74],"backoff\u201d":[75],"pick":[79],"random":[80],"numbers":[81],"smaller":[84],"resulting":[86],"groups":[88,140],"of":[89,101,167],"picking":[91],"same":[93,119],"number":[94,107],"(i.e.,":[95],"partial":[96],"order).":[97],"Now,":[98],"group":[100,163],"picks":[104],"smallest":[106],"advanced":[109],"second":[112],"round,":[113],"where":[114],"they":[115],"again":[116],"perform":[117],"operation.":[120],"results":[122],"efficient":[125],"because":[127],"time":[129,146],"partially":[131],"plus":[135],"totally":[136,149],"small":[139],"actually":[142],"less":[143],"than":[144],"needed":[147],"order":[150],"nodes.":[152],"Realizing":[153],"above":[155],"intuition":[156],"addressing":[158],"new":[159],"protocol":[160],"challenges":[161],"signaling,":[164],"feasibility":[166],"demonstrated":[170],"on":[171],"USRP/GNUradio":[173],"prototype.":[174],"Large":[175],"scale":[176],"simulations":[177],"also":[178,198],"show":[179,199],"consistent":[180],"throughput":[181],"gains":[182],"incorporating":[184],"proposed":[186,202],"into":[189],"two":[190],"protocols":[192],"-":[193],"WiFi":[194],"and":[195,208],"oCSMA.":[196],"complementary":[206],"even":[209],"outperform":[210],"existing":[211],"optimization":[213],"schemes.":[214]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
