Abstract-I trådlösa multi-hop-nätverk, designa distribuerade schemaläggning algoritmer för att uppnå maximal genomströmning är ett utmanande problem på grund av de komplexa interferensbegränsningar mellan olika länkar. Traditionell maximalvikt (MW) schemaläggning, även om genomströmning-optimal, är svårt att genomföra i distribuerade nätverk, medan ett distribuerat girigt protokoll som liknar IEEE 802.11 inte garanterar maximal genomströmning. I detta dokument introducerar vi en adaptiv CSMA schemaläggningsalgoritm som kan uppnå maximal genomströmning fördelat enligt vissa antaganden. Större fördelar med algoritmen inkluderar: (1) Det gäller för en mycket allmän interferens modell; (2) Det är enkelt, distribuerat och asynkront. Dessutom kombinerar vi algoritmen med endto-end flödeskontroll för att uppnå optimal nytta och rättvisa av konkurrerande flöden. Algoritmens effektivitet verifieras genom simuleringar. Slutligen tar vi upp några genomförandefrågor vid inrättandet av 802.11 nätverk.
Den distribuerade adaptiva CSMA schemaläggningsalgoritm som föreslås i REF kan uppnå maximal genomströmning.
A distributed CSMA algorithm for throughput and utility maximization in wireless networks
{'venue': '2008 46th Annual Allerton Conference on Communication, Control, and Computing', 'journal': '2008 46th Annual Allerton Conference on Communication, Control, and Computing', 'mag_field_of_study': ['Computer Science']}