一种用于独立多信道TDMA网络的无冲突链路调度方法

摘要

本发明提出了一种用于独立多信道TDMA网络的无冲突链路调度方法，实现步骤为：1.创建独立多信道TDMA网络模型；2.获取独立多信道TDMA网络模型的冲突图；3.获取冲突图的补图；4.对补图中的节点重新进行编号；5.获取新的补图；6.判断新的补图是否为空图，若是，则执行步骤7，否则，用新的补图替代原有补图，执行步骤4；7.为最大团集合中的每个最大团分配信道频率。本发明保证了网络容量的同时，花费了较小的计算量，降低了独立多信道TDMA网络链路调度的时间复杂度，本发明对补图中的节点重新进行编号，优化了回溯法的节点的深度搜索顺序，降低寻找到最大团的时间，进一步降低了独立多信道TDMA网络链路调度的时间复杂度。