无线mesh骨干网络的路由与调度联合优化算法

摘要

在基于TDMA的无线mesh骨干网络中,考虑路由和调度的联合优化问题,最大化系统频谱利用率.综合考虑了节点业务、路径平均容量以及干扰等因素,提出了一种新型路由策略.对于汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略.考虑路由算法和调度算法的联合优化,设计了链路调度模块和路由模块的信息交互策略.仿真结果表明,该联合算法对于各种节点业务分布和各种干扰环境,均可很好地提高系统频谱利用率,在保证一定通信速率的情况下,节省了能量,实现绿色环保通信.%The problem of jointing routing and scheduling in TDMA based wireless mesh backhaul networks is studied. The objective is to maximize the spectrum efficiency. A novel routing algorithm is proposed, which jointly considers the traffic of nodes, the average capacity of paths, and the interference of links. Based on the correlation of the maximal clique at the bottleneck area, a novel link scheduling algorithm for the traffic pattern of Internet access is proposed. The joint optimization problem is solved by interactive feedback between two modules. Simulation results show that the proposed algorithms can significantly improve the system performance under various interference scenarios and save energy for effective communication.