多层异构蜂窝网络中一种快速最优资源分配算法

2017-06-28 16:23:32朱翠涛
中南民族大学学报(自然科学版) 2017年2期

朱翠涛,孟 帆

(中南民族大学 电子信息工程学院,武汉 430074)

多层异构蜂窝网络中一种快速最优资源分配算法

朱翠涛,孟 帆

(中南民族大学 电子信息工程学院,武汉 430074)

利用最大化系统下行链路总容量问题模型中隐含的单调结构,将由于干扰存在使得构建的最优资源分配为非线性非凸的问题转换为单调优化问题,提出了一种改进的Polyblock外逼近法对其进行求解.该算法针对Polyblock外逼近法在求解过程中顶点值的个数呈指数倍增长,导致计算量较大、收敛速度较慢等缺陷,改用分枝定界法划分可行域区域,并以最大利益优先的方式进行节点扩展和搜索,边分枝边剪除不符合条件的枝,使可行域范围越来越小,最终逼近最优解.实验结果表明:改进算法提高了收敛速度和逼近最优解的效果.

资源分配;单调优化;Polyblock外逼近法;分枝定界法

探索高效的无线资源分配方法对于提高异构蜂窝网络性能具有十分重要意义.由于随机、异构、超密集、多天线、规模日益扩大、干扰等因素,使得构建的最优资源分配问题常常是非线性非凸的,难以求解.对此,人们已做了大量研究工作,文献[1]通过将多个相邻子载波分组到块中,可以在OFDMA系统中通过组块来执行资源分配.在文献[2]中,为了更好地利用频谱资源,结合认知无线电和OFDMA相关技术来研究蜂窝系统中感测和接收.文献[3]提出了一种基于OFDMA的认知无线电系统中的副载波和功率分配的最佳方案,但其将以一定量的传输速率为代价来保证被感知用户之间的一定公平性,因此该方案中传输速率不是最优解,而且没有考虑任何通道感测错误.文献[4]提出了基于图论的启发式算法,但该算法的复杂度较高且所求的结果不一定为最优解;……

登录APP查看全文