DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | An, Koo-Min | - |
dc.contributor.author | 안구민 | - |
dc.date.accessioned | 2011-12-14T04:20:17Z | - |
dc.date.available | 2011-12-14T04:20:17Z | - |
dc.date.issued | 1999 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=150781&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41548 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1999.2, [ ii, 43 p. ] | - |
dc.description.abstract | This thesis considers a BSC location problem in a wireless communication network, where the locations of MSC and Cells are fixed, and the possible locations of BSCs and traffic arrival rate are also given. In the problem, the three issues of (i) constructing BSCs among possible locations, (ii) connecting BSCs to MSC (iii) connecting each BTSs to BSC are jointly determined to minimize the sum of the average queueing delay cost and the cabling cost and the setup cost of BSC. The proposed problem is formulated as a nonlinear binary integer optimization problem, which is NP-complete. A heuristic solution algorithm based on the Lagrangian relaxation and subgradient optimizations method is developed. To test the performance of the heuristic algorithm, a computational experiment is performed with randomly-generated numerical problems. The results show that the Lagrangian heuristic gives good solutions within a reasonable amount of computational time, and so it may be used effectively for practical problems. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Wireless communication network | - |
dc.subject | MSC | - |
dc.subject | BSC | - |
dc.subject | BTS | - |
dc.subject | Lagrangian relaxation | - |
dc.subject | 라그랑지안 완화기법 | - |
dc.subject | 이동통신망 | - |
dc.subject | 교환국 | - |
dc.subject | 기지국제어기 | - |
dc.subject | 기지국 | - |
dc.title | BSC location in wireless communication network with MSCs and cells fixed | - |
dc.title.alternative | MSC와 셀이 주어진 이동통신망에서의 기지국제어기 위치선정 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 150781/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000973376 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.