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

山东大学学报(工学版) ›› 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]	邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2]	孙尚渠,张恭禄,蒋志斌,李朝阳. 盾构滚刀磨损的影响因素敏感性分析及预测[J]. 山东大学学报 (工学版), 2025, 55(1): 86-96.
[3]	陈吟枫,肖晋宇,侯金鸣,江涵,赵小令,施啸寒. 基于精细化运行模拟的源-网-储协同短期扩展规划[J]. 山东大学学报 (工学版), 2024, 54(6): 156-166.
[4]	李二超, 张智钊. 在线动态订单需求车辆路径规划[J]. 山东大学学报 (工学版), 2024, 54(5): 62-73.
[5]	赵姣,杨倩倩,胡大伟,胡卉,李洋. 基于排队模型的电动物流车充电站选址和运输路径问题[J]. 山东大学学报 (工学版), 2024, 54(2): 47-59.
[6]	孙东磊,杨思,韩学山,叶平峰,王宪,刘蕊. 高比例风电接入下计及时段间耦合旋转备用响应风险的动态经济调度方法[J]. 山东大学学报 (工学版), 2022, 52(5): 111-122.
[7]	孙东磊, 鉴庆之, 李智琦, 韩学山, 王明强, 陈博, 付一木. 源网协调的电力系统均匀性规划[J]. 山东大学学报 (工学版), 2022, 52(5): 92-101.
[8]	宋修广,张营超,庄培芝,杨鹤,张海凤,王娟. 基于遗传算法的道路安定极限优化求解方法[J]. 山东大学学报 (工学版), 2021, 51(5): 1-7.
[9]	郭蓉蓉,张汝华,马信辉,郭森垚. 近交叉口路中式快速公交站点选址优化[J]. 山东大学学报 (工学版), 2021, 51(3): 61-67.
[10]	顾雪平, 杨超, 梁海平, 王元博, 李少岩. 异步电网并行协调恢复策略的优化制定方法[J]. 山东大学学报 (工学版), 2019, 49(5): 9-16.
[11]	孙润稼,朱海南,刘玉田. 基于偏好多目标优化和遗传算法的输电网架重构[J]. 山东大学学报 (工学版), 2019, 49(5): 17-23.
[12]	公冶小燕,林培光,任威隆. 基于Grefenstette编码和2-opt优化的遗传算法[J]. 山东大学学报 (工学版), 2018, 48(6): 19-26.
[13]	陈嘉杰,王金凤. 基于蚁群算法求解Choquet模糊积分模型[J]. 山东大学学报(工学版), 2018, 48(3): 81-87.
[14]	王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94.
[15]	王常顺,肖海荣. 基于自抗扰控制的水面无人艇路径跟踪控制器[J]. 山东大学学报(工学版), 2016, 46(4): 54-59.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed