具有QoS保证的宽带无线接入系统多媒体业务自适应调度

【摘要】： 近些年来,高速因特网接入,多媒体服务应用的快速发展,以及这些应用需求无处不在的特性(尤其是特殊应用领域),使得宽带无线接入(BWA)通信的需求大幅增加。目前,已出现了诸如IEEE802.11,IEEE802.16以及IEEE 802.20的宽带无线网络,以满足快速增长的无线接入需求。然而,宽带无线接入中存在一个重要的难题,即如何为各类需要不同服务质量(QoS)保证的业务提供要求的服务。业界普遍认为,调度控制算法在宽带无线接入网络内的QoS结构中起了至关重要的作用。所以,如何设计有效的调度控制算法是宽带无线接入网络研究的关键技术之一。本博士论文主要致力于研究自适应调度控制算法,以便对诸如IEEE802.11和IEEE 802.16.等的无线网络内的多媒体业务提供要求的QoS保证。 首先,本文提出了一种无线局域网中基于竞争的介质接入过程中的动态QoS保障机制。在动态业务流优先级和传输时延估计的基础上,此保障机制不仅有更好的吞吐率和丢包率表现,并能使得这些参数在某个时间尺度下的变化范围更窄。除此之外,在不牺牲低优先级业务的前提下,与基于固定优先级的方法相比,这种机制提供了用户之间更好的公平介质共享,并大幅改善了系统性能。 由于众多多媒体应用都有变化的比特率特征,因此设计实现一个有效的调度控制算法便成为了IEEE802.11e内基于轮询的介质接入过程中的一个挑战。在IEEE802.11e标准草案中提及的简单调度控制算法无法满足该业务所需要的QoS保证。所以,本文提出了一种新的与自适应传输机会相关的针对无竞争介质接入过程的业务调度控制算法并对其性能进行了评估。与文献中提到的现有的主流调度算法相比,本文提出的新的调度算法在吞吐率和时延性能上获得了极大的改善。根据实队列的大小和预测队列大小,使用动态的带宽选择,可以降低固定传输机会引入的带宽浪费。 然后,本文提出了一种新的优先级分析模型,此模型可用于分析并增强指定QoS要求下的混合协调函数控制信道接入(HCCA)的性能。此模型同时也提供了高优先级和低优先级的数据包之间的差异服务。在这种模型中,节点是按照1/k相位分布(PH)马尔可夫到达过程(MAP)中的非抢占式包含空闲的优先级队列进行建模的。此外,通过在数据包到达模型中使用一个MAP,以及在服务和空闲过程和队列优先级模型中使用PH分布,可以使理论分析容易处理。 接着,本文对提出的队列模型进行了扩展。该模型支持采用自适应调制和编码(AMC)的多速率非理想信道,而AMC在无线网络中是增加有效传输率的关键技术。为了对系统性能进行分析,本文采用了有限状态的马尔可夫链并将其节点视作有空闲和时限的MAP/PH/1队列。提出了一个新的定义在服务期间的称作无传输期的概念,它使服务器在传输信道恶劣时停止数据包传输。通过使用强大的矩阵几何方法,可以获得平稳系统状态概率分布。论文还给出了优化后的性能测试方法,以获得最好的跨层设计参数。 为了在WiMAX环境中为分类业务流提供QoS保证,并在用户之间实现可用带宽的公平分配,本文提出了一个基于一种信用前提公平队列算法的双层信道感知调度控制算法。提出的算法在无线链路层中实现了一种无错、基于信用前提、联合AMC的多速率介质中的公平队列。此调度控制机制适用于WiMAX环境中定义的两个场景。首先,此种调度机制适用于点对多点的场景,作者在多类业务和信道条件下对此调度控制机制进行了研究。接下来,通过扩展此调度机制,使其适用于Mesh节点的中心调度控制场景,在此场景下某些用户可以在离基站两跳以上距离的情况下得到定位。论文还对系统的公平服务及时间介质接入性能进行了评估。仿真结果表明,两种场景下的信道传输速率选择机制以及补偿技术提供了一种在良好系统性能得以实现前提下的公平的多用户带宽共享机制。 综上所述,本文提出了多个调度控制算法来公平地管理和分配不同传输介质下的系统资源,并论证了自适应调度控制机制在各种系统和信道条件下的优越性能。