MDP-Based MAC Design With Deterministic Backoffs in Virtualized 802.11 WLANs

This paper presents medium access control (MAC) protocols for a virtualized 802.11 network aiming to improve network performance and isolation among service providers (SPs). Taking into account the statistical properties of arrival traffic, a Markov decision process (MDP) is formulated to maximize the network throughput subject to SP reservations. By introducing the policy tree of the MDP, we present an optimal access policy. Each user can track this policy tree by carrier sensing and learn its transmission opportunity. As the computational complexity of the policy tree exponentially grows with the total number of users, an efficient heuristic algorithm is proposed based on the MDP formulation, where each user is assigned a deterministic backoff value. Numerical results show that the performance of the proposed heuristic algorithm closely matches that of the optimal policy. Moreover, both optimal and heuristic algorithms significantly improve time-division multiple access (TDMA) and carrier-sense multiple access (CSMA) in terms of packet delivery ratio and isolation in unsaturated networks.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Douglas J. Leith,et al.  Fair Virtualization of 802.11 Networks , 2015, IEEE/ACM Transactions on Networking.

[3]  Maria G. Martini,et al.  A downlink scheduling approach for balancing QoS in LTE wireless networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[4]  Xiaojun Ma,et al.  Deterministic Backoff: Toward Efficient Polling for IEEE 802.11e HCCA in Wireless Home Networks , 2011, IEEE Transactions on Mobile Computing.

[5]  Tho Le-Ngoc,et al.  SpringerBriefs in Computer Science , 2013 .

[6]  Chiara Buratti,et al.  Performance Analysis of IEEE 802.15.4 Beacon-Enabled Mode , 2010, IEEE Transactions on Vehicular Technology.

[7]  Ekram Hossain,et al.  Distributed and Centralized Hybrid CSMA/CA-TDMA Schemes for Single-Hop Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[8]  Andrea J. Goldsmith,et al.  Optimal power control and source-channel coding for delay constrained traffic over wireless channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  Fan Zhang,et al.  Thwarting Wi-Fi Side-Channel Analysis through Traffic Demultiplexing , 2014, IEEE Transactions on Wireless Communications.

[10]  Randy H. Katz,et al.  Characterizing packet audio streams from Internet multimedia applications , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Sanjay Kumar,et al.  Virtual WiFi: bring virtualization from wired to wireless , 2011, VEE '11.

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

[13]  Takefumi Hiraguri,et al.  Virtualization-capable multichannel WiFi system with a coordinated downlink transmission technique , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[14]  Tho Le-Ngoc,et al.  Cognitive MAC Designs: Background , 2014 .

[15]  Sampath Rangarajan,et al.  NVS: a virtualization substrate for WiMAX networks , 2010, MobiCom.