A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems

IEEE Transactions on Vehicular Technology

Volumn 43, Issue 3, 1994, Pages 542-548

  Kim, Sehun ^a   Kim, Seong Lyun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR MOBILE COMMUNICATION SYSTEM; CHANNEL INTERFERENCE; FREQUENCY ASSIGNMENT PROBLEM; FREQUENCY SPECTRUM;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; HEURISTIC METHODS; OPTIMIZATION; RADIO INTERFERENCE; TELECOMMUNICATION TRAFFIC;

CELLULAR RADIO SYSTEMS;

EID: 0028493555     PISSN: 00189545     EISSN: 19399359     Source Type: Journal    
DOI: 10.1109/25.312792     Document Type: Article

References (14)

1. F. Box, “A heuristic technique for assigning frequencies to mobile radio nets,” IEEE Trans. Veh. Technol., vol. VT-27, pp. 57-64, 1978.
2. A, Gamst, “Some lower bounds for a class of frequency assignment problems,” IEEE Trans. Veh. Technol., vol. VT-35, pp. 8-14, 1986.
3. Homogeneous distribution of frequencies in a regular hexagonal cell system,” IEEE Trans. Veh. Technol., vol. VT-31, pp. 132-144, 1982.
4. A. Gamst and W. Rave, “On frequency assignment in mobile automatic telephone systems,” in Proc. GLOBECOM ‘82, IEEE, 1982, pp. 309-315.
5. M. R. Garey and D. S. Johnson, “The complexity of near-optimal graph coloring,” JACM, vol. 23, pp. 43-49, 1976.
6. W. K. Hale, “Frequency assignment: Theory and application,” Proc. IEEE, vol. 68, pp. 1497-1514, 1980.
7. W. C. Y. Lee, Mobile Cellular Telecommunications Systems. New York: McGraw-Hill, 1989.
8. V. H. MacDonald, “Advanced mobile phone services: The cellular concept,” Bell Syst. Tech. J., vol. 58, 15-41, 1979.
9. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: Wiley, 1988.
10. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. En g lewood Cliffs, NJ: Prentice-Hall, 1982.
11. K. Raith and J. Uddenfeldt, “Capacity of digital cellular TDMA systems,” IEEE Trans. Veh. Technol., vol. 40, pp. 323-332, 1991.
12. K. N. Sivarajan, R. J. McEliece, and J. K. Ketchum, “Channel assignment in cellular radio,” in Proc. 39th IEEE VTC, 1989, pp. 846-850.
13. M. Zhang and T.-S. Yum, “The nonuniform compact pattern allocation algorithm for cellular mobile systems,” IEEE Trans. Veh. Technol., vol. 40, pp. 387-391, 1991.
14. J. A. Zoellner and C. L. Beall, “A breakthrough in spectrum conserving frequency assignment technology,” IEEE Trans. Electromagn. Comput., vol. EMC-19, pp, 313-319, 1977.