OPTIMAL FRAME PATTERN DESIGN FOR A TDMA MOBILE COMMUNICATION-SYSTEM USING A SIMULATED ANNEALING ALGORITHM

Abstract

Different relative Positions of voice and data slots within the frame of a TDMA mobile communication system may result in different system data throughput. The optimal relative position, namely the frame pattern which can achieve maximum data throughput, is designed in this paper. This design method can be formulated as solving a combinatorial optimization problem. Generally, the global optimal solution of such a problem is hard to find using conventional methods, which may be computationally intractable. A reliable and effective method called a simulated annealing algorithm is applied to obtaining the global optimum. Numerical results reveal that there exist various optimal frame patterns for different ranges of traffic load and the optimal frame pattern can achieve great throughput improvement over a random frame pattern.