A multiagent system for frequency assignment in cellular radio networks

IEEE Transactions on Vehicular Technology

Volumn 49, Issue 5, 2000, Pages 1558-1565

  Abril, Jaime ^a   Comellas, Francesc ^b   Cortes, Alejandro ^a   Ozon, Javier ^b   Vaquer, Miguel ^a  

^a Palma de Mallorca   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Cellular networks; Channel assignment; Frequency assignment; Graph coloring; GSM networks; Multiagent algorithm

Indexed keywords

CELLULAR RADIO NETWORKS; CHANNEL ASSIGNMENT; FREQUENCY ASSIGNMENT; GRAPH COLORING; MULTIAGENT SYSTEM;

ALGORITHMS; CELLULAR RADIO SYSTEMS; CHANNEL CAPACITY; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; GRAPH THEORY; MATRIX ALGEBRA; RADIO TRANSMITTERS; SIMULATED ANNEALING; VECTORS;

FREQUENCY ALLOCATION;

EID: 0034261713     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.892539     Document Type: Article

References (11)

1. F. Cornelias and J. Ozon, "Graph coloring algorithms for assignment problems in radio networks," in Applications of Neural Networks to Telecommunications 2, J. Alspector, R. Goodman, and T. X. Brown, Eds. Hillsdale, NJ: Lawrence Erlbaum Assoc., Inc., 1995, pp. 49-56.
2. M. Duque-Anton, D. Kunz, and B. Rüber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, 1993.
3. A. Gamst, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol., vol. VT-35, pp. 8-14, 1986.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
5. W. K. Hale, "Frequency assignment: Theory and applications," Proc. IEEE, vol. 68, pp. 1497-1514, 1980.
6. S. Hurley, D. H. Smith, and S. U. Thiel, "FASoft: A system for discrete channel frequency assignment," Radio Sci., vol. 32, no. 5, pp. 1921-1939,1997.
7. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
8. W. K. Lai and G. G. Coghill, "Channel assignment through evolutionary optimization," IEEE Trans. Veh. Technol., vol. 45, pp. 91-95, 1996.
9. R. Mathar and J. Mattfeldt, "Channel assignment in cellular radio networks," IEEE Trans. Veh. Technol., vol. 42, pp. 647-656, 1993.
10. D. H. Smith, S. Hurley, and S. M. Allen, "A new lower bound for the channel assignment problem," IEEE Trans. Veh. Technol., to be published.
11. D. H. Smith, S. Hurley, and S. U. Thiel, "Improving heuristics for the frequency assignment problem," Eur. J. Oper. Res., vol. 107, no. 1, pp. 76-86, 1998.