Heuristic approach for optimal channel assignment in cellular mobile systems

IEE Proceedings: Communications

Volumn 146, Issue 3, 1999, Pages 196-200

  Thavarajah, A ^a   Lam, W H ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; MATRIX ALGEBRA; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

CHANNEL ASSIGNMENT PROBLEM; HEURISTIC ALGORITHMS;

CELLULAR RADIO SYSTEMS;

EID: 0033148381     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:19990396     Document Type: Article

References (16)

1. HALE, W.K.: 'Frequency assignment: theory and applications' Proc. IEEE, 1980, 68, pp. 1497-1514
2. KUNZ, D.: 'Channel assignment for cellular radio usina neural networks', IEEE Traits. Veh. Tcchnol., 1991, 1, (40), pp. 188-193
3. FUNABIKI, N, and TKEFUJI, Y.: 'A neural network parallel algorithm for channel assignments in cellular radio networks', IEEE Trails Vdi. Teclmol, 1992, 41, (4), pp. 430-437
4. KIM, J.-S., PARK, S.H., DOWD, P.W, and NASRABADI, N.M.: 'Cellular radio channel assignment usina a modified Hopfield network', IEEE Trims. Vch. Teclmol., 1997, 46, (4), pp. 957-967
5. LAI, W.K, and COGHILL, G.G.: 'Channel assignment through evolutionary optimization', IEEE Trails. Vch. Teclmol., 1996, 45, (1). pp. 91-95
6. DUQUE-ANTON, M., KUNZ, D, and RUBER, B.: 'Channel assignment for cellular radio usina simulated annealing', IEEE Trails. Veh. Teclmol., 1993,42, (1), pp. 14-21
7. BOX, F.: 'A heuristic technique for assianment frequencies to mobile radio nets', IEEE Trims. Veh. Teclmol, 1978, 27, pp. 57-64
8. SIVARAJAN, K.N., MCELIECE, R.I, and KETCHUM, J.W.: 'Channel assianment in cellular radio'. Proceedings of 39th IEEE Vehicular Technoloay conference, 1-3 May 1989, pp. 846-S50
9. WANG, W, and RUSHFORTH, C.K.: 'An adaptive local search alaorithm for channel assignment problem (CAP)', IEEE Traits. Veil. Teclmol., 1996,45, pp. 459-466
10. SUNG, C.-W, and WONG, W.-S.: 'A graph theoretic approach to the channel assignment problem in cellular systems'. Proceedings of IEEE Vehicular Technology conference, 1995,
11. KIM, S, and KIM, S.L.: 'A two phase algorithm for frequency assignment in cellular mobile systems', IEEE Trans. Veil. Teclmol., 1994,43, (3), pp. 542-548
12. ZHANG, M, and YUM, T.S.: 'The non uniform compact pattern allocation alaorithm for cellular mobile systems', IEEE Trails. Veh. Teclmol, 1991,40, pp. 387-391
13. GAMST, A, and RAVE, W.: 'On frequency assignment in mobile automatic telephonic systems'. Proceedings of GLOBECOM '82, 1982, (IEEE)
14. THAVARAJAH, A, and LAM, W.H.: 'A heuristic algorithm for channel assignment in cellular mobile systems'. Proceedinas of 48th IEEE Vehicular Technology conference, 18-21 May 1998, pp. 16901694
15. GAMST, A.: 'Some lower bounds for a class of frequency assignment problems', IEEE Trims. Veh. Teclmol, 1986, 35, pp. 8-14
16. IIUANG, M.D., ROMEO, F, and SANGIOVANNI-VINCENTELLI, A.: 'An efficient general cooling schedule for simulated annealing'. Proceedings of the IEEE International conference on Computer aided design, ICCAD-S6, Santa Clara, CA, 11-13 Nov. 1986, pp. 381-384