Self-adapting routing method for congestion of multi-hop wireless self-organizing network

Abstract

The invention discloses a congestion adaptive routing method for a multi-hop wireless self-organized network, which comprises processes of network monitoring, basic route establishment, auxiliary route establishment, service shunt and route maintenance. The method of the invention can not only find out potential congestion by monitoring networks, but also can trigger the auxiliary route establishment process and deal with the congestion in an active manner when the congestion degree of certain intermediate node in the basic route reaches a given congestion grade. The method of invention also shunts the service sent to congested nodes so as to avoid congestion and takes corresponding maintenance measures when failure links or failure nodes or serious congested nodes occur in the route. The method of the invention overcomes the adverse effects of longer time delay, more packet loss, higher cost and fast consumption of energy of the congested nodes resulting from passive treatment of congestion.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and in particular relates to a congestion self-adaptive routing method of a multi-hop wireless self-organizing network. Background technique [0002] A multi-hop wireless ad hoc network, also known as a multi-hop wireless Ad Hoc network (Multi-Hop Wireless Ad hoc Networks), is a multi-hop wireless network composed of multiple mobile nodes. This kind of network does not depend on any specific network infrastructure. It has the characteristics of no center, self-organization, self-repair, flexible and low-cost networking, wide coverage, and mobile nodes. It can realize fast and automatic networking. In addition, multiple The forwarding characteristics of hops and intermediate nodes can reduce the transmit power of each terminal without reducing the network coverage, thereby reducing the design difficulty and cost of antennas and related transmit / receive components. These ch...

AI Technical Summary

Problems solved by technology

[0005] In a multi-hop wireless ad hoc network, the movement of nodes, channel errors and network congestion may cause packet loss, but network congestion is one of the main reasons for packet loss, which will seriously affect network performance and service quality. influences

However, the existing multi-hop wireless ad hoc network routing protocols, such as the above-mentioned on-demand (On-demand) routing protocols, do not consider how to avoid congestion, that is, they are not congestion-adaptive (Auto-Adaptive). After the congestion occurs, the congestion is detected through the congestion control mechanism, and the congestion is passively processed in a reactive manner. The adverse effects are: (1) longer delay, because the congestion control mechanism detects It takes time for congestion to occur. If the congestion is serious, it will take longer to re-establish the route; (2) More packets are lost, because after the congestion occurs, the packet loss has been caused. After the congestion control mechanism works It will try to reduce the traffic load of the network, which may cause more packet loss; (3) more overhead, on the one hand, it needs to be retransmitted after the packet is lost, on the other hand, it needs to find and select the route when rerouting; (4) ) If the congestion occurs, if the processing is not timely or inappropriate, it may seriously affect the life of the wireless ad hoc network or cause the network to collapse, such as the energy of the congested nodes will be exhausted soon

Images