Title :
Optimal Timeslot Allocation Algorithm in MF-TDMA
Author :
Qijia Dong ; Jun Zhang ; Tao Zhang
Author_Institution :
Sch. of Electron. & Inf. Eng., Beihang Univ., Beijing
Abstract :
In modern satellite communication systems, because of the high efficiency and flexibility, MF-TDMA has become one of hot issues. The resource-allocation can be described as an optimal location problem in the MF-TDMA channel structure (MTCS). The effective timeslot management is the guarantee of the efficiency of the resource management in MF-TDMA system. This paper discusses the timeslot allocation problem in two aspects. Firstly, we proposed an organizing method of time slots in a timeslot bin-tree. Then, according to the timeslot tree structure, we put forward a Buddy-fit with Recursive Adjustment (BFRA) algorithm to improve the utilization rate of the system. The simulation shows that BFRA algorithm has a good performance in managing and utilizing timeslot fragments.
Keywords :
resource allocation; satellite communication; time division multiple access; MF-TDMA; buddy-fit algorithm; effective timeslot management; multi-frequency division multiple-access; optimal timeslot allocation algorithm; recursive adjustment algorithm; resource allocation; satellite communication systems; Artificial satellites; Broadband communication; Communications technology; Organizing; Radio spectrum management; Resource management; Satellite broadcasting; Satellite communication; Signal processing; Tree data structures;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.42
