Channel assignment problem in cellular systems: a new model and a tabu search algorithm

IEEE Transactions on Vehicular Technology

Volumn 48, Issue 4, 1999, Pages 1252-1260

  Capone, Antonio ^a   Trubian, Marco ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); FREQUENCIES; MATHEMATICAL MODELS; RADIO STATIONS; RADIO TRANSMISSION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

CELLULAR NETWORKS; CHANNEL ASSIGNMENT PROBLEM; FREQUENCY REUSE; TABU SEARCH ALGORITHM;

CELLULAR RADIO SYSTEMS;

EID: 0032593361     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.775373     Document Type: Article

References (24)

1. M. Naghshineh and I. Katzela, "Channel assignment schemes for cellular mobile telecommunications systems: A comprehensive survey," IEEE Personal Commun., vol. 3, pp. 10-31, June 1996.
2. C. Leung and C. T. Lau, "Capture models for mobile packet radio networks," IEEE Trans. Commun., vol. 40, pp. 917-925, May 1992.
3. W. C. Jakes, Jr., Microwave Mobile Communications. New York: Wiley, 1974.
4. F. Box, "An heuristic technique for assigning frequencies to mobile radio nets," IEEE Trans. Veh. Technol., vol. 27, pp. 57-64, May 1977.
5. C. A. Rypinski, "Economic design of interference limited radiotelephone systems," in IEEE Veh. Technol. Conf., Toronto, Canada, 1983.
6. B. H. Metzger, "Spectrum management technique," in 38th National ORSA Meeting, Detroit, MI, Fall 1970.
7. A. Gamst, "Some lower bounds for a class of frequency assignment problem," IEEE Trans. Veh. Technol., vol. 35, pp. 8-14, Feb. 1986.
8. W. K. Hale, "Frequency assignment: Theory and applications," Proc. IEEE, vol. 38, pp. 1497-1514, 1980.
9. L. F. Turner and A. I. Giortzis, "A mathematical programming approach to the channel assignment problem in radio networks," in IEEE Veh. Technol. Conf. '96, Atlanta, GA, May 1996.
10. A. Gamst, "A resource allocation technique for FDMA systems," Alta Frequenza, vol. 57, pp. 89-96, Feb./Mar. 1988.
11. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, pp. 188-193, Feb. 1991.
12. P. W. Dowd, N. M. Nasrabadi, J. S. Kirn, and S. H. Park, "A modified hopfield network approach for cellular radio channel assignment," in IEEE Veh. Technol. Conf.'95, Rosemont, IL, July 1995.
13. Y. Takefuji and N. Funabiki, "A neural network parallel algorithm for the channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, pp. 430-37, Nov. 1992.
14. G. G. Coghill and W. K. Lai, "Channel assignment through evolutionary optimization," IEEE Trans. Veh. Technol., vol. 45, pp. 91-95, Feb. 1996.
15. D. Munoz-Rodriguez and F. J. Jaimes-Romero, "Channel assignment in cellular system using genetic algorithms," in IEEE Veh. Technol. Conf.'96, Atlanta, GA, May 1996.
16. P. W. Dowd, N. M. Nasrabadi, J. S. Kirn, and S. H. Park, "Genetic algorithms approach to the channel assignment problem," in Asia-Pacific Conf. Communications, Kobe, Japan, June 1995.
17. ___, "Comparison of two optimization techniques for channel assignment in cellular radio network," in IEEE Int. Conf. Communications '95, Seattle, WA, June 1995.
18. B. Ruber, M. Duque-Anton, and D. Kunz, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, Feb. 1993.
19. J. F. Whitehead, "Cellular system design: An emerging engineering discipline," IEEE Commun. Mag., vol. 24, pp. 8-15, Feb. 1986.
20. MSI (Mobile Systems International), Planet Version 2.7, User Reference Guide Ver. 1, 1996.
21. F. Glover, "Tabu search-Part I," ORSA J. Computing, vol. 1, no. 3, pp. 190-260, 1989.
22. "Tabu search-Part II," ORSA J. Computing, vol. 2, no. 1, pp. 4-32, 1990.
23. D. Parsons, The Mobile Radio Propagation Channel. New York: Wiley, 1992.
24. D. S. Johnson and M. R. Garey, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.