Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 한정혜 | - |
dc.creator | 한정혜 | - |
dc.date.accessioned | 2016-08-26T10:08:38Z | - |
dc.date.available | 2016-08-26T10:08:38Z | - |
dc.date.issued | 1997 | - |
dc.identifier.other | OAK-000000025961 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/199045 | - |
dc.identifier.uri | http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000025961 | - |
dc.description.abstract | 본 논문에서는 이동통신 환경의 하나인, CDMA방식을 사용한 도심형 PCS 시스템에서 가입자의 이동성을 모델링하고, 가입자의 이동성에 따른 셀간의 트래픽 변화를 분석한다. 구체적으로, 전체 서비스 영역을 대상으로 각 셀마다 변화된 트래픽과 핸드오프 트래픽을 고려하여 최적의 핸드오프 전용 채널 수를 결정할 수 있는 방식을 제안한다. 각 기지국에서의 최적화된 핸드오프 전용 채널수의 결정은 Simulated Annealing 최적화 방식을 적용한다. 본 논문에서는 하루동안 발생되는 여러 종류의 트래픽 패턴 중 2가지 패턴 을 대상으로 새로운 호의 블록킹 확률과 가중치를 준 핸드오프 호의 실패확률의 합으로 비용함수를 정의하고, 가입자의 이동성을 고려하여 비용함수를 최소화시키는 과정을 수행하였다. 시뮬레이션 결과 가입자의 이동성에 따라 발생호의 평균 손실율을 최소로 하는 핸드오프 전용 채널 수를 결정할 수 있었으며, 전체 서비스 영역 내에 각 기지국에서 랜드오프 전용 채널 수를 유동적으로 조절하면 핸드오프 호의 실패율을 낮출 수 있음을 알 수 있었다.;In this thesis, we study an optimal channel assignment problem for the numbers of hand-off channels at each base station in a metropolitan Personal Communication Service (PCS) system. Specifically, we analyze the mobility of subscribers, and then design an optimized set of the hand-off channels at the base stations using simulated annealing, which is a general approach to combinatorial optimization. By defining a cost function which is the sum of the originating call blocking probability and a weighted value of the dropping probability of hand-off calls, we minimize the sum of the costs at all base stations, given a pattern of subscribers' mobilities in the metropolitan area. As a result, we found that the call dropping probability can be controlled low by dynamically adjusting the numbers of hand-off reservation channels at cach base station, according to the overall metropolitan traffic characteristics. The proposed optimization algorithm can be utilized as a off-line supplementary to the PCS operators, which can guide the sub-optimal solution for the channel allocation strategy in the metropolitan PCS system. | - |
dc.description.tableofcontents | 목차 = ⅰ Ⅰ. 서론 = 1 1.1 연구 배경 = 1 1.2 연구의 목표 및 내용 = 2 Ⅱ. 개인 휴대 통신 시스템과 Simulated Annealing = 4 2.1 개인 휴대 통신 시스템 = 4 2.1.1 도심형 PCS 시스템 = 4 2.1.2 CDMA 시스템의 핸드오프 = 6 2.1.3 핸드오프 전용채널 설정 = 8 2.2 Simulated Annealing = 9 2.2.1 Cooling Schedule 방법 = 10 2.2.2 휴리스틱 알고리즘 = 10 2.3 제안된 도심형 PCS시스템 = 12 Ⅲ. 가입자의 이동성을 고려한 개인 휴대 통신 시스템 = 14 3.1 시스템 구조 = 14 3.2 트래픽 모델링 = 16 3.2.1 새로운 호의 트래픽과 핸드오프 호의 트래픽 = 16 3.2.2 트래픽 이동성향 = 19 3.3 채널 운영 최적화 방법 = 21 Ⅳ. 시뮬레이션 = 25 4.1 시뮬레이션 환경 = 25 4.1.1 기본 환경 = 25 4.1.2 비용 함수 (Cost function) = 25 4.1.3 휴리스틱 알고리즘 = 26 4.2 시뮬레이션 결과 분석 = 27 4.2.1 이동가입자의 분포 = 27 4.2.2 트래픽 분포 = 27 4.2.3 최적화된 핸드오프 전용 채널 수 = 31 Ⅴ. 결론 = 38 5.1 연구결과 및 의의 = 38 5.2 향후 연구 방향 = 38 참고문헌 = 39 ABSTRACT | - |
dc.format | application/pdf | - |
dc.format.extent | 1529407 bytes | - |
dc.language | kor | - |
dc.publisher | 이화여자대학교 정보과학대학원 | - |
dc.subject | 개인 휴대 통신 시스템 | - |
dc.subject | Simulated Annealing | - |
dc.subject | 채널운영 | - |
dc.subject | PCS | - |
dc.title | 개인 휴대 통신 시스템에서 simulated annealing을 적용한 채널운영의 최적화 | - |
dc.type | Master's Thesis | - |
dc.title.translated | Channel Optimization in Metropolitian PCS system by Simulated Annealing | - |
dc.format.page | v, 42p. | - |
dc.identifier.thesisdegree | Master | - |
dc.identifier.major | 정보과학대학원 정보통신학과 | - |
dc.date.awarded | 1997. 8 | - |