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 를 효율적으로 이용하면서 가장 적은 수의 슬럿을 사용하여 모든 노드에 같은 수의 슬럿을 할당하는 것이다.
기존의 방법은 계산 과정과 계산 시간면에서는 간단하고 수행 하기가 쉽지만, 해의 질적인 면에서는 특별한 경우를 제외하고는 뒤떨어진다. 본 논문에서 제시하는 방법은 계산 시간은 오래 걸리지만 거의 모든 경우에 대해서 최적에 가까운 해를 제공해주고 있다.