Deterministic Backoff: Toward Efficient Polling for IEEE 802.11e HCCA in Wireless Home Networks

The emergence of video streaming over wireless home networks creates renewed interests in design and analysis of new MAC protocols toward QoS provisioning for video applications. IEEE 802.11e Hybrid coordination function Controlled Channel Access (HCCA) exhibits good QoS provisioning for constant bit rate (CBR) video streams in a single collision domain. However, its performance degrades significantly for variable bit rate (VBR) video streams particularly in multicollision domains. In addition, HCCA has the disadvantage of high complexity. In this paper, we introduce a deterministic backoff (DEB) method into the HCCA mechanism, which achieves virtual polling via carrier sense on the wireless channel. DEB intentionally sets each station's backoff counter to a different value, thus stations can access the shared wireless channel at different time slots, which avoids network collisions. By proper controlling of each station's backoff counter, DEB achieves polling like HCCA, but in a more flexible and efficient way. It considerably mitigates inter-AP interference as well due to its carrier sense nature. Results show that, compared to HCCA, DEB always exhibits improvement in performance, particularly in multicollision domains where improvement is remarkable.

[1]  Nikos I. Passas,et al.  ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA , 2006, IEEE Transactions on Wireless Communications.

[2]  Frank H. P. Fitzek,et al.  Video Traces for Network Performance Evaluation , 2006 .

[3]  G. Boggia,et al.  Feedback Based Bandwidth Allocation with Call Admission Control for Providing Delay Guarantees in IEEE 802 . 11 e Networks ? , 2004 .

[4]  Kang G. Shin,et al.  Achieving per-stream QoS with distributed airtime allocation and admission control in IEEE 802.11e wireless LANs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Bo Li,et al.  A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF , 2004, IEEE Trans. Veh. Technol..

[6]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[7]  Andrzej Duda,et al.  A Novel Access Method for Supporting Absolute and Proportional Priorities in 802.11 WLANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Petros Nicopolitidis,et al.  Priority-Oriented Adaptive Control With QoS Guarantee for Wireless LANs , 2007, IEEE Transactions on Vehicular Technology.

[9]  Mihaela van der Schaar,et al.  Optimized scalable video streaming over IEEE 802.11 a/e HCCA wireless networks under delay constraints , 2006, IEEE Transactions on Mobile Computing.

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

[11]  Jianfei Cai,et al.  Admission Control Based on Rate-Variance Envelop for VBR Traffic Over IEEE 802.11e HCCA WLANs , 2008, IEEE Transactions on Vehicular Technology.

[12]  Eitan Altman,et al.  An efficient polling MAC for wireless LANs , 2001, TNET.

[13]  G. Boggia,et al.  Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC , 2007, IEEE/ACM Transactions on Networking.

[14]  Qinglin Zhao,et al.  Enhancing QoS Support in IEEE 802.11e HCCA , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[15]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[16]  Qinglin Zhao,et al.  An Equal-Spacing-Based Design for QoS Guarantee in IEEE 802.11e HCCA Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[17]  Suman Banerjee,et al.  Distributed channel management in uncoordinated wireless environments , 2006, MobiCom '06.

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

[19]  Vijay K. Bhargava,et al.  Controlled Channel Access Scheduling for Guaranteed QoS in 802.11e-Based WLANs , 2008, IEEE Transactions on Wireless Communications.

[20]  Mei-Ling Shyu,et al.  An Optimized Scheduling Scheme to Provide Quality of Service in 802.11e Wireless LAN , 2009, 2009 11th IEEE International Symposium on Multimedia.

[21]  Mário Serafim Nunes,et al.  A scheduling algorithm for QoS support in IEEE802.11 networks , 2003, IEEE Wirel. Commun..

[22]  Ananthanarayanan Chockalingam,et al.  Analysis of link-layer backoff schemes on point-to-point Markov fading links , 2003, IEEE Trans. Commun..

[23]  Ruixi Yuan,et al.  Combating Network Collisions by Reservation in Wireless CSMA Networks , 2009 .

[24]  Byung-Seo Kim,et al.  Two-step multipolling MAC protocol for wireless LANs , 2005, IEEE Journal on Selected Areas in Communications.

[25]  Thierry Turletti,et al.  FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN , 2006, Mob. Networks Appl..

[26]  Wen-Tsuen Chen,et al.  An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs , 2003, IEEE Trans. Computers.

[27]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[28]  Che-Yu Chang,et al.  An MSI-Based Scheduler for IEEE 802.11e HCCA , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[29]  Ender Ayanoglu,et al.  An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs , 2006, 2006 IEEE International Conference on Communications.