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

作者：史琰; 赵阳; 盛敏; 刘俊宇; 李建东; 钟明祥; 文娟

来源：2019-01-11, 中国, CN201910024904.0.

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

• 单位
  西安电子科技大学