并行图染色的无线网状网络媒体接入控制

摘要：

将无线网状网络(WMNs)的传输调度建模为冲突图染色问题,提出了一种新颖的基于并行图染色的分布式时分多址(TDMA)媒体接入控制算法.该算法充分利用无线路由器和无线骨干网的自身优势,只需依靠网络的局部拓扑和负载信息,对无线接入网的传输调度实现全局优化.仿真结果表明,所提算法性能十分接近最优调度,并且通信开销成本非常低

关键词：无线网状网络、媒体接入控制、并行图染色、分布式调度算法

所属期刊栏目：30

分类号：TN915.04

资助基金：国家自然科学基金60672107;国家高技术研究发展计划863计划10Z2;国家重点基础研究发展计划973计划2007CB307105

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

页数：共5页

页码：36-39,50