Coding-aware wireless mesh network multi-path routing method for avoiding congestion

Abstract

The invention discloses a coding-aware wireless mesh network multi-path routing method for avoiding congestion, and belongs to the technical field of wireless communication. The coding-aware wirelessmesh network multi-path routing method comprises operations in two stages of routing and data transmission, and adopts two new mechanisms: a congestion aware mechanism and a multi-path dynamic flow distribution mechanism; in the route discovering process, nodes of which node cache occupation rates exceed a threshold are used as high-load nodes, the high-load nodes do not need to forward a newly received routing request message, meanwhile, forwarding of adjacent nodes of the nodes for the routing request message is also reduced, and paths in a plurality of paths from a source node to a target node, on which the high-load nodes exist, are eliminated in advance, so that routing cost is effectively reduced; and in the data transmission process, the source node can carry out regulation on a flow distribution ratio according to load conditions of the nodes on each path, so that network congestion is avoided, and end-to-end delay can be reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and relates to a coding-aware wireless mesh network multi-path routing method for congestion avoidance. Background technique [0002] Wireless Mesh Networks (WMN) is a multipoint-to-multipoint distributed network, which is considered to be a new solution that can solve the "last mile" bottleneck problem of wireless access. As an efficient and reliable user access solution, Wireless Mesh Network has been developed rapidly and researched deeply due to its advantages of low cost, high reliability, and self-organization. WMN has the advantages of high bandwidth, flexible networking mode, non-line-of-sight transmission and strong robustness. However, there are still some problems to be solved in the actual application of the wireless Mesh network. Due to the wireless medium characteristics of WMN, it will be affected by random wireless interference, severe channel fading, etc. These e...

AI Technical Summary

Problems solved by technology

However, COPE has the following two limitations: whether there is an encoding opportunity in COPE depends on the route that has been established; in COPE, the encoding structure is limited to the two-hop area

A path with high-load nodes cannot be used as an optimal path, and high-load nodes do not need to forward newly received routing requests, which will increase routing overhead in this case

[0007] 2. The traffic distribution ratio cannot be adjusted according to the load of nodes on the path

The traffic allocation ratio of each path is fixed, ignoring the problem of changing node loads. During data transmission, when the high-load nodes in the path are congested, the packet loss rate and end-to-end delay cannot be reduced. The traffic distribution ratio of this path will seriously affect network performance

Images