多跳无线Ad hoc网络的分布式公平调度算法

摘要：

为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法.该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换.实验模拟结果表明,该算法可以在保证Ad hoe网络中各漉公平性的同时,有效提高网络资源的利用率.

关键词：无线Ad hoc网络、公平调度、分布式算法、最大独立子集

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60473085

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

页数：共3页

页码：98-100