Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.2.203

A Method for Efficient Dynamic Channel Assignment in Mobile Communication Systems based FDMA  

Kang, Ki-Joung (KT IT본부 마케팅정보부장)
Hong, Choong-Seon (경희대학교 전자정보학부)
Lee, Dae-Young (경희대학교 전자정보학부)
Abstract
There is a rapidly growing demand for wireless telecommunication. The restricted number of channels is a significant bottleneck for the capacity of mobile communication systems. Consequently, when assigning the channels to the different base stations, it is desirable to reuse the same channel af much as possible. It is then important to avoid any possible interference between different mobile users, while satisfying the given demand. The objective of this thesis is to develop a hybrid heuristic algorithm to find the channel assignment method for allocating the channels in an efficient way, which does not violate the compatibility constraints. We also show several benchmarking channel assignment problems using proposed channel assignment method for validation in this thesis.
Keywords
Dynamic Channel Assignment; Cell; Mobile Communication; FDMA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 공성곤 외 4명, '유전자 알고리즘' 그린, 1996
2 공성곤 외 4명, '유전자알고리즘 입문', 진영사, 1997
3 Beckmann, D. and Killat, U.A new stategy for application of genetic algorithms to the channel-assignment problem, IEEE Transaction on Vehicular Technology, 48(4), pp.1261-1269, 1999   DOI   ScienceOn
4 김여근 외 2명, '메타 휴리스틱', 영지문화사, 1999
5 Sandlidis, H. G., Stavroulakis, P. P., Rodriguez-Tellez, J., An Efficient Evolutionaly Algorithm for channel Resource Management in Cellular Mobile Systmes, IEEE Transactions on Evolutionary Computation, 2(4), pp.125-13. 1998   DOI   ScienceOn
6 Das, S. K., Sen, S. K. and Jayaram, R. A Dynamic Load Balancing Stategy for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment: Center for Research in Parallel and Distributed Computing Department of Computer Science University of North Texas, ACM 0-89791-872-X, pp.73-84, 1996
7 Chakraborty, G. An Efficient Heuristic Algorithm for Channel Assignment Problem in Cellular Radio Networks, IEEE Transaction On Vehicular Technology, 50(6), pp.1528-1539, 2001   DOI   ScienceOn
8 Smith, K. A. A Genetic Algorithm for The Channel Assignment Problem, Proceeding of the Globecom '98, Vol.4, pp.2013-2018, 1998   DOI
9 Antonio capone, Marco Trubian, Channel Assign-ment Problem in Cellular system : A Mew Model and Tabu Search Algorithm, IEE Transaction on Vehicular Technology, 48(4), pp.1252-1260, 2001   DOI   ScienceOn
10 Min Jeong Kim, Kwan Hong Ryu, A Comparison of Two Search Algorithms for Solving the Channel assignment Problem, 1996
11 Roberto Battiti, Alan Bertossi, Daniela Cavallaro, A Randomized Saturation Degree Heuristic for Channel Assignment in Cellular Radio Networks, IEEE Transactionon Vehicular Technology, 50(2), pp.364-374, 2001   DOI   ScienceOn
12 Kunz, D. Channel Assignment for Cellular Radio Using Neural Networks, IEEE Transaction on Vehicular Technology, 40(1), pp.188-193, 1991   DOI   ScienceOn
13 Lai, W. K. and Coghill, G. G. Channel Assignment Through Evolutionary Optimization, IEEE Transaction on Vehicular Technology, 45(1), pp.91-96, 1996   DOI   ScienceOn
14 Wang, Wei and Rushforth, An Adaptive Local-Search algorithm for the Channel0Assignment Problem(CAP), IEEE Transactions on Vehicular Technology, 45(3), pp.459-466, 1996   DOI   ScienceOn
15 Young. Hau. Song, Malcolm R. Irving, Heuristic optimisation methods, IEEE Power Engineering Journal, 2000
16 Sivarajan, K. N., McEliece, R. J., Ketchum, J. W. Channel assignment in Cellular Radio, IEEE Transactionon Vehicular Technology Conference, 39(2), pp.846-850, 1989
17 Vittorio Maniezzo, Antonella Carbonaro, An ANTS heuristic for the frequency assignment problem, Future Generaton computer Systems, 16, pp.927-935, 2000   DOI   ScienceOn