This Article 
 Bibliographic References 
 Add to: 
An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs
June 2003 (vol. 52 no. 6)
pp. 764-778

Abstract—To expand support for applications with QoS requirements in Wireless Local Area Networks (WLANs), the 802.11E Task Group was formed to enhance the current IEEE 802.11 Medium Access Control (MAC) protocol. The multipolling mechanism was discussed in the task group, but some problems remain unsolved. In this paper, we show a novel design of the multipolling mechanism with the advantages of high channel utilization and low implementation overhead. In our proposed mechanism, wireless stations use a priority-based contention scheme to coordinate in themselves the transmission order on the channel. Moreover, we propose a polling schedule mechanism for our proposed multipoll to serve real-time traffic with constant and variable bit rates. The bounded delay requirement of the real-time traffic can be satisfied in our scheduling model. We establish an admission test to estimate the system capacity and to determine whether a new connection can be accepted. We study the performance of our proposed mechanism analytically, as well as through simulated experiments. The results show that the proposed mechanism is more efficient than the one discussed in the IEEE 802.11E task group.

[1] I. Aad and C. Castelluccia, Differentiation Mechanisms for IEEE 802.11 Proc. IEEE INFOCOM, vol. 1, pp. 209-218, 2001.
[2] G. Anastasi and L. Lenzini, QoS Provided by the IEEE 802.11 Wireless LAN to Advanced Data Applications: A Simulation Analysis Wireless Networks, vol. 6, no. 2, pp. 99-108, Mar. 2000.
[3] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J, Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[4] A. Banchs, X. Perez, M. Radimirsch, and H.J. Stuttgen, Service Differentiation Extensions for Elastic and Real-Time Traffic in 802.11 Wireless LAN Proc. IEEE Workshop High Performance Switching and Routing, pp. 245-249, 2001.
[5] F. Calì, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[6] C. Coutras, S. Gupta, and N.B. Shroff, Scheduling of Real-Time Traffic in IEEE 802.11 Wireless LAN Wireless Networks, vol. 6, no. 6, pp. 457-466, Dec. 2000.
[7] S. Choi and K.G. Shin, A Cellular Wireless Local Area Network with QoS Guarantee for Heterogeneous Traffic ACM Mobile Networks and Applications, vol. 3, no. 1, pp. 89-100, 1998.
[8] D. Chalmers and M. Sloman, A Survey of Quality of Services in Mobile Computing Environments IEEE Comm. Surveys, Second Quarter, 1999.
[9] S. Choi and K.G. Shin, A Unified Wireless LAN Architecture for Real-Time and Non-Real-Time Communication Services IEEE/ACM Trans. Networking, vol. 8, no. 1, pp. 44-59, Feb. 2000.
[10] B.P. Crow, I. Widjaja, J.G. Kim, and P.T. Sakai, IEEE 802.11 Wireless Local Area Networks IEEE Comm. Magazine, vol. 35, no. 9, pp. 116-126, Sept. 1997.
[11] M. Fischer, QoS Baseline Proposal for the IEEE 802.11E IEEE Document 802.11-00/360, Nov. 2000.
[12] M. Fischer, EHCF Normative Text IEEE Document 802.11-01/110, Mar. 2001.
[13] D.J. Goodman, The Wireless Internet: Promises and Challenges Computer, vol. 33, no. 7, pp. 36-41, July 2000.
[14] A. Ganz and A. Phonphoem, Robust SuperPoll with Chaining Protocol for IEEE 802.11 Wireless LANs in Support of Multimedia Applications Wireless Networks, vol. 7, no. 1, pp. 65-73, Jan. 2001.
[15] IEEE, IEEE std 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications 1999.
[16] IEEE 802.11 Task Group,, 2000.
[17] R.C. Meier, An Integrated 802.11 QoS Model with Point-Controlled Contention Arbitration IEEE Document 802.11-00/448, Nov. 2000.
[18] I. Mahadevan and K.M. Sivalingam, Quality of Service Architectures for Wireless Networks: IntServ and DiffServ Models Proc. Fourth Int'l Symp. Parallel Architectures, Algorithms, and Networks, pp. 420-425, 1999.
[19] M. Natkaniec and A.R. Pach, An Analysis of the Backoff Mechanism Used in IEEE 802.11 Networks Proc. Fifth IEEE Symp. Computers and Comm., pp. 444-449, 2000.
[20] 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.
[21] S.T. Sheu and T.F. Sheu, A Bandwidth Allocation/Sharing/Extension Protocol for Multimedia over IEEE 802.11 Ad Hoc Wireless LANs IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2065-2080, Oct. 2001.
[22] T. Suzuki and S. Tasaka, Performance Evaluation of Integrated Video and Data Transmission with the IEEE 802.11 Standard MAC Protocol Proc. IEEE Globecom '99, pp. 580-586, 1999.
[23] N.H. Vaidya, P. Bahl, and S. Gupta, Distributed Fair Scheduling in a Wireless LAN Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, pp. 167-178, Aug. 2000.

Index Terms:
Multipolling, polling schedule, IEEE 802.11, wireless LAN, Medium Access Control.
Shou-Chih Lo, Guanling Lee, Wen-Tsuen Chen, "An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs," IEEE Transactions on Computers, vol. 52, no. 6, pp. 764-778, June 2003, doi:10.1109/TC.2003.1204832
Usage of this product signifies your acceptance of the Terms of Use.