A MARKOVIAN ANALYSIS OF IEEE 802.11 BROADCAST TRANSMISSION NETWORKS WITH BUFFERING
-
Published:2016-05-18
Issue:3
Volume:30
Page:326-344
-
ISSN:0269-9648
-
Container-title:Probability in the Engineering and Informational Sciences
-
language:en
-
Short-container-title:Prob. Eng. Inf. Sci.
Author:
Fayolle Guy,Muhlethaler Paul
Abstract
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.
Publisher
Cambridge University Press (CUP)
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability
Reference4 articles.
1. Performance analysis of the IEEE 802.11 distributed coordination function
2. Stability and Optimal Control of the Packet Switching Broadcast Channel
3. 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.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献