无线自组织网络的改进MGD分组调度算法*

涂 朴 赵全军 李 斌

(1．四川文理学院达州智能制造产业技术研究院，四川 达州 635000； 2．四川文理学院智能制造学院，四川 达州 635000)

0 引 言

随着计算机网络技术与无线通信技术的快速发展，无线自组织网络也越来越受到人们的重视，其网络性能的好坏一直是人们关注的对象和学术界研究的热点.其中，分组调度机制是无线自组织网络构造所依赖的最主要的性能保证机制之一，而其核心问题是分组调度算法问题.设计出有效的分组调度算法，研究人员进行了大量的研究.过去的研究工作中，公平分配带宽和最大资源利用率被认为是两个最重要的设计目标.在文献[1-3]中仅考虑资源利用率的分组调度，但是缺少考虑在传输过程中最大吞吐率的保证.在文献[4-6]中，研究者们主要从效益函数(utility function)的角度，以及设计公平队列等方法来保证分组调度过程中的公平性问题.以上研究调度算法在设计时要么仅考虑资源利用率，要么仅考虑公平需求，这在某些应用背景下的确是合理的.但是存在较大的应用局限性.而基于二者折中的一些研究算法[7-9]，其思想主要是首先保证每个流都有一个最小的公平份额，在此基础上实现资源的最大利用.作者在MGD算法[10]的基础上，提出了改进算法，其思想是一种拓扑透明的链路激活性算法，它的基本思想是通过给每个节点分配一个唯一的多项式，保证节点在一帧中至少有一个时隙与某一邻居节点进行数据通……