This Article 
 Bibliographic References 
 Add to: 
Deterministic Backoff: Toward Efficient Polling for IEEE 802.11e HCCA in Wireless Home Networks
December 2011 (vol. 10 no. 12)
pp. 1726-1740
Yong He, Tsinghua University, Beijing
Xiaojun Ma, Thomson Broadband, R&D, Beijing
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] IEEE CS LAN MAN Standards Committee, IEEE Standard Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, June 2007.
[2] R. Jain et al., “A Quantitative Measure of Fairness and Discrimination for Resource Allocation of Shared Computer Systems,” DEC Technical Report TR-301, 1984.
[3] A. Mishra, V. Shrivastava, D. Agarwal, S. Banerjee, and S. Ganguly, “Distributed Channel Management in Uncoordinated Wireless Environments,” Proc. ACM MobiCom, pp. 170-181, Sept. 2006.
[4] A. Grilo, M. Macedo, and M. Nunes, “A Scheduling Algorithm for QoS Support in IEEE 802.11e Networks,” IEEE Wireless Comm. Magazine, vol. 10, no. 3, pp. 36-43, June 2003.
[5] Q. Zhao and D.H.K. Tsang, “Enhancing QoS Support in IEEE 802.11e HCCA,” Proc. IEEE GlobeCom, pp. 4909-4914, Nov. 2007.
[6] P. Ansel, Q. Ni, and T. Turletti, “FHCF: A Simple and Efficient Scheduling Scheme for 802.11e WLAN,” J. Mobile Network Applications, vol. 11, no. 3, pp. 391-403, June 2006.
[7] G. Boggia, P. Camarda, L.A. Grieco, and S. Mascolo, “Feedback-Based Control for Providing Real-Time Services with the 802.11e MAC,” IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 323-333, Apr. 2007.
[8] I. Inan, F. Keceli, and E. Ayanoglu, “An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs,” Proc. IEEE Int'l Conf. Comm. (ICC '06), vol. 11, pp. 5263-5270, June 2006.
[9] M.M. Rashid, E. Hossain, and V.K. Bhargava, “Controlled Channel Access Scheduling for Guaranteed QoS in 802.11e-Based WLANs,” IEEE Trans. Wireless Comm., vol. 7, no. 4, pp. 1287-1297, Apr. 2008.
[10] M. van der Schaar, Y. Andreopoulos, and Z. Hu, “Optimized Scalable Video Streaming over IEEE 802.11 a/e HCCA Wireless Networks under Delay Constraints,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 755-768, June 2006.
[11] T.D. Lagkas, G.I. Papadimitriou, P. Nicopolitidous, and A.S. Pomportsis, “Priority-Oriented Adaptive Control with QoS Guarantee for WLANs,” IEEE Trans. Vehicular Technology, vol. 56, no. 4, pp. 1761-772, July 2007.
[12] D. Skyrianoglou, N. Passas, and A.K. Salkintzis, “ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA,” IEEE Trans. Wireless Comm., vol. 5, no. 12, pp. 3558-567, Dec. 2006.
[13] J. Huang, Y-H. Chen, and C-Y. Chang, “An MSI-Based Scheduler for IEEE 802.11e HCCA,” Proc. IEEE 70th Vehicular Technology Conf. Fall (VTC '09-Fall), pp. 1-5, Sept. 2009.
[14] Q. Zhao and D.H.K. Tsang, “An Equal-Spacing-Based Design for QoS Guarantee in IEEE 802.11e HCCA Wireless Networks,” IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1474-1490, Dec. 2008.
[15] H. Luo and M.-L. Shyu, “An Optimized Scheduling Scheme to Provide Quality of Service in 802.11e Wireless LAN,” Proc. IEEE Int'l Symp. Multimedia (ISM '09), pp. 651-656, Dec. 2009.
[16] D. Gao, J. Cai, and C.W. Chen, “Admission Control Based on Rate-Variance Envelop for VBR Traffic over IEEE 802.11e HCCA WLANs,” IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1778-1788, May 2008.
[17] G. Boggia, P. Camarda, L. Grieco, and S. Mascolo, “Feedback-Based Bandwidth Allocation with Call Admission Control for Providing Delay Guarantees in IEEE 802.11e Networks,” Computer Comm., vol. 28, no. 3, pp. 325-37, Feb. 2005.
[18] C.-T. Chou, S. Shankar, and K. Shin, “Achieving Per-Stream QoS with Distributed Airtime Allocation and Admission Control in IEEE 802.11e Wireless LANs,” Proc. IEEE INFOCOM, vol. 3, pp. 1584-595, May 2005.
[19] O. Sharon and E. Altman, “An Efficient Polling MAC for Wireless LANs,” IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 439-451, Aug. 2001.
[20] N.S.-C. Lo, G. Lee, and W.-T. Chen, “An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs,” IEEE Trans. Computer, vol. 52, no. 6, pp. 764-778, June 2003.
[21] B.S. Kim, S. Kim, Y. Fang, and T.F. Wong, “Two-Step Multipolling MAC Protocol for Wireless LANs,” IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1276-1286, June 2005.
[22] T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, “Achieving MAC Layer Fairness in Wireless Packet Networks,” Proc. ACM MobiCom, pp. 87-98, 2000.
[23] P.M. Soni and A. Chockalingam, “Analysis of Link-Layer Backoff Schemes on Point-to-Point Markov Fading Links,” IEEE Trans. Comm., vol. 51, no. 1, pp. 29-32, Jan. 2003.
[24] C. Wang, B. Li, and L. Li, “A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF,” IEEE Trans. Vehicular Technology, vol. 53, no. 4, pp. 1235-1246, July 2004.
[25] V. Bharghavan, “MACAW: A Media Access Protocol for Wireless LAN's,” Proc. ACM SIGCOMM, pp. 212-225. 1994.
[26] M. Heusse, F. Rousseau, R. Guillier, and A. Duda, “Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs,” Proc. ACM SIGCOMM, vol. 35, no. 4, pp. 121-132, Aug. 2005.
[27] M. Nassiri, M. Heusse, and A. Duda, “A Novel Access Method for Supporting Absolute and Proportional Priorities in 802.11 WLANs,” Proc. IEEE INFOCOM, pp. 709-717, Apr. 2008.
[28] Y. He, J. Sun, R. Yuan, and W. Gong, “Combating Network Collisions by Reservation in Wireless CSMA Networks,” Proc. ACM SIGCOMM, Aug. 2009.
[29] “Inclusion-Exclusion Principle,” , 2011.
[30] “The Network Simulator—ns-2,”, 2011.
[31] “Wlan-Patch ns,” ns2-wlan-patch , 2010.
[32] “Video Traces for Network Performance Evaluation,” http://trace.eas.asu.edutracemain.html, 2011.

Index Terms:
IEEE 802.11e HCCA, multipolling, backoff.
Yong He, Xiaojun Ma, "Deterministic Backoff: Toward Efficient Polling for IEEE 802.11e HCCA in Wireless Home Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 12, pp. 1726-1740, Dec. 2011, doi:10.1109/TMC.2011.143
Usage of this product signifies your acceptance of the Terms of Use.