DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세헌 | - |
dc.contributor.author | Cho, Ki-Seung | - |
dc.contributor.author | 조기승 | - |
dc.date.accessioned | 2011-12-14T05:58:51Z | - |
dc.date.available | 2011-12-14T05:58:51Z | - |
dc.date.issued | 1993 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68795&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/44480 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 경영과학과, 1993.2, [ [ii], 47, [1] p. ] | - |
dc.description.abstract | This thesis is concerned with the channel assignment for the design of cellular mobile communication systems. Our first model is an optimal channel assignment problem which minimize the weighted average blocking probability subject to only co-channel interference constraints. The problem is converted into al linear mixed integer problem. We apply a Lagrangean relaxation procedure to the mixed integer problem to obtain lower bounds and feasible solutions. Computational experiments show that our method found high-quality solutions with information about meaningful error ranges. In second model, we consider an optimal channel assignment problem which minimize the span of frequencies required subject to generalized constraints. For this problem, we suggeste a heuristic algorithm for the minimum span problem. And the computational experiment is performed with the algorithm and comparisons are made with the existing algorithms. The result show that our algorithm is superior over the existing algorithms in all the problems tested. We apply this algorithm successfully to the problem which minimize the weighted average blocking probability. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) study on the optimal channel assignment problem in the mobile system | - |
dc.title.alternative | 이동 통신 시스템에서 채널의 최적 할당 문제에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 68795/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000911554 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세헌 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.