Minimization of frequency assignment span in cellular networks

IEEE Transactions on Vehicular Technology

Volumn 48, Issue 3, 1999, Pages 873-882

  Rouskas, Angelos N ^a   Kazantzakis, Michael G ^a   Anagnostou, Miltiades E ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINT THEORY; FREQUENCY ALLOCATION; HEURISTIC METHODS; ITERATIVE METHODS; RADIO INTERFERENCE; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

CELLULAR NETWORKS; CONVEX MAXIMIZATION THEORY; FREQUENCY ASSIGNMENT;

CELLULAR RADIO SYSTEMS;

EID: 0032624037     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.765004     Document Type: Article

References (20)

1. V. H. MacDonald, "Advanced mobile phone service: The cellular concept," Bell Syst. Tech. J., vol. 58, pp. 15-11, Jan. 1979.
2. W. K. Hale, "Frequency assignment: Theory and applications," Proc. IEEE, vol. 68, pp. 1497-1514, Dec. 1980.
3. J. A. Zoellner and C. L. Beall, "A breakthrough in spectrum conserving frequency assignment technology," IEEE Trans. Electromag. Compat., vol. EMC-19, pp. 313-319, Aug. 1977.
4. A. Gamst and W. Rave, "On frequency assignment in mobile automatic telephone systems," in Proc. GLOBECOM '82, pp. 309-315.
5. K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Channel assignment in cellular radio," in Proc. 39th IEEE Veh. Technol. Soc. Conf., May 1989, pp. 846-850.
6. M. Sengoku, H. Tamura, S. Shinoda, T. Abe, and Y. Kajitani, "Graph theoretical considerations of channel offsets systems in a cellular mobile system," IEEE Trans. Veh. Technol., vol. 40, pp. 405-111, May 1991.
7. F. Box, "A heuristic technique for assigning frequencies to mobile radio nets," IEEE Trans. Veh. Technol., vol. VT-27, pp. 57-64, May 1978.
8. S. Kim and S.-L. Kim, "A two-phase algorithm for frequency assignment in cellular mobile systems," IEEE Trans. Veh. Technol., vol. 43, pp. 542-548, Aug. 1994.
9. W. Wang and C. K. Rushforth, "An adaptive local-search algorithm for the channel-assignment problem (cap)," IEEE Trans. Veh. Technol., vol. 45, pp. 459-166, Aug. 1996.
10. R. Mathar and J. Mattfeldt, "Channel assignment in cellular radio networks," IEEE Trans. Veh. Technol., vol. 42, pp. 647-656, Nov. 1993.
11. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, Feb. 1993.
12. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, pp. 188-193, Feb. 1991.
13. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, pp. 430-137, Nov. 1992.
14. A. Gamst, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol, vol. VT-35, pp. 8-14, Feb. 1986.
15. A. N. Rouskas, M. G. Kazantzakis, and M. E. Anagnostou, "Optimal channel assignment in cellular networks," Int. J. Commun. Syst., vol. 8, pp. 359-364, 1995.
16. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
17. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1989.
18. L. G. Anderson, "A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system," IEEE Trans. Commun., vol. COM-21, pp. 1294-1301, Nov. 1973.
19. J. Janssen and K. Kilakos, "An optimal solution to the 'Philadephia' channel assignment problem," Tech. Rep., Centre for Discrete and Applicable Mathematics, London School of Economics, London, U.K., 1996.
20. D. H. Smith, S. Hurley, and S. U. Thiel, "Improving heuristics for the frequency assignment problem," Eur. J. Oper. Res., 1997.