1: \begin{abstract}

2: By combining the features of CSMA and TDMA, fully decentralised

3: WLAN MAC schemes have recently been proposed that converge to

4: collision-free schedules. In this paper we describe a MAC with

5: optimal long-run throughput that is almost decentralised. We then

6: design two \changed{schemes} that are practically realisable, decentralised

7: approximations of this optimal scheme and operate with different

8: amounts of sensing information.  We achieve this by (1) introducing

9: learning algorithms that can substantially speed up convergence to

10: collision free operation; (2) developing a decentralised schedule

11: length adaptation scheme that provides long-run fair (uniform) access to

12: the medium while maintaining collision-free access for arbitrary numbers

13: of stations.

14: \end{abstract}

15: