Time slot assignment in a heterogeneous environment of a SS/TDMA system
✍ Scribed by Kim, Soo-Hyun ;Kim, Sehun
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 84 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0737-2884
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper we consider the time slot assignment for a heterogeneous environment in which circuitswitched traffic and packet-switched traffic share the same satellite. In constructing a single time division multiple access (TDMA) frame for both traffic types, their different characteristics must be taken into account. This problem is known to be NP-complete and a couple of heuristic partial optimization algorithms have been developed. In this paper, we first provide a theoretical result to improve the existing partial optimization algorithms; then a fully optimizing heuristic algorithm is presented. Simulation results show that our algorithm provides a much better solution quality than existing ones.