ARC: Joint adaptation of link rate and contention window for IEEE 802.11 multi-rate wireless networks

An Chih Li, Ting-Yu Lin, Ching Yi Tsai

研究成果: Conference contribution同行評審

6 引文 斯高帕斯(Scopus)

摘要

IEEE 802.11 wireless network supports multiple link rates at the physical layer. Each link rate is associated with a certain required Signal-to- Interference-and-Noise Ratio (SINR) threshold for successfully decoding received packets. Suppose constant noise and no power adjustment strategy exists, apparently SINR is solely affected by the accumulated interference power level I. The method of selecting an appropriate link rate for transmitting/ retransmitting packets is generally known as the link adaptation mechanism. Traditional link adaptation approaches try to reduce the transmit rate (hence lower SINR threshold is required) on transmission failures (potentially due to the increased denominator I of SINR), whereas upgrade the transmit rate (hence higher SINR threshold is required) on successful transmissions (potentially due to the decreased denominator I of SINR). The accumulated interference power level I in some sense indicates the medium congestion status. In 802.11, on transmission failures, the DCF performs a binary exponential backoff mechanism to discourage channel access attempts, hoping to reduce congestion. When traditional link adaptation is applied, both rate reduction and binary backoff represent double penalties for this wireless link, which may cause overly conservative transmission attempts. On the other hand, once transmission succeeds, 802.11 DCF resets the backoff contention window to the minimum value to encourage channel access attempts. At the same time, traditional link adaptation may also decide to increase the data rate, which leads to overly aggressive transmission attempts. We observe this improper interaction of link rate and backoff mechanism that harms the 802.11 system performance, due to separate consideration of those two parameters. In this paper, rather than independently dealing with the two parameters, we propose to perform link adaptations by firstly considering if a proper backoff window has been reached. Specifically, if the medium congestion level I can be reduced by imposing a larger backoff window on transmissions, then there may be no need to decrease the link rate, given SINR can be sustained. Conversely, if there is extra interference that may be tolerated in I, a smaller backoff window can be used to encourage more transmission activities while keeping the required SINR. In particular, a joint Adaptation of link Rate and backoff Contention window, abbreviated as ARC, is devised. Our ARC protocol first estimates the optimal contention window (optCW) based on Cali's approximation methods. On transmission successes (failures), the current contention window size cwp should be compared with optCW. If cw p> optCW (cw p < optCW), then cwp is decreased (increased) to perform more aggressive (conservative) transmission attempts while leaving the link rate R unchanged. Otherwise, R is upgraded (reduced) to the next higher (lower) rate. One nice property of ARC is the ability to intelligently maintain link stability, avoiding unnecessary rate fluctuations. Simulation results show that the proposed ARC protocol outperforms several traditional link adaptation mechanisms. We also propose an analytic Markov chain model on ARC operations for performance validation.

原文American English
主出版物標題2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
DOIs
出版狀態Published - 2009
事件6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009 - Rome, Italy
持續時間: 22 6月 200926 6月 2009

出版系列

名字2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009

Conference

Conference6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
國家/地區Italy
城市Rome
期間22/06/0926/06/09

指紋

深入研究「ARC: Joint adaptation of link rate and contention window for IEEE 802.11 multi-rate wireless networks」主題。共同形成了獨特的指紋。

引用此