认知无线电中基于列生成的频谱资源分配策略

在认知无线Mesh网络中给定数据传输需求和有限频谱资源限制的条件下,为了能够在最短时间内完成用户的数据传输需求,必须将路由、调度和频谱分配联合考虑,进行跨层优化。考虑到现在缺乏有效的求解此NP难问题的现状,利用了一种基于列生成（Column generation）的优化分解技术求解此优化问题。通过仿真,验证了列生成算法可以有效的求解此优化问题,同时证明了认知Mesh网络可以很大程度地提高频谱的利用率。

Spectrum allocation in cognitive network based on column generation approach

Giv en the t raffic demands a nd limi ted spect rum bands, spect rum allocatio n, routing a nd time scheduling sho uld be joint ly o ptimized in order to minimi ze the sy stem activ ation time to sa tisfy the traf fic demands. A new o ptimized decomposi tion tech nolog y based o n co lumn g eneratio n ( CG) approach w as used to tackle this pro blem. Simula tion results v erify the validi ty of column genera tion, and prove tha t mesh netw o rk can highly improve uti li zatio n ratio of spect rum.