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

摘要：

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

关键词：无线自组织网络、调度、极大独立集、分布式、主干扰模型、带宽

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003307,61040061;国家“973”计划基金资助项目2011CB302803;国家科技重大专项基金资助项目2010ZX03006-002,2010ZX03006-007;湖南省自然科学基金资助重点项目11JJ2034

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：15-20