Some Lower Bounds for a Class of Frequency Assignment Problems

IEEE Transactions on Vehicular Technology

Volumn 35, Issue 1, 1986, Pages 8-14

  Gamst, Andreas ^a  

^a PHILIPS RESEARCH LABORATORIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RADIO INTERFERENCE; RADIO SYSTEMS, MOBILE - CELLULAR TECHNOLOGY; RADIO TELEPHONE;

COMPUTATIONAL ASPECTS; LAND MOBILE RADIO SPECTRUM MANAGEMENT; LOWER BOUNDS;

RADIO;

EID: 0022665248     PISSN: 00189545     EISSN: 19399359     Source Type: Journal    
DOI: 10.1109/T-VT.1986.24063     Document Type: Article

References (14)

1. L. G. Anderson, “Telephone traffic in a high capacity mobile telephone system” Ph.D. dissertation, Ohio State Univ., 1970.
2. “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, 1973.
3. F. Box, “A heuristic technique for assigning frequencies to mobile ratio nets,” IEEE Trans. Veh. Technol., vol. VT-27, pp. 57–64, 1978.
4. C. Bron and J. Kerbosch, “Finding all cliques of an undirected graph (algorithm 457),” CACM, vol. 16, pp. 575–577, 1973.
5. A. Gamst, “Homogeneous distribution of frequencies in a regular hexagonal cell system,” IEEE Trans. Veh. Technol., vol. VT-31, pp. 132–144, 1982.
6. A. Gamst and W. Rave, “On frequency assignment in mobile automatic telephone systems,” in Proc. GLOBECOM '82, IEEE, 1982.
7. M. R. Garey and D. S. Johnson, “The complexity of near-optimal graph coloring,” JACM, vol. 23, pp. 43–49, 1976.
8. —, Computers and Intractability. New York: W. H. Freeman, 1979.
9. M. Grevel and A. Sachs, “A graph theoretical analysis of dynamic channel assignment algorithms for mobile radiocommunication systems,” Siemens Forsch.-u. Entwickl.-Ber., Bd. 12, pp. 298–305, 1983.
10. W. K. Hale, “Frequency assignment: Theory and application,” Proc. IEEE, vol. 68, pp. 1497–1514, 1980.
11. W. K. Hale, “New spectrum management tools,” in Proc. IEEE Int. Conf. Electromagn. Comp., 1981.
12. V. H. MacDonald, “Advanced mobile phone service: The cellular concept,” Bell Syst. Tech. J., vol. 58, pp. 15–41, 1979.
13. R. J. Pennotti, “Channel assignment in cellular mobile telecommunication systems,” Ph.D. dissertation, Polytechnic Inst. New York, 1976.
14. J. A. Zoellner and C. L. Beall, “A breakthrough in spectrum conserving frequency assignment technology,” IEEE Trans. Electromagn. Comp., vol. EMC-19, pp. 313–319, 1977.