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

作者：应玉梅; 刘卫; 秦翮; 董勐

来源：计算机工程, 2009, (09): 98-100.

• 无线Ad hoc网络
• 公平调度
• 分布式算法
• 最大独立子集 wireless Ad hoc network
• fair scheduling
• distributed algorithm
• maximal independent subset

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

• 出版日期2009
• 单位华中师范大学