Application of mathematical programming to the fixed channel assignment problem in mobile radio networks

被引：7

作者：

Giortzis, AI ^{[1
]}

Turner, LF ^{[1
]}

机构：

[1] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London SW7 2BT, England

来源：

IEE PROCEEDINGS-COMMUNICATIONS | 1997年 / 144卷 / 04期

关键词：

mobile radio network; channel assignment; integer linear programming; branch and bound algorithm;

D O I：

10.1049/ip-com:19971249

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The fixed channel assignment problem (CAP) is formulated as an integer linear programming problem with compatibility and requirement constraints. The proposed formulation is general and has been extended for the case of maximum packing fixed channel assignment problems. For the solution of the resulting formulation a special branch and bound algorithm has been used. The exploitation of the problem's special structure can improve the computational efficiency of the algorithm used. The model has been applied to a number of different benchmark problems that have appeared in the literature. The examples presented show that using the proposed formulation and a specially designed branch and bound algorithm, it is possible to solve optimally and efficiently fairly large channel assignment problems.

引用

页码：257 / 264

页数：8

共 50 条

[21] An efficient GA-based approach for fixed channel assignment in cellular radio networks
Tsai, CF
Lin, FC
Tsai, CW
[J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 384 - 389
[22] USING SEMIDEFINITE PROGRAMMING FOR THE CHANNEL ASSIGNMENT PROBLEM
Pesko, Stefan
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XII), 2004, : 173 - 178
[23] A novel approach to the Fixed Channel Assignment problem
Cheng, RH
Yu, CWY
Wu, TK
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2005, 21 (01) : 39 - 58
[24] Application of the parameter-free genetic algorithm to the fixed channel assignment problem
[J]. Matsui, S., 1600, John Wiley and Sons Inc. (36):
[25] On channel assignment problem in cellular networks
Roxborough, T
Medidi, S
Sen, A
[J]. THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 630 - 634
[26] A CHANNEL ASSIGNMENT SCHEME FOR CELLULAR RADIO NETWORKS
KUNZEL, R
[J]. SIEMENS FORSCHUNGS-UND ENTWICKLUNGSBERICHTE-SIEMENS RESEARCH AND DEVELOPMENT REPORTS, 1982, 11 (03): : 139 - 142
[27] The fixed point assignment problem in neural networks and its application to associative memory
Inaba, Hiroshi
Sono, Noriko
Matsuzaka, Kenji
[J]. 2005 IEEE International Conference on Mechatronics and Automations, Vols 1-4, Conference Proceedings, 2005, : 1029 - 1032
[28] RADIO CHANNEL ASSIGNMENT METHOD FOR MOBILE TELEPHONE SYSTEMS
WATANABE, K
[J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1976, 59 (03): : 96 - 106
[29] Radio channel assignment system for cellular mobile communications
Fujii, T
Nakazima, N
[J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2003, 86 (05): : 59 - 71
[30] A graph-theoretic decomposition technique for fixed channel assignment problems in cellular radio networks
Ali, SZ
[J]. IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1064 - 1068

← 1 2 3 4 5 →