Loading…
An Adaptive Backoff Protocol with Markovian Contention Window Control
The backoff protocol is widely used for sharing a common channel among several stations in communication networks. The Binary Exponential Backoff (BEB) improves the system throughput but increases the capture effect, permitting a station to seize the channel for a long time. In this article, we intr...
Saved in:
Published in: | Communications in statistics. Simulation and computation 2012-08, Vol.41 (7), p.1093-1106 |
---|---|
Main Authors: | , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | The backoff protocol is widely used for sharing a common channel among several stations in communication networks. The Binary Exponential Backoff (BEB) improves the system throughput but increases the capture effect, permitting a station to seize the channel for a long time. In this article, we introduce and analyze a new class of adaptive backoff protocols where a station changes its contention window after a successful transmission differently than BEB. The transitions between the contention window states are determined by a stochastic matrix which describes a finite, irreducible, aperiodic Markov chain. We derive a stationary distribution of an associated embedded Markov chain in an explicit form and then find the stationary distribution of the basic Markov chain explicitly. Preliminary simulation results show that our backoff protocol can reduce the capture effect in Ethernet and wireless networks significantly. |
---|---|
ISSN: | 0361-0918 1532-4141 |
DOI: | 10.1080/03610918.2012.625817 |