Multipath data packet distributing and scheduling method in wireless Ad Hoc network

Abstract

The invention relates to a multipath data packet distributing and scheduling method in a wireless Ad Hoc network, and belongs to the field of wireless Ad Hoc networks. The method comprises the following steps: step 1, a source node selects preferable multiple paths with the minimum data transmission time to simultaneously transmit data packets according to round trip time delay of each path and available bandwidth; step 2, the source node dynamically regulates data packet transmission speed of each path according to link time delay situation fed back by a destination node; and step 3, after receiving the data packets transmitted by the source node, the destination node sequentially puts the received data packets into a cache area to waiting for reading, and timely feeds back the time delay situation of each link to the source node. The invention does not utilize the traditional continuous manner, but utilizes an interlacing method to respectively transmit the data packet to the destination node along the multiple paths, so that the data packets can sequentially arrive at the destination node, and the size of the cache area and starting time delay are reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless ad hoc networks, and relates to a method for allocating and scheduling multipath data packets in a wireless ad hoc network. Background technique [0002] With the continuous development of increasingly popular computer networks, how to obtain various information needed by individuals conveniently and quickly is even more important. In order to facilitate people to obtain information without being restricted by any time and any place, a technology that needs to be studied in the computer field - mobile communication technology has emerged as the times require. According to whether the support of infrastructure is needed, the mobile communication network is divided into two aspects, one aspect is the network that does not need the support of fixed infrastructure, and the other aspect is the network that needs the support of fixed infrastructure. [0003] Now the network that needs fixed infrastruc...

AI Technical Summary

Problems solved by technology

Due to the asymmetry of the bandwidth and delay of each network and each link in the wireless ad hoc network, the data packets cannot reach the receiving end in an orderly manner, and the data packets are out of order.

The out-of-order data packets at the receiving end will remain in the cache and cannot be delivered to the upper-layer application in time, which will increase the congestion at the receiving end, consume the buffer at the receiving end, and cause unnecessary retransmissions, which will eventually lead to a decrease in throughput and an increase in application processing time.

In the existing wireless ad-hoc network, when carrying out multi-path parallel transmission of data packets, the problem of inconsistency between the order of data packets at the receiving end and the order of data packets at the sending end due to the heterogeneity of different networks and links cannot be fully solved. It is also a difficulty in the out-of-order problem of multi-path parallel transmission of data packets in wireless ad hoc networks

Images