Analysis of the IEEE 802.11 DCF with Service Differentiation Support in Non-saturation Conditions

  • Bo Li
  • Roberto Battiti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3266)


Although the performance analysis of the IEEE 802.11 Distributed Coordination Function (DCF) in saturation state has been extensively studied in the literature, little work is present on performance analysis in non-saturation state. In this paper, a simple model is proposed to analyze the performance of IEEE 802.11 DCF with service differentiation support in non-saturation states, which helps to obtain a deeper insight into the IEEE 802.11 DCF. Based on the proposed model, we can approximately evaluate the most important system performance measures, such as packet delays, which provide one with an important tool to predict and optimize the system performance. Moreover, a practical method to meet packet delay requirements is presented based on our theoretical results. Comparisons with simulations show that this method achieves the specified packet delay requirements with good accuracy.


Wireless LAN IEEE 802.11 Quality of Service Guarantee Service Differentiation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Standard 802.11 (August 1999) Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area In Communications 18(3) (March 2000)Google Scholar
  5. 5.
    Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications 25, 313–321 (2002)CrossRefGoogle Scholar
  6. 6.
    Foh, C.H., Zukerman, M.: Performance Analysis of the IEEE 802.11 MAC Protocol. In: Proc. European Wireless (2002)Google Scholar
  7. 7.
    Winands, E.M.M., Denteneer, T.J.J., Resing, J.A.C., Rietman, R.: A finite-source feedback queueing network as a model for the IEEE 802.11 Distributed Coordination Function. In: Proc. European Wireless (2004)Google Scholar
  8. 8.
    Tickoo, O., Sikdar, B.: Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC based Wireless Networks. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, China (March 2004)Google Scholar
  9. 9.
    Bo, L., 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)CrossRefGoogle Scholar
  10. 10.
    Bo, L., Battiti, R.: Achieving Maximum Throughput and Service Differentiation by Enhancing the IEEE 802.11 MAC Protocol. In: Battiti, R., Conti, M., Cigno, R.L. (eds.) WONS 2004. LNCS, vol. 2928, pp. 285–301. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Marchal, W.G.: An approximate formula for waiting time in single server queues. AIIE Transactions, 473-474 (December 1976)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Bo Li
    • 1
  • Roberto Battiti
    • 1
  1. 1.Department of Computer Science and TelecommunicationsUniversity of TrentoPOVO TrentoItaly

Personalised recommendations