基于染色的多波束无线自组网系统资源调度

Scheduling in a Multi-Beam Ad Hoc System Via Coloring

在使用多波束阵列天线的无线自组网中,对资源调度方案进行设计优化可以实现动态无冲突资源分配,从而提升网络性能。针对多波束无线自组网系统中资源调度问题,提出了一种基于染色的多波束TDMA资源分配协议,通过将无线自组网调度问题建模为边染色模型,将负载高的链路抽象为多条虚拟链路,为会产生冲突的链路分配不同颜色来实现无冲突按需资源分配。仿真结果表明,在简单拓扑和复杂拓扑等多种网络场景中,都可以得到无冲突的按需分配结果。同时,在仿真中的开销与理论分析相符。

In ad hoc networks equipped with multibeam array antennas, dynamic and conflict-free resource scheduling can be achieved by redesigning and optimizing the scheduling mechanism to improve network performance. In order to solve the problem of scheduling in multibeam ad hoc network, a coloring algorithm based TDMA resource allocation protocol is proposed. Firstly, the problem was modeled as an edge coloring model, and links with higher load were abstracted as multiple virtual links, and then conflict elimination and on demand resource allocation were fulfilled by assigning different colors to links which will cause interferences. Simulation results show that the proposed protocol can accomplish conflict-free and on demand allocation in different scenarios. In addition, the overhead in simulation is consistent with the theoretical analysis.