Abstract: There is much uncertain interference in the wireless signal transmission process, which causes the quality of the signal to seriously degrade when it reaches the receiver. The receiver cannot correctly decode the received signal and communication error occurs. At present, low-latency link scheduling algorithms based on the SINR (Signal to Interference plus Noise Ratio) interference model are effective methods to improve the reliability and communication capacity of the wireless network. In this paper, a shortest link scheduling algorithm with an approximate ratio of O(log Δ) is proposed (Δ is the ratio of the longest link length to the shortest link length). All links adopt the uniform power assignment. First, the link set is divided into subsets according to the link length. Then, using TDMA operation mechanism, the interfering links in each subset is assigned different transmission time slots so that the links in each time slot can communicate simultaneously. The theory proves the correctness and effectiveness of the algorithm in this paper.

Key words: SINR, link scheduling, reliable communication