动态频谱分配的连通分支并行处理

关键词快速无干扰的动态频谱分配是实现认知无线电的关键技术之一。针对现有图论频谱分配算法均存在时间开销过大这一瓶颈问题,引入并行原理和连通分量理论,提出了一种连通分支并行处理新方法。该方法可应用于目前所有基于图论着色模型的分配算法,在保证算法原有效益的基础上,能够显著降低频谱分配过程的时间。研究了连通分支并行处理方法的应用实例,结果验证了该方法是快速有效的,更加适应时变的认知无线电环境。

Parallel process of connected branch in dynamic spectrum allocation

Fast non-interference dynamic spectrum allocation is one of the key technologies to carry out cognitive radio.Aiming at the problem of existing algorithms based on graph coloring theory model costing too much time to allocate,combine parallel principle and interconnect component theory,a new method of parallel processing all connected branches is proposed.This method can be applied to each algorithm based on graph theory model,while ensuring original benefits,each algorithm can remarkably reduce the time cost in spectrum allocation process.An applying example for the method of parallel process connected branches is researched.The results show that the method is fast,active and adapting to the time-varying cognitive radio environment much better.