An adaptive local-search algorithm for the channel-assignment problem (CAP)

IEEE Transactions on Vehicular Technology

Volumn 45, Issue 3, 1996, Pages 459-466

  Wang, Wei ^a   Rushforth, Craig K ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; FREQUENCY ALLOCATION; GRAPH THEORY; MATRIX ALGEBRA; OPTIMIZATION;

ADAPTIVE LOCAL SEARCH ALGORITHMS; CHANNEL ASSIGNMENT PROBLEM; FREQUENCY SEPARATION CONSTRAINTS; GRAPH COLORING ALGORITHMS; PATTERN BASED OPTIMIZATION;

CELLULAR TELEPHONE SYSTEMS;

EID: 0030212640     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.533761     Document Type: Article

References (15)

1. [l ] F. Box, "A heuristic technique for assigning frequencies to mobile radio nets," IEEE Trans. Veh. Technol., vol. VT-27. no. 2, pp. 57-64, May 1978.
2. M, Dugue-Anton, D. Kunz, and B. Ruber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol, vol. 40, no. 1, pp. 14-21, Feb. 1991.
3. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignments in cellular radio networks." IEEE Trans. Veh. Technol., vol. 41, no. 4, pp. 430-437, Nov. 1992.
4. A. Gamst, "Some lower bounds for a class of frequency, assignment problems," lEEETrans. Veh. Technol., vol. VT-35, no. 1, pp. 8-14, Feb. 1986.
5. A. Gamst and W. Rave, "On frequency assignment in mobile automatic telephone systems," in Proc. of IEEE. GLOBECOM'82, 1982, pp. 309-315.
6. M. R. Garsy and D. S. Johnson, Computers and Intractability: A Guide to the Theory ofNP-Completeness. San Francisco, CA: Freeman, 1979.
7. J. Gu, "Optimization by multispace search," Dept. Elec. Comp. Eng., Univ. of Calgary, Tech. Rep. UCECE-TR-90-001, Mar. 1990.
8. W. K. Hale, "Frequency assignment: Theory and applications," Proc. IEEE, vol, 68, no. 12, pp. 1497-1514, Dec. 1980.
9. J. J. Hopfield and D. W. Tank, "'Neural' computation of decisions in optimization problems." Biol. Cybernetics, vol. 52, p. 141, 1985.
10. S. Kirn and S. L. Kim, "A two-phase algorithm for frequency assignment in cellular mobile systems," IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 542-548, Aug. 1994
11. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, no. 1, pp. 188-193, Feb. 1991.
12. R. Mathar and J. Mattfe.idt, "Channel assignment for cellular radio networks," 1ERE Trans. Ve.h. Technol, vol. 42, no. 4, pp. 647-656, Nov. 1993.
13. K. S. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Channel assignment in cellular radio," in Proc. 39th IEEE Vehicular Technology Conf., May 1-3, 1989, pp. 846-850.
14. W. Wang, "New optimization approach for channel assignment problem," Ph.D. dissertation, Dept. Elec. Eng., Univ. of Utah, to appear.
15. J. A. Zoellner and C. A. Beall, "A breakthrough in spectrum conserving frequency assignment technology," IEEE Trans. Electromagn. Compal., vol. EMC-19, pp. 313-319, Aug. 1977.