A Method of Realizing Congestion Control in Ad Hoc Networks Based on Multipath Routing Protocol

Abstract

The invention discloses a method for realizing congestion control of Ad Hoc networks based on a multi-path routing protocol, which can mainly solve the problem that the prior art is lack of congestion control mechanisms, and the sharply-decreased network throughput and high node packet loss caused by congestion is further produced. The implementation scheme of the method comprises the following steps: 1, obtaining the periodic statistical data of each node in the network, and judging whether the node is congested; 2, analyzing whether the congestion reason of the congested node is caused by using the low-speed links or caused by excessive total flow of the congested node; 3, relieving the congestion of the congested node that is caused by using the low-speed links through the means of suppressing the low-speed links; and 4, relieving the congestion of the congested node that is caused by excessive total flow of the congested node through the means of flow scheduling or random packet loss. Compared with a traditional congestion control method, the method disclosed by the invention ensures that the targeted relief measures can be taken according to different congestion reasons, the network throughput can be further increased, and the method can be applied to the Ad Hoc networks.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, in particular to a method for realizing congestion control of an ad hoc network, which can be used in Ad Hoc networks. Background technique [0002] Ad Hoc network is a kind of non-center network which is temporarily composed of several wireless data transmission devices and does not need the support of fixed communication facilities. A network node is not only a communication terminal, but also acts as a router to forward data for other nodes. [0003] In recent years, scholars from various countries have carried out active research on congestion control in Ad Hoc networks and proposed several methods. The most common method is the congestion control method in the TCP protocol. Its congestion control mainly depends on the congestion window cwd. The size of the window value represents the number of bytes that can be sent at one time. Obviously, the larger the window, the faster th...

AI Technical Summary

Problems solved by technology

However, in the current AQM mechanism, in order to simplify the design, the delay link in the system is usually ignored. When the delay is relatively small, ignoring the delay has little impact on system performance; however, when the delay is relatively large, ignoring the delay often will cause system instability

The results of a large number of simulation experiments show that several typical AQM algorithms have the following disadvantages in the case of large delays. First, the queue fluctuates greatly, which increases the end-to-end delay jitter. Second, the link utilization rate is low and the network throughput is low. Significantly reduced, and finally the queue length cannot be converged, and a large number of nodes lose packets

Images