Research On Resource Allocation Algorithm Based On Traffic Prediction For MF-TDMA Broadband Satellite Communication

It is convenient for satellite to provide broadband multimedia service in which terrestrial communication network can't reach. Subject to the shortage of satellite resource, it is extremely important to utilize satellite bandwidth efficiently. This thesis is aimed at designing the algorithms of MF-TDMA broadband satellite resource management with maximizing utilization of bandwidth to ensure QoS.Firstly, we study self-similar traffic of broadband satellite communication, and propose an ON-OFF model with three layers to generate self-similar traffic. The self-similarity of the model is verified by the nature of self-similar process.Secondly, we do research on the CAC algorithms. A dynamic CAC algorithm based on bandwidth reservation is proposed. The algorithm consists of dynamic bandwidth allocation and dynamic bandwidth reservation. In dynamic bandwidth allocation part, on the basis of load condition and QoS backoff criterion, the system dynamically adjusts access bandwidth and decides whether allow the new connection to access according to the satisfaction degree. In dynamic bandwidth reservation part, system dynamically adjusts reserved bandwidth for high priority traffic based on the connections allowed to access. Simulation results show that the proposed algorithm can balance blocking rate and access bandwidth with high satisfaction degree.Meanwhile, we study the bandwidth request and allocation algorithms. Regarding to the long delay problem of satellite communication, an algorithm based on traffic prediction is proposed. The request predicted by normalized least mean square algorithm is transmitted to NCC(network control center). Then NCC allocates bandwidth for each terminal by using proposed algorithm of weighted proportional allocation on priority. Simulation results indicate that proposed algorithm can utilize the bandwidth efficiently and more bandwidth is provided for higher priority traffic.Finally, the MF-TDMA carrier/slot position assignment algorithm is involved. The assignment problem is translated into one-dimensional offline bin-packing problem. A position assignment algorithm based on bipartite graph is proposed. Simulation results show that the proposed algorithm can reduce the occupancy rate of slot fragment and improve utilization rate of satellite bandwidth.