서지주요정보
(A) study on the optimal channel assignment problem in the mobile system = 이동 통신 시스템에서 채널의 최적 할당 문제에 관한 연구
서명 / 저자 (A) study on the optimal channel assignment problem in the mobile system = 이동 통신 시스템에서 채널의 최적 할당 문제에 관한 연구 / Ki-Seung Cho.
발행사항 [대전 : 한국과학기술원, 1993].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8004053

소장위치/청구기호

학술문화관(문화관) 보존서고

MMG 93013

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

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.

이 논문은 이동통신시스템의 채널 할당문제를 다루었다. 첫번째 모델에 서는 코-채널 간섭제약만 고려해서 가중평균화된 손실율을 최소화하는 최적 채널할당문제를 다루었다. 이 문제는 선형 혼합 정수 계획 문제로 바뀔수 있다. 이 문제에 라그랑쥐 완화 과정을 적용하여서 이 문제의 하한과 가능 해를 구하였다. 계산 결과 위 방법이 좋은 해는 물론 에러 범위에 관해 의미있는 정보를 제공하였다. 두번째 모델에서는 모든 간섭제약을 고려해서 주파수 스팬을 최소화하는 최적채널할당 문제를 다루었다. 이 문제에 대해 하나의 휴리스틱 알고리즘을 개발하였다. 이 알고리즘과 현존하는 여러 알고리즘을 구현하여 비교하였다. 계산 결과 이 논문에서 개발한 알고리즘이 시험된 모든 알고리즘보다 좋은 결과를 나타냈다. 마지막으로 이 알고리즘을 가중평균화된 손실율을 최소화하는 문제에 적용할수 있도록 성공적으로 바꾸었다.

서지기타정보

서지기타정보
청구기호 {MMG 93013
형태사항 [ii], 47, [1] p. : 삽화 ; 26 cm
언어 영어
일반주기 저자명의 한글 표기 : 조기승
지도교수의 영문표기 : Se-Hun Kim
지도교수의 한글표기 : 김세헌
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 45-47
주제 Resource allocation.
Mobile communication systems.
이동 통신. --과학기술용어시소러스
통신 채널. --과학기술용어시소러스
할당 문제. --과학기술용어시소러스
통신로 모델. --과학기술용어시소러스
QR CODE qr code