基于分布式图算法的无线网络MAC调度算法

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