Skip to main content
SpringerLink
Log in

Traffic-Centric Modelling by IEEE 802.11 DCF Example

  • Conference paper
Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6751))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  2. Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications 25(3), 313–321 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Malone, D., Clifford, P., Leith, D.J.: MAC layer channel quality measurement in 802.11. IEEE Communications Letters 11(2), 143–145 (2007)

    Article  Google Scholar 

  10. Tinnirello, I., Bianchi, G.: Rethinking the IEEE 802.11e EDCA Performance Modeling Methodology. IEEE/ACM Transactions on Networking 18(2), 540–553 (2009)

    Article  Google Scholar 

  11. Bause, F., Kritzinger, P.S.: An Introduction to the theory of Stochastic Petrinets. Vieweg Verlag, Germany (2002)

    MATH  Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Networking Group, Department of Telecommunications and Microelectronics, University of Rome (Tor Vergata), Italy

    Paolo Pileggi

  2. Communications Research Group, Department of Electrical Engineering, University of Cape Town, South Africa

    Pieter Kritzinger

Authors
  1. Paolo Pileggi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pieter Kritzinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Advanced Technology, University of Glamorgan, CF37 1DL, Pontypridd, UK

    Khalid Al-Begain

  2. Dipartimento di Informatica, Università Ca’ Foscari di Venezia, Via Torino 155, 30173, Mestre - Venezia, Italy

    Simonetta Balsamo  & Andrea Marin  & 

  3. Department TELIN, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Gent, Belgium

    Dieter Fiems

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pileggi, P., Kritzinger, P. (2011). Traffic-Centric Modelling by IEEE 802.11 DCF Example. In: Al-Begain, K., Balsamo, S., Fiems, D., Marin, A. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2011. Lecture Notes in Computer Science, vol 6751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21713-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21713-5_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21712-8

  • Online ISBN: 978-3-642-21713-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation