Optimization approach for the radio frequency spectrum management in cellular mobile communication systems = 최적화 방법을 이용한 이동통신 시스템의 주파수 스펙트럼 운용

Recently, in cellular mobile communication systems, the traffic demand has remarkably increased in spite of the limited radio frequency spectrum. Hence it is a very critical problem to use the limited spectrum in the most economical way. As an effort to solve this problem, this study investigates efficient algorithms for frequency assignment problem (FAP) in the cellular systems. First, this study considers the FAP in a cellular system with a maximal distance of channel interference. This special structure is observed in most cellular systems. To handle the considered FAP, we use a new concept, the pattern approach which fits naturally to the problem. On the basis of this approach, we are able to formulate the considered FAP into a manageable optimization problem and propose a two phase heuristic algorithm for the problem. Computational experiments show that the two phase algorithm performs much better in both solution quality and computational time than the recently developed algorithms for the FAP. In addition, some theoretical results about the pattern approach are provided, which opens a meaningful viewpoint on the frequency assignment. That is, we can give explanations on the theoretical relationships between the two phase algorithm and the other algorithms for the FAP. Since the considered FAP well reflects most cellular systems, the two phase algorithm can be applied to many practical situations. Second, this study proposes a new dynamic channel assignment (DCA) algorithm for microcellular systems. The microcells are indispensable to the future mobile communication systems under a huge communication traffic. In developing the algorithm, we provide a mathematical formulation of maximal packing (MP), which takes actual propagation conditions into account. Our algorithm is based on this formulation and adopts Lagrangean relaxation technique. This is, to our knowledge, the first mathematical programming approach in this area. Simulation results show that...
Advisors
Kim, Se-Hunresearcher김세헌researcher
Publisher
한국과학기술원
Issue Date
1994
Identifier
69714/325007 / 000885061
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 경영과학과, 1994.8, [ vi, 91 p. ]

URI
http://hdl.handle.net/10203/43750
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=69714&flag=t
Appears in Collection
MG-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 50
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0