数据包在无线网络中调度策略的研究.pdf

《数据包在无线网络中调度策略的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华中科技大学博士学位论文数据包在无线网络中调度策略的研究姓名：蒋纲申请学位级别：博士专业：计算机系统结构指导教师：周敬利20040907 摘要作为二十一世纪全球信息技术发展重要标志的无线通信技术目前已进入以数据视频和多媒体业务为主的的是使移动用户在任何时间地点都能无缝地获取视频然而移动用户日益增多无线网络介质的特殊局限性使网络提供的服务质量成为瓶颈在诸多影响QoS的因素中数据包调度是最细致的能直接影响数据流上行的因素因此是无线网络系统兑现服务质量承诺的核心构件数据包调度的目标是在保证信道带宽资源的公平性的同时满足带宽资源最大限度的分配目前第三代宽带多媒体网络阶

2、段第三代无线通信的目音频数据的服务下行研究适合于信道出错通道容量可变的无线网络理想流调度系统及其数据包调度算法是无线领域研究的一个热点问题�数据包调度算法最先是从有线网络发展起来的很成熟但有线网络的理想流调度系统虽然在有线网络领域其应用已并不完全适用于无线网络�无线信道出错是突发性的这是由无线网络的几个关键特性决定的和出错是位置相关的�无线通道的容量因此一般情况下只有部分数据流在通道上可以调度所以这在无线网使资源预定与有线网络中数据流要么都能调度要么都不能调度的情况不同络环境下由于用户移动小区切换和无线网络信道出错的因素和数据包调度比有线网络更加复杂�无线网络

3、的公平排队是无线数据包调度算法的基础尽量逼近理想的无差错信道状态下的流体公平排队无线公平排队的目标是这就要求对每个数据流提供有界的延迟和分离在有线网络中流体公平排队一直是为数据流间提供界定延能提供对积压数据流的长期公平和短期公平迟的信道接入和分离的通用范例然而无线网络的特殊性要求其公平性的概念需要重新精确定义本文在研究无的公平服务模型并对该模通过探讨无线公平排队线信道数据流特征的基础上定义了适合于无线网络型的吞吐量�延迟�公平性及其补偿性能进行了理论分析中的关键问题提出了设计无线公平排队算法的通用模型框架针对无线网络信道和数据流的特点本文深入研究了无线公平排队

4、模型中的补偿和惩罚机制�根据在实际中出现的突发性和位置相关的信道情况将不同信道状态的数据流进行分离超前�滞后�同步通过延迟及交换不同数据流有差错流从而使�和无差错流对信道的使用权对超前流进行惩罚和对滞后流实现补偿其目的是使先前由于信道出错而滞后的数据流能够收回使超前流放弃曾获得的多余服务从而获得满意的信道利用率和长信道出错能对用户透明失去的服务期公平付出的代价是获得不如理想公平排队的延迟短期公平以及吞吐量保证IV 本文在理论分析和实验的基础上点��定性和定量地分析了不同数据包调度算法的特�提出了一种改进的独立于信道状态的无线公平算法该算法充分利用了对每个数据流

5、都有WGPS无线通用处理器共享一个随时间变化的共享服务这种变化是有范围界定的模型中提高短期公平性的思想当信道状态变差时该会话的共享服务随之增加算法采用开始时间公平队列(STFQ)法来提供严格的延迟边界需要用赋予每个数据流的动态的时变公平共享因子来适应不同数据流的在系统输出和公平性方面得到了良好的折中针对算法中变长数据包对补引入了服务补偿系数和补偿计数器的概念时为数据流提供补偿计数器来存储一定量服务给补偿过程使用补偿的平缓度并且通过增加有差错数据流的共享服务到某个预定值补偿服务的增加与数据包长度无关QoS偿过程带来的问题通过在信道出错从而有效提高了D来实现使避免

6、了由于数据包长度不同带来的补偿问题�本文研究了基础结构网络模式下的数据包调度策略具有代表性的蓝牙个人网络的包调度策略进行了研究同时也对自组网Adhoc模式下目前研究在Adhoc网络中的数据包调度是一个热点在Adhoc网络中数据流存在位置相关的信道争用问题节点以及拓扑关系的变化因此需要在信道共享与公平调度的基础上两种结构下的调度都以无线公平调度模型为基�调度要考虑周围相邻进一步础考虑节点在不同服务区域内的切换对数据流争用的影响流调度可以采用基础结构网络的调度模型和算法对于部分未争用的数据而对空间争用的数据流的调度还需采用新的策略通过对蓝牙匹克网和散网的数据包调度

7、算法的研究和拓扑关系发生变化的情况下如何实现调度的公平和信道的最大利用率大多数蓝牙网络调度算法研究的是如何从主节点轮询从节点并尽可能协调不同节点以保证公平性和信道带宽利用率而本文将研究重点放在网络拓扑变化和其Adhoc网络内部固有的约束关系通过建立约束状态模型灵活有效地提高了蓝牙网络的数据包调度的效率并从仿真实验的角度验证了算法的有效性为此本文以典型的Adhoc网络��蓝牙个人网络为研究对象探讨了在无线信道争用目前它未预知情况下利用约束传播和约束耦合的特性优化了吞吐量和公平性保证���关键词无线网络数据包调度蓝牙数据流公平性服务基础结构网络�Adhoc网络约束

8、II AbstractAsakeysc