应用于自组织无线网络提供业务区分的退避算法研究.pdfVIP

应用于自组织无线网络提供业务区分的退避算法 田辉李迎阳 胡健栋 (北京邮电大学125信箱100876) 摘要本文针对移动Ad-hoc网络中基于竞争机制的媒体接入控制协议，提出了支持多业务、 提供业务区分的避算法．在多信道的环境下，对该算法进行了计算机仿真验证．结果 表明，如果设置合适的仿真参数，该算法的多址协议可以满足语音缴据业务对吞吐 量和时延的要求． 关键词 无线通信Ad．hoe网络媒体接入控制退避算法 1引言 Adhoe网络是无线、多跳、不依赖于任何静态固定设施的网络。方便、快捷、不受时间 和地点限制的组网方式，使其成为未来移动通信的发展方向之一。因此研究自组织移动网络对 多业务的支持，使用户得到与蜂窝网络、互联网络用户同样质量的服务具有重要的意义。 ．媒体接入控制是如何使多个用户无冲突地共享通信信道的方式。媒体接入控制协议的优劣 将直接影响无线资源的使用效率。移动Ad．hoc网络中，媒体接入控制的一个基本问题就是如 何有效地利用无线资源、解决网络的多跳性带来的暴露终端、隐藏终端问题，以及节点移动性 hoe网络支持多业务的一部分。组分配 带来的侵入终端问题。支持QOS的媒体接入控制是Ad 协议(GAMA)【1】通过在一个周期中预留带宽来保证组内节点的无竞争传输。预留带宽并可 以动态地改变的带宽分配、共享协议中【2】，实时节点具有绝对的优先权，实时节点在竞争期 预留资源成功后，可以在每一个超帧中无冲突地发送分组，还有其它的传输多媒体业务的多址 协议等。这些采用基于竞争的媒体接入控制机制的多址协议，都需要重传退避过程来解决网络 中的竞争碰撞问题的，但由于没有集中控制，每一节点具有同等的概率来占用无线信道发送分 组，所以在支持QOS能力方厩比较薄弱。改进退避算法使其能够提供业务区分是支持多业务 传输的一种措施，其算法的有效性将直接影响网络支持多业务的性能。 本文在总结已有退避算法的基础上，提出了新的支持多业务传输的退避算法。计算机仿真 结果表明，设置合适的仿真参数，该算法的多址协议可以满足语音／数据业务对吞吐量和时延 的要求。 2各种退避算法 在基于CSMA／CA机制的、分布式的媒体接入控制协议中，发送数据前，节点首先监听 信道是否空闲，如果信道空闲的时间间隔大于分布式帧间隔(DIFS)，则发送数据；否则暂不 发送，计算退避时间，进入退避过程。当信道空闲时，退避计数器值减小；当信道被其它节点 占用时，退避计数器冻结。退避计数器减到0时，退避过程结束，节点发送数据或控制分组。 76 如果两个或多个节点在相同的时隙中发送数据，则发生碰撞。发送分组后没有收到确认的节点， 进入退避过程，重发遭到碰撞的分组。重发时，有可能再次出现冲突。所以控制退避时间，尽 可能避免重发失败是延迟重发退避算法要解决的问题。 ， 传次数，即退避窗口随着重传次数而指数增长；SlotTime是802．11标准中的一个时隙，等于 监测分组时间、传输时延以及收发转换时间之和。 上式表明，分组重传的次数越多，其退避窗口越大，两次重传之间的间隔时间越长。 在802．11的分布式媒体接入控制协议中，通过设置退避窗口的最大和最小值(CWmin， CWmax)，可以支持不同业务的服务质量(时延、丢包率等)。但是该二进制的指数退避算法 对支持多业务没有明确的保证措施。 Ad hoc网络的性能在很大程度上依赖于控制分组的正确交换。为减小控制分组的碰撞， 文献【3】中提出了分级、基于权重分级的退避算法。分级退避算法的基本思想是，节点以分布 式的方式，将退避窗口划分成不同的段。每一节点根据自己及其相邻节点的连通度被归为不同 的类，同一类节点使用相同的段，不同类节点使用不同的段。均匀分布的网络中，分级退避算 法能够取得好的效果；但在高度不对称的网络拓扑结构下，分级退避算法对减少碰撞就失去了 作用，在存在大量同类节点的情况下，甚至不如二进制的指数退避算法。