Packet scheduling method based on probability retransmission in wireless network

Abstract

The invention discloses a packet scheduling method based on probability retransmission in a wireless network. By the packet scheduling method, two factors comprising a link status and a queue jamming condition are considered when the scheduling right is set; the link status is determined by setting estimation factors on queues; on the aspect of probability retransmission, the specific queue jamming condition is considered; and a probability retransmission mechanism is proposed in a whole scheduling process, so that the problem of queue head jamming is solved. Moreover, by a scheduling algorithm, the queues which are failed to be sent previously are subjected to packet compensation, so that fairness is guaranteed. Queue data packets to be transmitted can be scheduled preferentially under the condition that the probability retransmission mechanism is used; because scheduling is performed under the condition that the queues of a base station are considered, data packet accumulation pressure at a bottleneck junction is relieved. By the packet scheduling method, research on a wireless network scheduling method has a wide application prospect.

Description

technical field [0001] The invention relates to the research field of wireless network scheduling algorithms, in particular to a packet scheduling method based on probability retransmission in wireless networks. Background technique [0002] With the development of wireless technology, wireless networks play an increasingly important role in daily life. In wireless networks, the limited bandwidth resources, the dependence of channel location and the burstiness of channel errors determine that the design of a good wireless network scheduling algorithm plays an important role in improving the overall performance of the network. [0003] Many wired scheduling algorithms have been proposed in the prior art, but these algorithms are often not applicable to wireless networks, and the evaluation indicators of the two are also different. For example, in wired networks, packet loss is used to estimate network performance, but in In addition to congestion, packet loss in a wireless n...

AI Technical Summary

Problems solved by technology

Many traditional retransmission methods limit the number of consecutive retransmission visits by setting the retransmission counter (MAX_RETRANSMISSION_TIMES). Considering that the link may be continuously in a bad state and data packets continue to arrive at the current queue, the traditional retransmission method is not effective at this time. Solve the head-of-line blocking problem (HOL), which limits the transmission of the remaining packets and causes the arriving packets to be lost due to the full buffer, which increases the delay, but does not significantly improve the throughput

[0007] Therefore, it is of great application value to propose a probabilistic retransmission method based on the captain to solve the problem of unsuccessful packet sending in the scheduling process, and to solve the problem of data packet accumulation and low throughput caused by HOL as much as possible.

Images