IEEE+802.16+Mesh网络联合调度机制的研究.pdf

摘要 随着各种服务对于无线网络覆盖范围和速率的要求越来越高，WiMa】【作为 一种能提供“最后一公里’’接入的技术，同时作为4G的主流技术之一，其前景 值得期待。 在资源调度方面，IEEE802．16标准定义了Mesh网络的两种调度方式：集 中式调度和分布式调度。目前，绝大多数论文都是分别对集中式调度和分布式调 度进行研究。然而，未来网络的发展方向倾向于集中式调度和分布式调度的联合， 802．16Mesh网络 而关于联合调度方面的研究几乎是空白的。因此，对于IEEE 联合调度算法的研究就显得非常有必要。同时，联合调度算法不仅能用于IEEE 802．16Mesh网络，也同样可以用于其他无线网络，也就是说，联合调度算法是 具有通用性的。 802．16 本文针对IEEE Mesh网络，详细探讨了集中式和分布式联合调度场 景下的两种时隙分配模式，即有帧界限模式和无帧界限模式。 在有帧界限模式中，针对固定帧界限模式的不足，论文采用动态分割帧的策 略，在以往研究的基础上加以改进，提出了GM(1，1)一马尔可夫和灰色Verhulst 一马尔可夫两种预测模型来预测帧界限，并建立了评估函数来验证动态帧界限 模式的性能，证明提出的预测模型相对于固定帧界限模式和马尔可夫预测方法能 使网络达到更好的性能。 在无帧界限模式中，由于该模式容易产生严重的分布式丢包率，论文从改进 集中式和分布式微时隙利用率的角度出发，分别提出了集中式改进算法和富有创 新性的Tang算法，理论分析了Tang算法的时间复杂度，并验证了两种算法对降 低分布式丢包率的效果，证明两种算法的微时隙利用率都比IEEE802．16标准采 用的算法高很多，且Tang算法相对Greedy算法具有更加优异的性能。 802．16 关键词：IEEE Mesh；联合调度；帧界限 Abstract Withthe of demandsvariousservicesforthe andrateof increasing coverage wireless isasa whichcan last networks，Wiamx mile technology provides”the accessandalsoasoneof4G isworth mainstreams，its prospect anticipating． IntermsofMAC resource 802．16Standardsdefinestwomodes allocation，IEEE inthemeshnetwork：centralizedanddistributed scheduling all twokindsof inthe future papersinvestigate schedulingseparately．But trends，the networkwillbeinclinedtocombinecentralized anddistributed scheduling schedulin