JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (2): 85-90.

• Articles • Previous Articles     Next Articles

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

YANG Qinmin, LIU Hailin*   

  1. Faculty of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2011-02-14 Online:2011-04-16 Published:2011-02-14

PDF (PC)

1192

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

[1] SHAO Mengwei, YUAN Shifei, ZHOU Hongzhi, WANG Naihua. Optimisation of finned tube structure based on BP neural network and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 76-82.
[2] Xiuguang SONG,Yingchao ZHANG,Peizhi ZHUANG,He YANG,Haifeng ZHANG,Juan WANG. Optimal calculation method of pavement shakedown limit based on genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 1-7.
[3] GUO Rongrong, ZHANG Ruhua, MA Xinhui, GUO Senyao. Location optimization of median BRT station at intersection [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 61-67.
[4] Xueping GU, Chao YANG, Haiping LIANG, Yuanbo WANG, Shaoyan LI. Optimization method for parallel coordination restoration strategy of asynchronous power grid [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 9-16.
[5] Runjia SUN,Hainan ZHU,Yutian LIU. Transmission network reconfiguration strategy based on preference multiobjective optimization and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 17-23.
[6] Xiaoyan GONGYE,Peiguang LIN,Weilong REN. Genetic algorithm based on Grefenstette coding and 2-opt optimized [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 19-26.
[7] CHEN Jiajie, WANG Jinfeng. Method for solving Choquet integral model based on ant colony algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 81-87.
[8] WANG Fei, XU Jian, LI Wei, WANG Xinhao, SHI Xiaohan. Rolling optimal dispatch method of wind power based on distributed energy storage system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 89-94.
[9] LIU Debao, WU Yaohua, GUO Yaoyang, WANG Yanyan. Item assignment optimization of automatic picking system based on hybrid picking strategy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(6): 36-44.
[10] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
[11] LIANG Xingjian, ZHAN Zhihui. Improved genetic algorithm based on the dual-mode mutation strategy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 1-7.
[12] SUN Peng, CHENG Shi-qing*, XIE Jing-si, ZHANG Hai-rui. CV-GA-SVM model for predicting the ash fusion point of a mixed biomass [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(2): 108-111.
[13] LIU Bin, ZHANG Ren-jin. NURBS curve approximation based on annealing genetic algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 96-100.
[14] YANG Ai-min1, ZHOU Yong-mei1, DENG He2, ZHOU Jian-feng3. Method of feature generation and selection for network traffic classification [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 1-7.
[15] WANG Yan-yan, WU Yao-hua, SUN Guo-hua, YU Hong-peng. Research on  picking  order  batching  policy  of  a  distribution  center [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 43-46.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[3] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[4] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[5] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[6] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[7] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[8] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[9] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[10] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd