• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Performance of back-off algorithms.
【24h】

Performance of back-off algorithms.

机译：退避算法的性能。

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

摘要

A well known defect of the standard exponential back-off algorithm used in IEEE 802.11 is its short-term unfairness between users. A user will have high throughput shortly after a successful transmitting but the user will have a low throughput temporarily after backing off again and again because of multiple collisions. This variation of short-term throughput induces unacceptable delay variation for the users that have real-time service demands such as Audio or Video. Recently algorithms like Idle Sense [1] has been proposed to solve this problem by reducing the short-term unfairness between users. It lets each user adapt its probability p of accessing the channel to a predetermined optimal p* based on its observation of traffic on the channel. In this thesis, we discuss some improvements we made to Idle Sense by including a deterministic back-off of [(1 -- p)/p] time slots after a successful transmission. Our algorithm may be viewed as a combination of Idle Sense and Zero Collision [2] . Simulation results show the throughput our algorithm obtains is almost the same as that of Idle Sense but short-term unfairness is reduced. Packets of each user can be transmitted at much more regular intervals and in simulations for Voice over IP (VOIP), the number of VOIP users with a good Quality of Service (QoS) through a single access point can be substantially increased.
机译：IEEE 802.11中使用的标准指数补偿算法的一个众所周知的缺陷是用户之间的短期不公平性。用户在成功发送后不久将具有高吞吐量，但由于多次冲突，一次又一次退避后，该用户将暂时具有低吞吐量。对于具有实时服务需求（例如音频或视频）的用户，短期吞吐量的这种变化会引起不可接受的延迟变化。最近，已经提出了诸如Idle Sense [1]之类的算法来通过减少用户之间的短期不公平性来解决该问题。它可以让每个用户根据其对信道流量的观察，将其访问信道的概率p调整为预定的最佳p *。在本文中，我们讨论了对空闲感知的一些改进，其中包括在成功传输后确定的[[1-p] / p]时隙退避。我们的算法可能被视为空闲检测和零碰撞的组合[2]。仿真结果表明，我们的算法获得的吞吐量与Idle Sense几乎相同，但是减少了短期不公平性。每个用户的数据包可以以更规则的间隔进行传输，并且在IP语音（VOIP）的模拟中，可以通过单个访问点大大提高具有良好服务质量（QoS）的VOIP用户的数量。

著录项

  • 作者

    Lin, Hong.;

  • 作者单位

    University of Ottawa (Canada).;

  • 授予单位 University of Ottawa (Canada).;
  • 学科 Engineering System Science.
  • 学位 M.Sc.
  • 年度 2009
  • 页码 78 p.
  • 总页数 78
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 系统科学;
  • 关键词

  • 入库时间 2022-08-17 11:38:30

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号