A Tactical Data Link (TDL) system has been deployed in many military missions as a winning strategy. The performance of a TDL system is governed by the MAC protocol. The MAC protocol that is able to provide more flexibility and high quality of services is more desirable. However, most MAC protocols implemented in current TDL systems are based on a preprogramming TDMA protocol, in which a time slot schedule is fixed. This thesis presents the new self-organized TDMA protocol based on the existing self-organized slot assignment algorithms and the practical military scenarios as the alternative solution to the current preprogramming TDMA protocol. The self-organized TDMA protocol presented in this thesis is based on the Node Activation Polling Access (NAPA), Virtual Slot (VSLOT), and message based slot assignment algorithms. To evaluate the performance of the designed self-organized TDMA protocol over the preprogramming TDMA protocol, the simulation models for both protocols were implemented and simulated with NS-2 under the specific study scenarios. The results show that the self-organized TDMA protocol offers more flexibility and higher performance than the preprogramming TDMA protocol. In addition, the aspects of stability and security for the self-organized TDMA protocol were discussed. The overall conclusion is that the self-organized TDMA protocol could be a viable alternative for a future TDL system.