Optimal management in packet radio networks = 패킷 무선망의 최적 운용에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 442
  • Download : 0
In a packet radio network (PRN), since all users share a single channel, unconstrained transmission may lead to the packet collision, resulting in damaged useless packets at the destination. Collided packets must be retransmitted, thus increasing the system delay and the bandwidth usage, which in turn lowers the system throughput. Therefore, there needs multiple access protocol to minimize or eliminate collisions. Multiple access protocols can be divided into two classes: dynamic protocols and static protocols. Dynamic protocols only reduce the number of collisions, but do not eliminate all of them. On the other hand, static protocols can avoid collisions perfectly through the prior broadcast scheduling, which is the most important factor of static protocols. In this thesis, we study on optimal broadcast scheduling in the following multiple access protocols: TDMA (time division multiple access), synchronous CDMA (code division multiple access), and asynchronous CDMA. We propose a centralized algorithm to find a collision-free broadcast schedule in a TDMA frame. In order to minimize the system delay, the optimal schedule must be defined as the one that has the minimum frame length and provides the maximum slot utilization. The proposed algorithm is based on the sequential vertex coloring algorithm. Numerical examples and comparisons with previous algorithm have shown that the proposed algorithm can find near-optimal solutions in respect of the system delay. CDMA protocol has the advantage that it can be operated in both synchronous and asynchronous manner. Synchronous CDMA is the combination of CDMA and TDMA. In synchronous CDMA, we are able to schedule transmissions in the time domain like TDMA. In synchronous CDMA PRN, we propose a collision-free broadcast scheduling algorithm, which works for general traffic distribution, independently of the particular network topology. Asynchronous CDMA PRN is the one that CSMA (carrier sense multiple access) and CDMA p...
Kim, Se-Hunresearcher김세헌researcher
한국과학기술원 : 산업공학과,
Issue Date
156217/325007 / 000945242

학위논문(박사) - 한국과학기술원 : 산업공학과, 1999.8, [ vi, 87 p. ]


Broadcast scheduling; Packet radio network; Optimization; 최적화; 전송계획; 패킷 무선망

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0