First, the principles of TDMA protocol and HFTP protocol are analyzed. Aimed at the features that fluctuations are fast and high frequency (HF) communication via skywave propagation is faded, a TPTDMA protocol based on TDMA protocol is designed combined with the advantages and disadvantages of two kinds of HF MAC protocol. A mathematical model of time delay is established by using queuing theory. The influence of different factors on the time delay is discussed by the analytical method. The results show that the TPTDMA protocol has more excellent performance than that of the TDMA protocol and HFTP protocol in the HF channel with the increase of the value of channel error rate, node number and traffic.