Study On The TDMA Time Slot Allocation Algorithm Of Tactical Data Link

The tactical data link is a key technology for realizing informationized and intelligent war. It ensures that every arm unit can communicate with each other in the war and makes the operation on a single platform into a combined one. It improves the ability of coping with complicated battlefield environment accordingly; increases the overall combat effectiveness greatly. Therefore, the tactical data link technology is paid more and more attention by various countries, at the same time, the application of this technology is becoming more and more widely. Usually, the tactical data link adopts the time division multiple access mode, so the time slot allocation technology is very important in the tactical data link system. Reasonable time slot allocation algorithms can reduce the network delay and improve the network efficiency.In this paper, we discussed the design of the tactical data link network structure, clarified that the purpose of time slot allocation is to make the time slots assigned for combat platforms distributed in the TDM A frame uniformly. On one hand, the majority of tactical messages are periodic messages, they need to be sent or received periodically. On the other hand, from the analysis of the statistics, in order to realize that operation platforms share time slot resources fairly, the time slots also need to be allocated uniformly.We studied the classical time slot algorithm of tactical data link based on the binary tree of time slot block. Through adopting the resource organization method of time slot block and the binary tree structure, the algorithm is efficient in time slot allocation. After analyzing the algorithm deeply, a series of verification tests were carried out. It is shown that, the algorithm is effective in finding out the optimal allocation scheme when the needed quantity of the time slot is exactly the exponential power of two. However, the algorithm cannot search out the optimal one effectively if the needed quantity is not the exponential power of two, and the difference is greater when the frame is longer.In order to solve the disadvantages of the algorithm above, this paper proposes a TDMA time slot allocation algorithm based on genetic algorithm. The new algorithm breaks the constraints of the binary tree structure of the time slot block, it can search out the optimal solution from all the time slot allocation schemes directly by using classical genetic algorithm. To verify the effectiveness of the new algorithm, we carried out a series of experiments. The results show that the algorithm can effectively increase the uniformity of time slot allocation, and improve the efficiency of network greatly.