서지주요정보
(A) study on optimal scheduling in CDMA packet radio networks = CDMA 패킷 라디오 네트워크에서의 최적 스케쥴링에 관한 연구
서명 / 저자 (A) study on optimal scheduling in CDMA packet radio networks = CDMA 패킷 라디오 네트워크에서의 최적 스케쥴링에 관한 연구 / Jae-Hyun Yeo.
발행사항 [대전 : 한국과학기술원, 1994].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8004602

소장위치/청구기호

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

MMG 94010

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9000604

소장위치/청구기호

서울 학위논문 서가

MMG 94010 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

In this thesis, we examine the problem of the time slot assignment in a CDMA network using a TDMA slot allocation in the case of arbitrary multiple reception capacity. A mathematical formulation and a solution procedure using Lagrangean relaxation method are proposed. In the classical TDMA model it is assumed that whenever two or more packets attempt transmission simultaneously, a collision occurs and none of the packets is received correctly. But in a CDMA packet radio the situation is quite different. By using orthogonal codes CDMA can provide the nodes with a higher reception capacity. Our object is to find fair and correct slot allocation with the smallest possible number of slot, that is, with minimum frame length. "Fair" means that every nodes should have the same number of slots in a cycle. "Correct" means that for any different two nodes, there must be a slot which is assigned one but not assigned to the other and any slot can be assigned to at most ρ nodes, where ρ is a given possitive integer. Our algorithm is not efficient with respect to the computational time but the solution from our algorithm is close to the optimal solution than other method. Computational experiments are performed to support our algorithm and show that our algorithm give better performance.

본 논문에서는 CDMA 패킷 라디오 네트워크에서의 타임 슬럿 (time slot) 할당문제를 다루고 있다. 기존의 TDMA 를 사용하는 네트워크와의 기본적인 차이점은 직교 (orthogonal) 를 이루는 코드를 사용하기 때문에 두 개 이상의 패킷 (packet) 이 동시에 전송되더라도 충돌없이 통신할 수 있다는 점이다. 그러나 기술적 인 제약으로 동시에 최대한 받아들일 수 있는 패킷의 수 (multiple reception capacity) 는 제약을 갖게 되고 따라서 타임 슬럿을 할당할 필요가 있다. 우리의 목적은 multiple reception capacity 를 효율적으로 이용하면서 가장 적은 수의 슬럿을 사용하여 모든 노드에 같은 수의 슬럿을 할당하는 것이다. 기존의 방법은 계산 과정과 계산 시간면에서는 간단하고 수행 하기가 쉽지만, 해의 질적인 면에서는 특별한 경우를 제외하고는 뒤떨어진다. 본 논문에서 제시하는 방법은 계산 시간은 오래 걸리지만 거의 모든 경우에 대해서 최적에 가까운 해를 제공해주고 있다.

서지기타정보

서지기타정보
청구기호 {MMG 94010
형태사항 41 p. : 삽화 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 여재현
지도교수의 영문표기 : Se-Hun Kim
지도교수의 한글표기 : 김세헌
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 40-41
주제 Communication --Network analysis.
Scheduling.
Radio --Packet transmission.
통신망. --과학기술용어시소러스
패킷. --과학기술용어시소러스
데이터 통신. --과학기술용어시소러스
QR CODE qr code