...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Networking, IEEE/ACM Transactions on >Backoff Design for IEEE 802.11 DCF Networks: Fundamental Tradeoff and Design Criterion
【24h】

Backoff Design for IEEE 802.11 DCF Networks: Fundamental Tradeoff and Design Criterion

机译：IEEE 802.11 DCF网络的退避设计：基本权衡和设计标准

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Binary Exponential Backoff (BEB) is a key component of the IEEE 802.11 DCF protocol. It has been shown that BEB can achieve the theoretical limit of throughput as long as the initial backoff window size is properly selected. It, however, suffers from significant delay degradation when the network becomes saturated. It is thus of special interest for us to further design backoff schemes for IEEE 802.11 DCF networks that can achieve comparable throughput as BEB, but provide better delay performance. This paper presents a systematic study on the effect of backoff schemes on throughput and delay performance of saturated IEEE 802.11 DCF networks. In particular, a backoff scheme is defined as a sequence of backoff window sizes {Wi}. The analysis shows that a saturated IEEE 802.11 DCF network has a single steady-state operating point as long as {Wi} is a monotonic increasing sequence. The maximum throughput is found to be independent of {Wi}, yet the growth rate of {Wi} determines a fundamental tradeoff between throughput and delay performance. For illustration, Polynomial Backoff is proposed, and the effect of polynomial power x on the network performance is characterized. It is demonstrated that Polynomial Backoff with a larger x is more robust against the fluctuation of the network size, but in the meanwhile suffers from a larger second moment of access delay. Quadratic Backoff (QB), i.e., Polynomial Backoff with x=2, stands out to be a favorable option as it strikes a good balance between throughput and delay performance. The comparative study between QB and BEB confirms that QB well preserves the robust nature of BEB and achieves much better queueing performance than BEB.
机译：二进制指数补偿（BEB）是IEEE 802.11 DCF协议的关键组件。已经表明，只要正确选择初始退避窗口大小，BEB就能达到理论上的吞吐量极限。但是，当网络饱和时，它会遭受严重的延迟降级。因此，对我们来说，特别感兴趣的是为IEEE 802.11 DCF网络进一步设计退避方案，该方案可以实现与BEB相当的吞吐量，但提供更好的延迟性能。本文对退避方案对饱和IEEE 802.11 DCF网络的吞吐量和延迟性能的影响进行了系统的研究。特别地，退避方案被定义为退避窗口大小{Wi}的序列。分析表明，只要{Wi}是单调递增序列，饱和的IEEE 802.11 DCF网络就具有单个稳态工作点。发现最大吞吐量独立于{Wi}，但是{Wi}的增长率决定了吞吐量和延迟性能之间的基本权衡。为了说明起见，提出了多项式退避，并描述了多项式幂x对网络性能的影响。事实证明，具有较大x的多项式退避对于网络规模的波动具有更强的鲁棒性，但同时会遭受较大的访问延迟第二矩。二次退避（QB），即x = 2的多项式退避，由于在吞吐量和延迟性能之间取得了良好的平衡，因此是一个不错的选择。 QB和BEB的比较研究证实，QB很好地保留了BEB的鲁棒性，并且比BEB具有更好的排队性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号