Hostname: page-component-6766d58669-nqrmd Total loading time: 0 Render date: 2026-05-23T06:25:20.344Z Has data issue: false hasContentIssue false
  • English
  • Français

A MARKOVIAN ANALYSIS OF IEEE 802.11 BROADCAST TRANSMISSION NETWORKS WITH BUFFERING

Published online by Cambridge University Press:  18 May 2016

Guy Fayolle  and
Paul Muhlethaler
Guy Fayolle
Affiliation:
INRIA Paris-Rocquencourt, Domaine de Voluceau, BP 105, 78153 Le Chesnay Cedex, France Email: Guy.Fayolle@inria.fr
Paul Muhlethaler
Affiliation:
INRIA Paris-Rocquencourt, Domaine de Voluceau, BP 105, 78153 Le Chesnay Cedex, France E.mail: paul.muhlethaler@inria.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The purpose of this paper is to analyze the so-called back-off technique of the IEEE 802.11 protocol in broadcast mode with waiting queues. In contrast to existing models, packets arriving when a station (or node) is in back-off state are not discarded, but are stored in a buffer of infinite capacity. As in previous studies, the key point of our analysis hinges on the assumption that the time on the channel is viewed as a random succession of transmission slots (whose duration corresponds to the length of a packet) and mini-slots during which the back-off of the station is decremented. These events occur independently, with given probabilities. The state of a node is represented by a two-dimensional Markov chain in discrete-time, formed by the back-off counter and the number of packets at the station. Two models are proposed both of which are shown to cope reasonably well with the physical principles of the protocol. The stability (ergodicity) conditions are obtained and interpreted in terms of maximum throughput. Several approximations related to these models are also discussed.

Information

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 30 , Issue 3: Erol Gelenbe's 70th Birthday , July 2016 , pp. 326 - 344
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
Copyright © Cambridge University Press 2016

References

1.Bianchi, G. (2000). Performance Analysis of the IEEE 802.11 distributed coordination function. IEEE Journal of Selected Areas in Communications 18: pp. 535–547.Google Scholar
2.Fayolle, G., Gelenbe, E., & Labetoulle, J. (1977). Stability and optimal control of the packet switching broadcast channel. Journal of Association for Computing Machinery 24: pp. 375–386.CrossRefGoogle Scholar
3.Titchmarsh, E.C. (1939). The theory of functions. Amen House, London: Oxford University Press, 2nd ed.Google Scholar
4.Wang, J.-P., Abolhasan, M., Franklin, D.R., & Safaei, F. (2009). Characterising the behaviour of IEEE 802.11 Broadcast Transmissions in Ad Hoc Wireless LANs. In IEEE International Conferenceon on Communications, 2009 (ICC’09), pp. 1–5.Google Scholar