A multiagent system for frequency assignment in cellular radio networks

被引：12

作者：

Abril, J ^{[1
]}

Comellas, F

Cortés, A

Ozón, J

Vaquer, M

机构：

[1] Airtel Movil SA, Serv Radiofrecuencia, Palma de Mallorca, Spain

[2] Univ Politecn Catalunya, Dept Math & Telemat, Barcelona, Spain

来源：

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2000年 / 49卷 / 05期

关键词：

cellular networks; channel assignment; frequency assignment; graph coloring; GSM networks; multiagent algorithm;

D O I：

10.1109/25.892539

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, we present a multiagent algorithm for the frequency assignment problem in cellular radio networks. The algorithm, that has been successfully applied to GSM networks, efficiently assigns frequencies to each radio cell satisfying the constraints given by a compatibility matrix.

引用

页码：1558 / 1565

页数：8

共 11 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[2]

COMELLAS F, 1995, APPL NEURAL NETWORKS, V2, P49

[3] CHANNEL ASSIGNMENT FOR CELLULAR RADIO USING SIMULATED ANNEALING [J].

DUQUEANTON, M ;

KUNZ, D ;

RUBER, B .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (01) :14-21

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

GAMST, A .

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

[5] FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS [J].

HALE, WK .

PROCEEDINGS OF THE IEEE, 1980, 68 (12) :1497-1514

[6] FASoft: A system for discrete channel frequency assignment [J].

Hurley, S ;

Smith, DH ;

Thiel, SU .

RADIO SCIENCE, 1997, 32 (05) :1921-1939

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8] Channel assignment through evolutionary optimization [J].

Lai, WK ;

Coghill, GG .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1996, 45 (01) :91-96

[9] CHANNEL ASSIGNMENT IN CELLULAR RADIO NETWORKS [J].

MATHAR, R ;

MATTFELDT, J .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (04) :647-656

[10] Improving heuristics for the frequency assignment problem [J].

Smith, DH ;

Hurley, S ;

Thiel, SU .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (01) :76-86

← 1 2 →