针对无线自组织网络带宽利用率低的问题,在主干扰模型的基础上,提出一种基于分布式极大独立集(MIS)的无线自组织网络STDMA节点调度算法。该算法以分布式MIS算法为基础,在算法进入平衡状态时,优先让度大的节点加入MIS,再通过将其结果转化成1染色,从而完成时槽分配。该算法是完全分布式的,且时间复杂度为O(lbn)。仿真结果表明,与分布式MIS算法相比,该算法收敛速度平均提高23.6%。

为了克服无线网络中存在的带宽不足及能耗过大等问题,在无线干扰模型的基础上,将无线网络建模成图,从而将分布式MAC调度问题转化为分布式图算法,例如极大独立集、图染色和支配集等算法.详细介绍了分布式图染色算法的研究进展,并在分布式顶点染色算法基础上,通过考虑节点度参数,提出了一个分布式MAC调度算法.并讨论进一步的研究方向.