{"id":"https://openalex.org/W4251387641","doi":"https://doi.org/10.1109/allerton.2008.4797741","title":"A distributed CSMA algorithm for throughput and utility maximization in wireless networks","display_name":"A distributed CSMA algorithm for throughput and utility maximization in wireless networks","alternate_titles":[],"publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W4251387641","doi":"https://doi.org/10.1109/allerton.2008.4797741"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2008.4797741","doi":"https://doi.org/10.1109/allerton.2008.4797741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2008.4797741","pdf_url":null,"source":{"id":"https://openalex.org/S4306417658","display_name":"Allerton Conference on Communication, Control, and Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4251387641"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5076625053","display_name":"Libin Jiang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Libin Jiang","raw_affiliation_strings":["EECS Department, University of California Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041937901","display_name":"Jean C. Walrand","orcid":"https://orcid.org/0000-0002-1460-6826","observed_orcids":["https://orcid.org/0000-0002-1460-6826"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean Walrand","raw_affiliation_strings":["EECS Department, University of California Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":25.2263,"has_fulltext":false,"cited_by_count":210,"citation_normalized_percentile":{"value":0.99869596,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1511","last_page":"1519"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.5062999725341797,"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":0.5062999725341797,"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.41110000014305115,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.06889999657869339,"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/distributed-scheduling","display_name":"distributed scheduling","score":0.7269999980926514},{"id":"https://openalex.org/keywords/throughput-optimization","display_name":"throughput maximization","score":0.9229999780654907},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"utility maximization","score":0.9300000071525574},{"id":"https://openalex.org/keywords/multi-hop-wireless-networks","display_name":"multi-hop wireless networks","score":0.9110000133514404},{"id":"https://openalex.org/keywords/interference-constraints","display_name":"interference constraints","score":0.8169999718666077},{"id":"https://openalex.org/keywords/end-to-end-flow-control","display_name":"end-to-end flow control","score":0.8510000109672546},{"id":"https://openalex.org/keywords/fairness","display_name":"fairness","score":0.5899999737739563},{"id":"https://openalex.org/keywords/ieee-802-11","display_name":"IEEE 802.11","score":0.9700000286102295},{"id":"https://openalex.org/keywords/asynchronous-scheduling","display_name":"asynchronous scheduling","score":0.44600000977516174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8355574607849121},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.6908881068229675},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6374675035476685},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.6063090562820435},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.599406361579895},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5967808961868286},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5910021066665649},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5509952902793884},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5137027502059937},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4959147870540619},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43315237760543823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4191194176673889},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3198564052581787},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.22397834062576294},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2089272439479828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08951854705810547},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.07620933651924133},{"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/allerton.2008.4797741","doi":"https://doi.org/10.1109/allerton.2008.4797741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2008.4797741","pdf_url":null,"source":{"id":"https://openalex.org/S4306417658","display_name":"Allerton Conference on Communication, Control, and Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1523957791","https://openalex.org/W1994616650","https://openalex.org/W2003346154","https://openalex.org/W2023747097","https://openalex.org/W2057854519","https://openalex.org/W2096476648","https://openalex.org/W2105177639","https://openalex.org/W2117363591","https://openalex.org/W2119160299","https://openalex.org/W2119990492","https://openalex.org/W2123893388","https://openalex.org/W2130986870","https://openalex.org/W2144629033","https://openalex.org/W2149632365","https://openalex.org/W2152652256","https://openalex.org/W2154941385","https://openalex.org/W2161854227","https://openalex.org/W2162598825","https://openalex.org/W2169704709","https://openalex.org/W2296319761","https://openalex.org/W4298401620","https://openalex.org/W7046487868","https://openalex.org/W7053195765","https://openalex.org/W7098005225"],"related_works":["https://openalex.org/W2594844803","https://openalex.org/W7095481878","https://openalex.org/W7046487868","https://openalex.org/W2185017602","https://openalex.org/W2028347631","https://openalex.org/W7097878323","https://openalex.org/W1994581914","https://openalex.org/W7100037612","https://openalex.org/W2166632262","https://openalex.org/W7101240714"],"abstract_inverted_index":{"In":[0,54],"multi-hop":[1],"wireless":[2],"networks,":[3],"designing":[4],"distributed":[5,37,41,93],"scheduling":[6,62],"algorithms":[7],"to":[8,34,45,83,105],"achieve":[9,66,106],"the":[10,19,51,67,77,99,107,118,131],"maximal":[11,52,68],"throughput":[12,69],"is":[13,32,91,120],"a":[14,40,84],"challenging":[15],"problem":[16],"because":[17],"of":[18,76,112,117,133],"complex":[20],"interference":[21,87],"constraints":[22],"among":[23],"different":[24],"links.":[25],"Traditional":[26],"maximal-weight":[27],"(MW)":[28],"scheduling,":[29],"although":[30],"throughput-optimal,":[31],"difficult":[33],"implement":[35],"in":[36,130],"networks;":[38],"whereas":[39],"greedy":[42],"protocol":[43],"similar":[44],"IEEE":[46],"802.11":[47,134],"does":[48],"not":[49],"guarantee":[50],"throughput.":[53],"this":[55],"paper,":[56],"we":[57,97,125],"introduce":[58],"an":[59],"adaptive":[60],"CSMA":[61],"algorithm":[63,78,100,119],"that":[64],"can":[65],"distributedly":[70],"under":[71],"some":[72,127],"assumptions.":[73],"Major":[74],"advantages":[75],"include:":[79],"(1)":[80],"It":[81,90],"applies":[82],"very":[85],"general":[86],"model;":[88],"(2)":[89],"simple,":[92],"and":[94,110],"asynchronous.":[95],"Furthermore,":[96],"combine":[98],"with":[101],"end-to-end":[102],"flow":[103],"control":[104],"optimal":[108],"utility":[109],"fairness":[111],"competing":[113],"flows.":[114],"The":[115],"effectiveness":[116],"verified":[121],"by":[122],"simulations.":[123],"Finally,":[124],"consider":[126],"implementation":[128],"issues":[129],"setting":[132],"networks.":[135]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4251387641","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":24},{"year":2012,"cited_by_count":27}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-05-12T00:00:00"}
