CHANNEL ASSIGNMENT IN CELLULAR RADIO NETWORKS

被引：94

作者：

MATHAR, R

MATTFELDT, J

机构：

[1] Aachen University of Technology Stochastik, Insbesondere Anwendunegen in der Informatik, RWTH Aachen, D-5100, Aachen

来源：

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 1993年 / 42卷 / 04期

关键词：

D O I：

10.1109/25.260746

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

We investigate algorithms based on simulated annealing to solve the channel assignment problem for cellular radio networks. The blocking probability of a network is chosen as the optimization criterion. In order to check the quality of the solutions obtained by simulated annealing, we examine some special types of networks which allow an effective calculation of optimal solutions by tailored algorithms. Our investigations show that simulated annealing is a very powerful tool for solving channel assignment problems.

引用

页码：647 / 656

页数：10

共 27 条

[1]

Aarts E., 1989, SIMULATED ANNEALING

[2]

ABE T, 1991, IEEE T VEH TECHNOL, V40, P405

[3] HEURISTIC TECHNIQUE FOR ASSIGNING FREQUENCIES TO MOBILE RADIO NETS [J].

BOX, F .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1978, 27 (02) :57-64

[4]

DUQUEANTON M, 1991, NOV MRC, P121

[5]

DUQUEANTON M, 1993, IEEE T VEH TECHNOL, V41, P14

[6]

FURUYA Y, 1992, MAY P IEEE VEH TECHN, P423

[7] SOME LOWER BOUNDS FOR A CLASS OF FREQUENCY ASSIGNMENT PROBLEMS [J].

GAMST, A .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1986, 35 (01) :8-14

[8] COMPUTATIONAL-COMPLEXITY OF SOME INTERFERENCE GRAPH CALCULATIONS [J].

GAMST, A ;

RALF, K .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1990, 39 (02) :140-149

[9] HOMOGENEOUS DISTRIBUTION OF FREQUENCIES IN A REGULAR HEXAGONAL CELL SYSTEM [J].

GAMST, A .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1982, 31 (03) :132-144

[10]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

← 1 2 3 →