The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

FDMA기반 이동통신 시스템에서 효율적인 동적채널할당 방법

  • 강기정 (KT IT본부 마케팅정보부장) ;
  • 홍충선 (경희대학교 전자정보학부) ;
  • 이대영 (경희대학교 전자정보학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

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.

최근 이동통신 네트워크에서 채널의 수요는 폭발적으로 증가하고 있다. 그렇지만 수요에 맞는 충분한 채널을 제공하기는 힘든 것이 현실이다. 이러한 수요를 충족시키기 위하여는 채널들을 간섭 현상이 없도록 재사용 함으로써 효율적으로 이용할 수 있도록 각 셀의 수요에 맞게 최적으로 할당하는 것이 요구된다. 본 논문의 목적은 이동통신 서비스 지역에 따라 채널 수요에 대한 변화가 불확실하고, 시간에 따라 변화가 심한 이동통신 네트워크에서 각 셀이 채널을 필요로 할 때 필요한 채널 수만큼을 동적으로 빠른 시간에 최적 할당하는 것이다. 이 목적을 달성하기 위하여 휴리스틱 알고리즘(Heuristic Algerian)을 사용하여 채널간의 간섭 정도를 최소화하는 동적 채널 할당방법을 개발하였다.

Keywords

References

  1. 공성곤 외 4명, '유전자 알고리즘' 그린, 1996
  2. 공성곤 외 4명, '유전자알고리즘 입문', 진영사, 1997
  3. 김여근 외 2명, '메타 휴리스틱', 영지문화사, 1999
  4. 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 https://doi.org/10.1109/4235.738972
  5. 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 https://doi.org/10.1109/25.775373
  6. 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 https://doi.org/10.1109/25.775374
  7. 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
  8. 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 https://doi.org/10.1109/25.966583
  9. Kunz, D. Channel Assignment for Cellular Radio Using Neural Networks, IEEE Transaction on Vehicular Technology, 40(1), pp.188-193, 1991 https://doi.org/10.1109/25.69987
  10. Lai, W. K. and Coghill, G. G. Channel Assignment Through Evolutionary Optimization, IEEE Transaction on Vehicular Technology, 45(1), pp.91-96, 1996 https://doi.org/10.1109/25.481825
  11. Min Jeong Kim, Kwan Hong Ryu, A Comparison of Two Search Algorithms for Solving the Channel assignment Problem, 1996
  12. 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 https://doi.org/10.1109/25.923049
  13. 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
  14. Smith, K. A. A Genetic Algorithm for The Channel Assignment Problem, Proceeding of the Globecom '98, Vol.4, pp.2013-2018, 1998 https://doi.org/10.1109/GLOCOM.1998.775893
  15. Vittorio Maniezzo, Antonella Carbonaro, An ANTS heuristic for the frequency assignment problem, Future Generaton computer Systems, 16, pp.927-935, 2000 https://doi.org/10.1016/S0167-739X(00)00046-7
  16. 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 https://doi.org/10.1109/25.533761
  17. Young. Hau. Song, Malcolm R. Irving, Heuristic optimisation methods, IEEE Power Engineering Journal, 2000

Cited by

  1. Channel Allocation Using Mobile Station Network in Reproduction Stage vol.22, pp.5, 2012, https://doi.org/10.5391/JKIIS.2012.22.5.577