基于遗传算法的蜂窝网络动态信道分配建模及算法实现  

Dynamic channel allocation modeling and algorithm in cellular networks based on a genetic algorithm

作　　者：杨钦民[1] 刘海林[1] 

机构地区：[1]广东工业大学信息工程学院,广东广州510006

出　　处：《山东大学学报（工学版）》2011年第2期85-90,共6页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(60974077);广东省自然科学基金资助项目(10251009001000002)

摘　　要：针对蜂窝网络现有动态信道分配模型不足的问题,提出了一种基于最小化小区间违反电磁兼容约束的小区数目以及信道数目的动态信道分配模型。针对建立的数学模型,基于遗传算法提出了蜂窝网络的动态信道分配算法,获得了一组干扰最小的信道分配,避免了移动用户间的干扰。对几个著名的21小区Philadelphia benchmark问题进行了计算机仿真,结果表明本研究提出的算法能够得到一组有效的信道分配,提高了频谱利用率及系统容量。Aimed at overcoming the shortages of the current dynamic channel allocation model in cellular networks,a dynamic channel allocation model based on minimizing the number of cells and channel among cells that violated the electromagnetic compatibility constraints was proposed.Aimed at the mathematical model,a dynamic channel allocation algorithm in cellular networks based on a genetic algorithm was proposed,which could obtain a set of channel assignments with minimum interference and avoid the interference among mobile users.Simulations on several well-known twenty-one cell Philadelphia benchmark problems showed that this algorithm could obtain an efficient channel assignment and improved spectrum utilization and system capacity.

关 键 词：蜂窝网络 动态信道分配 遗传算法 最小间隔编码 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]