A reservation based backoff method for video streaming in 802.11 home networks

QoS provisioning for video streaming over 802.11 home networks is challenging due to the tight bandwidth and delay constraints. Currently, both 802.11e HCCA and EDCA have their disadvantages when delivering video over 802.11 networks. EDCA exhibits degraded QoS performance for increased number of stations, while HCCA has high complexity, and also suffers from the impact of inter-cell interference. In this paper, we propose a new backoff mechanism which is fundamentally different from traditional random backoff methods in 802.11. The mechanism achieves resource reservation by reusing one or multiple time slots for transmission in consecutive backoff cycles. The basic idea is borrowed from R-ALOHA, but several modifications are made to allow it to work in the context of CSMA network. An additive increase multiplicative decrease based algorithm is proposed to control resource allocation for video streaming in the 802.11 network. Theoretical analysis and numerical simulations are conducted to validate the effectiveness of the method and the algorithm.

[1]  Victor C. M. Leung,et al.  Dynamic reservation TDMA protocol for wireless ATM networks , 2001, IEEE J. Sel. Areas Commun..

[2]  Te-Kai Liu,et al.  Performance evaluation of R-ALOHA in distributed packet radio networks with hard real-time communications , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[3]  Jennifer C. Hou,et al.  A Novel Approach to Contention Control in IEEE 802.11e-Operated WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Jahanzeb Farooq,et al.  A Novel MAC scheme for solving the QoS parameter adjustment problem in IEEE 802.11e EDCA , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[6]  Sunghyun Choi,et al.  Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs , 2004, IEEE INFOCOM 2004.

[7]  Sunghyun Choi,et al.  An analytic study of tuning systems parameters in IEEE 802.11e enhanced distributed channel access , 2007, Comput. Networks.

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

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

[10]  Sunghyun Choi,et al.  EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation , 2005, IEEE Transactions on Mobile Computing.

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

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

[13]  Suhua Tang,et al.  A Reservation-Based Enhancement of IEEE 802.11 DCF Protocol , 2007, IEICE Trans. Commun..

[14]  Mohsen Guizani,et al.  Non-Blocking Pipeline Paging with Known Location Probabilities for Wireless Systems , 2007, IEEE Transactions on Wireless Communications.

[15]  Kin K. Leung,et al.  On optimizing backoff counter reservation and classifying stations for the IEEE 802.11 distributed wireless LANs , 2006, IEEE Transactions on Parallel and Distributed Systems.

[16]  Simon S. Lam.  Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

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

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

[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]  Wen-Tsuen Chen,et al.  An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs , 2003, IEEE Trans. Computers.

[21]  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.