Name
Title | ||
|---|---|---|
A Novel Markov Chain Model to Derive the Expected Contention Window Size and Backoff Counter for IEEE 802.11 WLAN Nodes |
Abstract | ||
|---|---|---|
The Binary Exponential Backoff (BEB) algorithm in the distributed coordination function (DCF) introduced in the IEEE 802.11 Medium Access Control (MAC) layer is applied in controlling the nodes to access the channel. It is required to derive the Contention Window Size (CWS) and the Backoff Counter (BC) under the BEB since they are used in the nodes to attend for the channel. In this paper, a novel Markov chain model is presented to derive the joint probability distribution of the backoff stage and the BC that are picked by a node. Based on this model, the expected CWS, the expected BC, and the expected Number of Doubling Contention Window (NDCW) under the BEB are derived. Moreover, simulations are performed to validate the model. The derived expected CWS helps the node reset its CWS to a suitable value instead of the one presented in the IEEE 802.11 standard so that the oscillation in contention window is avoided. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1007/978-3-319-22047-5_1 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
IEEE 802.11 standard,Wireless local area network,Binary exponential backoff algorithm,Markov chain | Data mining,Exponential backoff,Joint probability distribution,IEEE 802.11,Computer science,Markov chain,Communication channel,Algorithm,Computer network,Distributed coordination function,Expected value,Wi-Fi | Conference |
Volume | ISSN | Citations |
9196 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 8 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yi-hua Zhu | 1 | 28 | 7.45 |
| Chaoran Zhu | 2 | 0 | 0.34 |
| Xianzhong Tian | 3 | 0 | 0.68 |