CCMAC: Coordinated cooperative MAC for wireless LANs

In wireless LANs, throughput is one of, if not the most, important performance metric. This metric becomes more critical at the bottleneck area of the network, which is normally the area around the Access Point (AP). In this paper, we propose CCMAC, a coordinated cooperative MAC for wireless LANs. It is designed to improve the throughput performance in the region near the AP through cooperative communication, where data is forwarded through a two-hop high data rate link instead of a low data rate direct link. The most unique feature is that, it can coordinate nodes to perform concurrent transmissions which can further increase the throughput. To optimize the performance, the coordination problem is formulated as a Partially Observable Markov Decision Process and solved by a Reinforcement Learning algorithm. Through analysis and simulation, we show that CCMAC can significantly shorten the transmission time for stations with low data rate links to the AP and CCMAC has better throughput performance than other MAC protocols, such as CoopMAC and legacy IEEE 802.11.

[1]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[2]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[3]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[4]  Douglas Aberdeen,et al.  Policy-Gradient Algorithms for Partially Observable Markov Decision Processes , 2003 .

[5]  Hao Zhu,et al.  On Improving the Performance of IEEE 802.11 with Relay-Enabled PCF , 2004, Mob. Networks Appl..

[6]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[7]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[8]  Blai Bonet,et al.  An epsilon-Optimal Grid-Based Algorithm for Partially Observable Markov Decision Processes , 2002, ICML.

[9]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[10]  Sathya Narayanan,et al.  To Forward or not to Forward – that is the Question , 2007, Wirel. Pers. Commun..

[11]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[12]  Chen-Khong Tham,et al.  SI-CCMAC: Sender initiating concurrent cooperative MAC for wireless LANs , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[13]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[14]  Guohong Cao,et al.  rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks , 2005, IEEE Transactions on Mobile Computing.

[15]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[16]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[17]  Michael Gastpar,et al.  The multiple-relay channel: coding and antenna-clustering capacity , 2002, Proceedings IEEE International Symposium on Information Theory,.

[18]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[19]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over the Infinite Horizon: Discounted Costs , 1978, Oper. Res..