中文摘要：

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

英文摘要：

The transmission scheduling of wireless mesh networks （WMNs） is modeled as a problem of conflict graph coloring. A new distributed time division multiple access（TDMA） medium access control algorithm based on parallel graph coloring is proposed. The algorithm utilizes the advantages of mesh touters and backbone networks, and only depends on local topology and traffic load information. Simulation demonstrates that the proposed scheme achieves significant throughput enhancement approaching optimal scheduling in WMNs, and enjoys very low communication overhead.