Decomposition technique for fixed channel assignment problems in mobile radio networks

IEE Proceedings: Communications

Volumn 147, Issue 3, 2000, Pages 187-193

  Giortzis, A I ^a   Turnerand, L R ^a   Barria, J A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATRIX ALGEBRA; TELECOMMUNICATION NETWORKS;

BRANCH AND BOUND ALGORITHM; DECOMPOSITION ALGORITHM; FIXED CHANNEL ASSIGNMENT PROBLEM; INTEGER LINEAR PROGRAMMING;

MOBILE RADIO SYSTEMS;

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

References (17)

1. GIORTZIS, A.I., and TURNER, L.F.: 'A mathematical programming approach to the channel assignment problem in radio networks'. Proccedinas of the IEEE Vehical Tcchnoloay conference, VTC-96, Atlanta, 1996, pp. 736-740
2. GIORTZIS, A.I., and TURNER, L.F.: 'Application of mathematical programming to the fixed channel assisnment problem in mobile radio networks', lEEProc., Commun., 1997,-144, (4), pp. 257-264
3. AMIN, S.: 'Simulated jumping', Ann. Oper. Res., 1999, 86, pp. 23-38
4. LOCHTIE, G.D., VAN EIjC C.A., and MEHLER, M.J.: 'Comparison of energy minimising algorithms for channel assignment in mobile radio networks'. Proccedines of the 8th IEEE international symposium on Mobile radio networks (P1MRC 97), Helsinki, Finland, 1997
5. COURTOIS, P.J.: 'Decomposability, queueing and computer application' (Academic Press, NY 1977)
6. BARRIA, J.A., and TURNER, L.F.: 'The decomposition of a communication network considerina traffic demand interrelations', J. Franklin lust., 1997, 334B, (3), pp. 46MSO
7. BARRIA, J.A., and TURNER, L.F.: 'Application of aggregation strateaies in the solution of the optimal routine problem in data networks', lEEProc., Comput. Digit. Tech.. 1996,143, (2), pp. 120-128
8. COURTOIS, P.J.: 'On time and space decomposition of complex structures', Commun. ACM, 1985, 28, (6), pp. 590-603
9. CUTHILL, E., and MCKEE, J.: 'Reducing the bandwidth of sparse symmetric matrices'. Proceedings of the 24th national conference of the Association of Computer Machinery, 1969, (ACM Publications), pp. 157-172
10. GEORGE, A., and LIU, J.W.-H.: 'Computer solution of large sparse positive definite systems' (Prentice-Hall, Enalewood Cliffs, New Jersey, 1981)
11. LOCHTIE, G.D., and MEHLER, M.J.: 'Subspace approach to channel assienment in mobile communication networks', IEE Proc., Commun., 1995, 142, (3), pp. 179-185
12. WILLIAMS, H.P.: 'Model building in mathematical programmina' (John Wiley, Chichester, 1990, 3rd edn.)
13. BROOK.E, A., KENDRICK, D., and MEERAUS, A.: 'GAMS: A user's guide' (Scientific Press, San Francisco, 1992)
14. CPLEX, CPLEX Optimization Inc., USA, 1994
15. FUNABIKI, N., and TAKEFUJI, Y.: 'A neural network parallel alaorithm for channel assianment problems in cellular radio networks', IEEE Trans. Vch. TcclmoL, 1992, VT-41, (4), pp. 430-437
16. KUNZ, D.: 'Channel assianment for cellular radio usina neural networks', IEEE Tram. Veh. TcclmoL, 1991,40, (1), pp. 188-193
17. GIORTZIS, A.I.: 'Channel assignment in mobile radio networks'. PhD Thesis, Imperial College, University of London, 1997