Simple Modeling for QoS Management of IEEE 802.11 DCF

  • Takashi Satake
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5297)


As widely seen in various private networks and public wireless hotspots, the spread of wireless LAN based on IEEE 802.11 has reached a peak, and its IEEE standard continues to be improved toward 802.11n. On the other hand, the quantitative method of evaluating wireless LAN has not caught up with the evolution of its technology and is still under development. Indeed, some design or management know-how, such as a placement design of access points (APs) aimed to avoid radio interference or traffic congestion, has been accumulated, while some analytical approaches based on a strict mathematical model are studied. However, we cannot say that they are practical and sufficient for actual network management situation. In this paper, a simple and practical performance evaluation model of IEEE 802.11 DCF based on the M/M/1/K queue, to contribute to establishing efficient QoS management of wireless LAN networks is presented. The relationship between the packet loss ratio, which is one of the important metrics in QoS management, and the MAC retry ratio, whose measurement is comparatively easier, is demonstrated in this model. Some numerical examples are described, and their effectiveness is discussed. In addition, some experimental evaluations corroborating the numerical analysis, are presented.


IEEE 802.11 DCF M/M/1/K queue 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11: 1999(E) (August 1999)Google Scholar
  2. 2.
    IEEE Standard 802.11g, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 4: Further High Data Rate Extension in the 2.4GHz Band (June 2003)Google Scholar
  3. 3.
    IEEE Standard 802.11n, Draft 2.0, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification: Enhancements for Higher Throughput (February 2007)Google Scholar
  4. 4.
    Eisenblatter, A., Geerdes, H., Siomina, I.: Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2007, pp. 1–10 (June 2007)Google Scholar
  5. 5.
    Vanhatupa, T., Hannikainen, M., Hamalainen, T.D.: Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning. In: 4th International Symposium on Wireless Communication Systems, ISWCS 2007, pp. 612–616 (October 2007)Google Scholar
  6. 6.
    Bianchi, G.: Performance Analysis of the IEEE802.11 Distributed Coordination Function. IEEE Journal of Selected Areas in Telecommunications, Wireless series 18(3) (March 2000)Google Scholar
  7. 7.
    Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance Anormaly of 802.11b. In: IEEE INFOCOM 2003 (2003)Google Scholar
  8. 8.
    Xylomenos, G., Polyzons, G.C.: TCP and UDP Performance over a Wireless LAN. IEEE Wireless Communications (June 2002)Google Scholar
  9. 9.
    Bianchi, G., Tinnirello, I.: Kalman Filter Estimation of the Number of Competing Terminals in an IEEE802.11 network. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies on INFOCOM 2003 (2003)Google Scholar
  10. 10.
    Zheng, Y., Lu, K., Wu, D., Fang, Y.: Performance Analysis of IEEE 802.11 DCF in Imperfect Channels. IEEE Trans. Vehicular Technology 55(5), 535–547 (2006)CrossRefGoogle Scholar
  11. 11.
    Matsukawa, T., Satake, T., Yamada, J.: Metrics for Detection of QoS Degradation over Wireless LAN. In: International Symposium on Applications and the Internet SAINT 2005 (February 2005)Google Scholar
  12. 12.
    Gross, D., Harris, C.M.: Fundamentals of Queueing Theory, 3rd edn. Wiley, New York (1998)zbMATHGoogle Scholar
  13. 13.
  14. 14.
    ITU-T Recommendation ITU-T Y.1540, Internet Protocol Data Communication Service-IP Packet Transfer and Availability Performance Parameters (February 1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Takashi Satake
    • 1
  1. 1.NTT Service Integration LaboratoriesNippon Telegraph and Telephone CorporationTokyoJapan

Personalised recommendations