论文信息 - A Heuristic Algorithm for the Frequency Assignment Problem in Mobile Phone - 字舞流文

A Heuristic Algorithm for the Frequency Assignment Problem in Mobile Phone

A mobile phone system connects telephones in cars with the regular telephone system via radio channels (see fig. 1).

Dietmar Schweigert | Ulrich Moll | D. Schweigert | U. Moll

[1] W. K. Hale. Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.

[2] C. Bron,et al. Algorithm 457: finding all cliques of an undirected graph , 1973 .

[3] E. Kay,et al. Graph Theory. An Algorithmic Approach , 1975 .

[4] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .

[5] A. Gamst,et al. Homogeneous distribution of frequencies in a regular hexagonal cell system , 1982, IEEE Transactions on Vehicular Technology.

[6] A. Donald Keedwell,et al. Frequency allocation for a mobile radio telephone system , 1988, IEEE Trans. Commun..

[7] David S. Johnson,et al. The Complexity of Near-Optimal Graph Coloring , 1976, J. ACM.