Traffic-Centric Modelling by IEEE 802.11 DCF Example

  • Paolo Pileggi
  • Pieter Kritzinger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6751)


Probably no protocol has been analysed as much as the various versions of the IEEE 802.11 Distributed Coordination Function (DCF). In this paper, we show how to describe a typical DCF analytic model as a semi-Markov process (SMP) by taking a new approach to performance modelling, called Traffic-Centric Modelling (TCM). TCM is therefore explained at the hand of an example IEEE 802.11 network in Basic Access mode under both saturated and unsaturated traffic conditions. We show how to solve the corresponding SMP by executing DCF activity over the SMP structure, making the proposed solution a hybrid analytical-simulation method. The accuracy of the technique is illustrated by comparing the results with that from the analytic model that is most frequently cited in the research literature.


Traffic-Centric Modelling Analytical and Numerical Simulation Semi-Markov process Performance Modelling WLAN 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)CrossRefGoogle Scholar
  2. 2.
    Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications 25(3), 313–321 (2002)CrossRefGoogle Scholar
  3. 3.
    Zheng, Y., Lu, K., Wu, D., Fang, Y.: Performance Analysis of IEEE 802.11 DCF in Imperfect Channels. IEEE Transactions on Vehicular Technology 55(5), 1648 (2006)CrossRefGoogle Scholar
  4. 4.
    Dong, X.J., Varaiya, P.: Saturation throughput analysis of IEEE 802.11 wireless LANs for a lossy channel. IEEE Communications Letters 9(2), 100–102 (2005)CrossRefGoogle Scholar
  5. 5.
    Ni, Q., Li, T., Turletti, T., Xiao, Y.: Saturation Throughput Analysis of Error-Prone 802.11 Wireless Networks. Journal of Wireless Communications and Mobile Computing, Wiley 5, 945–956 (2005)CrossRefGoogle Scholar
  6. 6.
    Daneshgaran, F., Laddomada, M., Mesiti, F., Mondin, M.: Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects. IEEE Transactions on Wireless Communications 7(4), 1276–1286 (2008)CrossRefGoogle Scholar
  7. 7.
    Giustiniano, D., Malone, D., Leith, D.J., Papagiannaki, K.: Experimental assessment of 802.11 MAC layer channel estimators. IEEE Communications Letters 11(12), 961–963 (2007)CrossRefGoogle Scholar
  8. 8.
    Li, F., Li, M., Lu, R., Wu, H., Claypool, M., Kinicki, R.: Tools and Techniques for Measurement of IEEE 802.11 Wireless Networks. In: 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 1–8. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  9. 9.
    Malone, D., Clifford, P., Leith, D.J.: MAC layer channel quality measurement in 802.11. IEEE Communications Letters 11(2), 143–145 (2007)CrossRefGoogle Scholar
  10. 10.
    Tinnirello, I., Bianchi, G.: Rethinking the IEEE 802.11e EDCA Performance Modeling Methodology. IEEE/ACM Transactions on Networking 18(2), 540–553 (2009)CrossRefGoogle Scholar
  11. 11.
    Bause, F., Kritzinger, P.S.: An Introduction to the theory of Stochastic Petrinets. Vieweg Verlag, Germany (2002)zbMATHGoogle Scholar
  12. 12.
    Howard, R.: Dynamic Probabilistic Systems. In: Volume I: Markov Models. Volume II: Semi-Markov and Decision Processes, John Wiley & Sons, Inc, Chichester (1971)Google Scholar
  13. 13.
    Malone, D., Duffy, K., Leith, D.: Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM Transactions on Networking 15(1), 159–172 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Paolo Pileggi
    • 1
  • Pieter Kritzinger
    • 2
  1. 1.Networking Group, Department of Telecommunications and MicroelectronicsUniversity of Rome (Tor Vergata)Italy
  2. 2.Communications Research Group, Department of Electrical EngineeringUniversity of Cape TownSouth Africa

Personalised recommendations