Abstract
To satisfy various needs and priorities of different users and applications, Wireless LANs are currently evolving to support service differentiation. Work is in progress to define a standard enhanced version of the IEEE 802.11 Distributed Coordination Function (DCF), capable of supporting QoS for multimedia traffic at the MAC layer. This paper focuses onto one of the building blocks of this enhancement, i.e., differentiating the minimum contention window size according to the priority of different traffic categories. The novel contribution is the analysis of the optimal operation point where the maximum throughput can be achieved. The second contribution is the proposal of simple adaptive schemes which can lead the system to operate under the optimal operation point and, at the same time, achieve the target service differentiation between different traffic flows. Results obtained in the paper are relevant for both theoretical research and implementations of real systems.
This work is supported by the project of WILMA funded by Provincia Autonoma di Trento (www.wilmaproject.org)
Chapter PDF
Similar content being viewed by others
Keywords
- Medium Access Control
- Traffic Flow
- Medium Access Control Protocol
- Maximum Throughput
- Distribute Coordination Function
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cheng, Y., Zhuang, W.H.: DiffServ resource allocation for fast handoff in wireless mobile Internet. IEEE Communications Magazine 40(5), 130–136 (2002)
Braden, R., Clark, D., Shenker, S.: Integrated services in the Internet architecture: an overview. IETF RFC 1633 (June 1994)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differential services. IETF RFC 2475 (December 1998)
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Standard 802.11 (August 1999)
Weinmiller, J., Schlager, M., Festag, A., Wolisz, A.: Performance study of access control in wireless LANs IEEE 802.11 DFWMAC and ETSI RES 10 HIPERLAN. Mobile Networks and Applications 2, 55–67 (1997)
Chhaya, H.S., Gupta, S.: Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol. Wireless Networks 3, 217–234 (1997)
Ho, T.S., Chen, K.C.: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LAN’s. In: Proceedings of IEEE PIMRC, Taipei, Taiwan, October 1996, pp. 392–396 (1996)
Cali, F., Conti, M., Gregori, E.: IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement. In: Proceedings of INFOCOM 1998, San Francisco, CA, March 1998, vol. 1, pp. 142–149 (1998)
Bianchi, G., Fratta, L., Oliveri, M.: Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol. In: Proceedings of IEEE PIMRC, Taipei, Taiwan, October 1996, pp. 407–411 (1996)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas In Communications 18(3) (March 2000)
Tay, Y.C., Chua, K.C.: A Capacity Analysis for the IEEE 802.11 MAC Protocol. Wireless Networks 7, 159–171 (2001)
Sobrinho, J.L., Krishnakumar, A.S.: Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks. In: Proceedings GLOBECOM 1996, pp. 1689–1694 (1996)
Deng, J., Chang, R.S.: A priority scheme for IEEE 802.11 DCF access method. IEICE Transactions in Communications 82-B(1), 96–102 (1999)
Veres, A., Campbell, A.T., Barry, M., Sun, L.H.: Supporting Service Differentiation in Wirelss Packet Networks Using Distributed Control. IEEE Journal on Selected Areas In Communications 19(10), 2081–2093 (2001)
Aad, I., Castelluccia, C.: Differentiation Mechanisms for IEEE 802.11. In: Proceedings of IEEE Inforcom 2001, pp. 209–218 (2001)
Mangold, S., Choi, S., May, P., Klein, O., Hietz, G., Stibor, L.: IEEE 802.11e wireless lan for quality of service. In: Proceedings of the European Wireless (February 2002)
Jun, Z., Zihua, G., Qian, Z., Wenwu, Z.: Performance Study of MAC for Service Differentiation in IEEE 802.11. In: Proceedings of the GLOBECOM 2002, November 17-21, vol. 1, pp. 778–782. IEEE, Los Alamitos (2002)
Li, B., Battiti, R.: Supporting Service Differentiation with Enhancements of the IEEE 802.11 MAC Protocol: Models and Analysis Technical Report of Department of Computer Science and Telecommunications of University of Trento, no. DIT-03-024, available at http://dit.unitn.it/research/publications/techRep?id=418
Cali, F., Conti, M., Gregori, E.: Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit. IEEE/ACM Transactions on Networking 8(6), 785–799 (2000)
Romdhani, L., Ni, Q., Turletti, T.: AEDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks. INRIA Technical Report, http://www.inria.fr/rrrt/rr-4544.html
Ozugur, T., Naghshineh, M., Kermani, P., Michael, C., Rezvani, B., Copeland, J.A.: Balanced media access methods for wireless networks. In: Proc. ACM MobiCom 1998, Dallas, TX, October 1998, pp. 21–32 (1998)
Vaidya, N.H., Bahl, P., Gupta, S.: Distributed fair scheduling in a wireless Lan. ACM Mobicom 2000, http://research.microsoft.com/users/bahl/papers/pdf/mobiCom2000.pdf
Qiao, D., Shin, K.G.: Achieving Efficient Channel Utilization and Weighted Fairness for Data Communications in IEEE 802.11 WLAN under the DCF, Quality of Service. In: Tenth IEEE International Workshop, pp. 227–236 (2002)
Benveniste, M., Chesson, G., Hoehen, M., Singla, A., Teunissen, H., Wentink, M.: EDCF proposed draft text. IEEE working document 802.11-01/131r1 (March 2001)
Lindgren, A., Almquist, A., Schelen, O.: Evaluation of quality of service schemes for IEEE 802.11 wireless LANs. In: Proceedings of IEEE Conference on Local Computer Networks (LCN 2001), November 15-16, pp. 348–351 (2001)
Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, pp. 140–144. Wiley-Interscience, Hoboken (1998)
Battiti, R., Conti, M., Gregori, E., Sabel, M.: Price-based Congestion-Control in Wi-Fi Hot Spots. In: Proceedings of WiOpt 2003, INRIA Sophia- Antipolis, France, March 3-5, pp. 91–100 (2003)
Bianchi, G., Tinnirello, I.: Kalman Filter Estimation of the number of Competing Terminals in an IEEE 802.11 Network. IEEE INFOCOM (2003)
Li, B., Battiti, R.: Performance Analysis of An Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation. In: Karlsson, G., Smirnov, M. (eds.) QofIS 2003. LNCS, vol. 2811, pp. 152–161. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, B., Battiti, R. (2004). Achieving Maximum Throughput and Service Differentiation by Enhancing the IEEE 802.11 MAC Protocol. In: Battiti, R., Conti, M., Cigno, R.L. (eds) Wireless On-Demand Network Systems. WONS 2004. Lecture Notes in Computer Science, vol 2928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24614-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-24614-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20790-0
Online ISBN: 978-3-540-24614-5
eBook Packages: Springer Book Archive