Trust-based on-demand multipath vector routing algorithm of Ad Hoc network

Abstract

The invention discloses a trust-based on-demand multipath vector routing algorithm of an Ad Hoc network The trust-based on-demand multipath vector algorithm of the Ad Hoc network includes that simple and practical credible theories are utilized to improve and expand an AOMDV (Ad Hoc On-demand Multipath Distance Vector) routing protocol, and the packet loss rate is used as a measurement of credibility to establish a credible multipath, so that the data transfer rate is greatly increased. Meanwhile, the path maintenance system is added based on the original route maintenance, and the original route error broadcast is changed to the wrong path unicast, so that the maintenance overhead of trusted paths is reduced. According to the Ad Hoc network trust-based on-demand multipath vector routing algorithm, a balance is found between the transmission rate and the network overhead, and the quality of service is substantially improved due to the fact that the trust-based on-demand multipath vector routing algorithm of the Ad Hoc network is verified by an NS2 simulation testing and a field testing.

Description

technical field [0001] The invention relates to an on-demand multi-path vector routing algorithm, in particular to a trust-based on-demand multi-path vector routing algorithm in an Ad Hoc network. Background technique [0002] Mobile Ad Hoc network is a self-organizing and reconfigurable wireless network with strong environmental adaptability. Each node is equal in status, and the node can act not only as a host, but also as a router, forwarding packets for surrounding neighbor nodes. MANET network has a wide range of applications in distributed collaborative systems such as military, disaster relief, and environmental monitoring. In mobile ad hoc networks, due to the random movement of nodes, limited resources, unreliable links and channels, and imperfect anti-intrusion systems, traditional multi-path routing protocols are difficult to adapt to the needs of modern applications. [0003] In the Ad Hoc network, there are various forms of attacks such as selective delivery a...

AI Technical Summary

Problems solved by technology

[0006] At present, there are not many schemes for evaluating path credibility in the field of self-organizing networks, and most studies assume that the network environment is fixed or slowly moving, and only focus on the direct credibility of nodes.

In the face of path credibility, most protocols have inherent serious flaws. Some protocols use a global algorithm, and the convergence speed decreases exponentially with the increase in the number of nodes. The scalability problem is serious; some protocols can efficiently deal with black boxes or malicious The node loses packets according to the same packet loss rate for all neighbor nodes, but does not fully consider the problem of malicious nodes only dropping packets for some neighbors; there are also some protocols that seem perfect in theory, but do not consider the computing power of nodes And the assumption that computing energy consumption is much less than communication energy consumption

At the same time, although some protocols have obtained a better delivery rate, they send a large number of control packets, which causes too much network overhead and wastes a lot of energy; If some nodes defected after the route was established, it cannot deal with

Moreover, these existing protocols more or less have problems in the balance of delivery rate and overhead

Images