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

山东大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (2): 85-90.

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

杨钦民,刘海林*

广东工业大学信息工程学院, 广东广州 510006

收稿日期:2011-02-14 出版日期:2011-04-16 发布日期:2011-02-14
通讯作者: 刘海林(1963- ),男,河南安阳人,教授,博士,主要研究方向为无线网络优化,智能计算,盲源分离.Email:hlliu@gdut.edu.cn E-mail:hlliu@gdut.edu.cn
作者简介:杨钦民(1986- ),男,河南商丘人,硕士研究生,主要研究方向为移动无线网络规划与优化.Email:yangqinmin.blue@163.com
基金资助:
国家自然科学基金资助项目(60974077);广东省自然科学基金资助项目(10251009001000002)

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

YANG Qinmin, LIU Hailin*

Faculty of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China

Received:2011-02-14 Online:2011-04-16 Published:2011-02-14

摘要/Abstract

摘要：

针对蜂窝网络现有动态信道分配模型不足的问题,提出了一种基于最小化小区间违反电磁兼容约束的小区数目以及信道数目的动态信道分配模型。针对建立的数学模型,基于遗传算法提出了蜂窝网络的动态信道分配算法,获得了一组干扰最小的信道分配,避免了移动用户间的干扰。对几个著名的21小区Philadelphia benchmark问题进行了计算机仿真,结果表明本研究提出的算法能够得到一组有效的信道分配,提高了频谱利用率及系统容量。

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

Abstract:

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.

Key words: cellular networks, dynamic channel allocation, genetic algorithm, minimum-separation encoding

杨钦民,刘海林*. 基于遗传算法的蜂窝网络动态信道分配建模及算法实现[J]. 山东大学学报(工学版), 2011, 41(2): 85-90.

YANG Qinmin, LIU Hailin*. Dynamic channel allocation modeling and algorithm in cellular networks
based on a genetic algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(2): 85-90.

参考文献

相关文章 15

[1]	陈嘉杰,王金凤. 基于蚁群算法求解Choquet模糊积分模型[J]. 山东大学学报(工学版), 2018, 48(3): 81-87.
[2]	王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94.
[3]	王常顺,肖海荣. 基于自抗扰控制的水面无人艇路径跟踪控制器[J]. 山东大学学报(工学版), 2016, 46(4): 54-59.
[4]	刘德宝, 吴耀华, 郭耀阳, 王艳艳. 基于串并行混合拣选策略的自动拣选系统品项分配优化[J]. 山东大学学报(工学版), 2015, 45(6): 36-44.
[5]	董红斌, 张广江, 逄锦伟, 韩启龙. 一种基于协同进化方法的聚类集成算法[J]. 山东大学学报(工学版), 2015, 45(2): 1-9.
[6]	梁兴建, 詹志辉. 基于双模式变异策略的改进遗传算法[J]. 山东大学学报(工学版), 2014, 44(6): 1-7.
[7]	孙鹏,程世庆*,谢敬思,张海瑞. 预测混合生物质灰熔点的CV-GA-SVM模型[J]. 山东大学学报(工学版), 2012, 42(2): 108-111.
[8]	刘彬,张仁津. 基于退火遗传算法的NURBS曲线逼近[J]. 山东大学学报(工学版), 2010, 40(5): 96-100.
[9]	阳爱民1,周咏梅1,邓河2,周剑峰3. 一种网络流量分类特征的产生及选择方法[J]. 山东大学学报(工学版), 2010, 40(5): 1-7.
[10]	王艳艳,吴耀华,孙国华,于洪鹏. 配送中心分拣订单合批策略的研究[J]. 山东大学学报(工学版), 2010, 40(2): 43-46.
[11]	杜乾蔚何彬王玉玲游智. 基于遗传算法的含金属混合炸药配方设计[J]. 山东大学学报(工学版), 2009, 39(5): 149-152.
[12]	巩敦卫,孙晓燕,任洁. 基于联赛评价和知识提取的交互式遗传算法 [J]. 山东大学学报(工学版), 2009, 39(2): 1-7.
[13]	王剑张善. 考虑不可行度的改进遗传算法在电压无功调整中的研究[J]. 山东大学学报(工学版), 2008, 38(6): 21-24.
[14]	李杰刘弘. 基于遗传算法的分形艺术图案生成方法[J]. 山东大学学报(工学版), 2008, 38(6): 33-36.
[15]	张健,吴耀华,刘沛,王艳艳 . 公路快速货运复合轴辐式网络规划分析[J]. 山东大学学报(工学版), 2008, 38(5): 6-9 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed