An optimal solution to the philadelphia channel assignment problem

IEEE Transactions on Vehicular Technology

Volumn 48, Issue 3, 1999, Pages 1012-1014

  Janssen, J C M ^a   Kilakos, K ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; CONGESTION CONTROL (COMMUNICATION); INTERFERENCE SUPPRESSION; SET THEORY; TRANSMITTERS; VECTORS;

CHANNEL ASSIGNMENT; INTERFERENCE CONSTRAINT; PHILADELPHIA PROBLEM;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0032628372     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.765037     Document Type: Article

References (8)

1. L. G. Andersen, "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.
2. F. Box, "A heuristic technique for assigning frequencies to mobile radio nets," IEEE Trans. Veh. Technol.. vol. 27, no. 2, pp. 57-64, 1978.
3. A. Gamst, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol, vol. 35, no. 1, pp. 8-14, 1986.
4. J. Janssen and K. Kilakos, "Polyhedral analysis of channel assignment problems: (I) Tours," in Proc. 1996 IEEE Int. Conf. Communications, Montréal, Canada.
5. R. A. Leese, "Tiling methods for channel assignment in radio communication networks," presented at the 3rd Int. Congress on Industrial and Applied Mathematics, Hamburg, Germany, July 1995.
6. "Toward an understanding of optimal channel assignment in radio systems," presented at the Radiocommunications Agency Technical Forum, Nov. 1996.
7. K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Channel assignment in cellular radio," in Proc. 39th Conf. IEEE Veh. Technol. Soc., 1989, pp. 846-850.
8. W. Wang and C. K. Rushford, "An adaptive local-search algorithm for the channel-assignment problem (CAP)," IEEE Trans. Veh. Technol., vol. 45, pp. 459-466, Aug. 1996.