Dynamic multi-path AODV routing method based on node congestion degree prediction

Abstract

The invention discloses a dynamic multi-path AODV routing method based on node congestion degree prediction. Firstly, a node builds a grey system GM (1,1) prediction model and an RBF neural network prediction model, the quantity occupied by a node queue at the n+1 moment is predicted according to the quantities occupied by node queues during previous n moments, and the node congestion degree is obtained through calculation; then a multi-path mechanism is led in, in the primary path building process, the size of data sent by a node and the average node congestion degree of adjacent nodes are taken into consideration comprehensively, and the multi-path mechanism is started when certain conditions are met. When the primary path is built, the hop and the congestion degree of the nodes are considered comprehensively, so that the built primary path has the advantages of being few in node hop and little in congestion degree. In data transmission, when a master node of the next hop on the primary path is to be congested, an auxiliary path is built so as to avoid the congested node. By means of the method, the probability that a network is congested is reduced, the throughput of the network is increased, end-to-end delay is shortened, and lifetime of the network is prolonged.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and relates to a routing method of a mobile Ad Hoc network, in particular to a dynamic multipath AODV routing method based on node congestion degree prediction. Background technique [0002] Mobile Ad Hoc network (Mobile Ad Hoc Network), also known as MANET (Mobile Ad Hoc Networks), is a type of dynamic network composed of mobile nodes communicating with each other through shared wireless channels, and does not depend on any fixed infrastructure. All nodes in the network are equal in status and participate in route discovery and route maintenance. The mobile Ad Hoc network has independent networking capabilities, and features such as self-organization, decentralization, and dynamics. It is more durable and has higher invulnerability than a central wireless network. It is more suitable for transportation, battlefields, and emergency rescue. , Rescue, exploration, target monitoring in da...

AI Technical Summary

Problems solved by technology

Most of the existing solutions only consider the link stability at the current moment, and seldom consider the multipath problem, the effect is not very ideal

Images