Decentralised Learning MACs for Collision-free Access in WLANs


Fang, Minyu and Malone, David and Duffy, Ken R. and Leith, Douglas J. (2013) Decentralised Learning MACs for Collision-free Access in WLANs. Wireless Networks, 19 (1). pp. 83-98. ISSN 1022-0038

[img]
Preview
Download (204kB) | Preview


Share your research

Twitter Facebook LinkedIn GooglePlus Email more...



Add this article to your Mendeley library


Abstract

By combining the features of CSMA and TDMA, fully decentralised WLAN MAC schemes have recently been proposed that converge to collision-free schedules. In this paper we describe a MAC with optimal long-run throughput that is almost decentralised. We then design two scheme that are practically realisable, decentralised approximations of this optimal scheme and operate with different amounts of sensing information. We achieve this by (1) introducing learning algorithms that can substantially speed up convergence to collision free operation; (2) developing a decentralised schedule length adaptation scheme that provides long-run fair (uniform) access to the medium while maintaining collision-free access for arbitrary numbers of

Item Type: Article
Additional Information: This is the postprint version of the published article, which is available at http://link.springer.com/article/10.1007/s11276-012-0452-1/fulltext.html . The authors are with Hamilton Institute, NUI Maynooth, Ireland. Work supported by SFI Grants RFP-07-ENEF530, 07/SK/I1216a and HEA’s Network Maths Grant.
Keywords: learning MAC; collision-free MACs; convergence time; schedule length adaptation;
Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID: 6001
Identification Number: 10.1007/s11276-012-0452-1
Depositing User: Dr. David Malone
Date Deposited: 08 Apr 2015 15:48
Journal or Publication Title: Wireless Networks
Publisher: Springer Verlag
Refereed: Yes
Funders: Science Foundation Ireland (SFI), Higher Education Authority (HEA)
URI:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...