基于着色理论的无线Mesh网络资源调度方法

摘要

本发明公开了一种基于着色理论的无线Mesh网络资源调度方法，该方法通过改进无线通信标准IEEE802.16的网格Mesh帧结构，在改进的帧结构基础上调度时隙资源，利用着色理论提高时隙资源的复用率。本发明的优点是：重新设计帧结构，根据Node ID调度时隙资源保证了节点发送业务数据的最低需求，而在此基础上提出的基于着色理论的时隙资源分配方案进一步满足了节点发送大量业务的需求以及提高了整个网络的时隙利用率，在一定程度上缓解了网络拥塞。