Method for generating multiple paths with multiple QoS constraints in wireless multi-hop network

Abstract

The invention discloses a method for generating multiple paths with multiple QoS constraints in a wireless multi-hop network. The method comprises the following steps: source nodes broadcasting RREQ messages, intermediate nodes processing received RREQ messages, destination nodes processing the received RREQ messages, the destination nodes replying the RREQ messages, the intermediate nodes forwarding the received RREQ messages and the source nodes processing the received RREQ messages. The multiple path generating method provided by the invention substantially reduces control overheads in a path searching and path construction process and improves the multiple path generating method and multipath router efficiency.

Description

technical field [0001] The invention relates to a wireless multi-hop network (such as a mobile Ad Hoc network and a wireless sensor network) that requires Quality of Service (QoS), and is especially applicable to a multi-path network with multiple QoS constraints in a wireless multi-hop network generation method Background technique [0002] Multipath routing technology is a technology that provides multiple available paths for any pair of communication nodes in the network at the same time, allowing the source node to choose different paths for data transmission. In multi-path routing, when one of the multiple paths fails due to some reasons, data transmission can continue through other paths without stopping network communication, thus having better reliability and fault tolerance. With the development of network technology, the type of business and the amount of data that the network needs to transmit are showing a significant growth trend, so that the requirements for s...

AI Technical Summary

Problems solved by technology

[0008] Peng Gegang et al. proposed a multi-path QoS routing protocol for mobile ad hoc networks based on different path selection strategies (references: Peng Gegang, Li Xin Songying, Xiang Lisheng, Shen Qing, Li Renfa. Multipath-oriented ad hoc network QoS routing protocol Research [J]. Computer Application Research, Vol.30, No.2, 2013:544-546), the multi-path generation method of the protocol is: in the path-finding process, the source node broadcasts a QoS route detection message QRP (QoS route probe), when the QRP is received by the intermediate node, the intermediate node performs a QoS admission control, that is, judges whether the QoS value at this time meets the requirements, and the QRP packet that cannot pass the admission control will be discarded by the intermediate node; when the intermediate node When the node receives the QRP packet for the second time, it will directly discard it even if it meets the QoS requirements. Although this reduces the number of broadcast copies, it loses a part of the path that meets the QoS requirements. At the same time, this method sets the routing time Threshold, when the pathfinding time exceeds the set threshold, the pathfinding process is stopped, which may also lead to the loss of paths whose performance meets the requirements

[0009] From the above background technology, it can be seen that multi-path routing with multiple QoS constraints in wireless multi-hop networks has attracted people's attention in recent years, so the multi-path generation method as an important part of it is also one of people's concerns. There have been many research results in reliably generating multipath, but we have found through research that there are still redundancy and insufficient optimization in the operation and communication of multipath generation. In this invention, we will propose a new multi-QoS Constrained Multi-Path Efficient Generation Method to Solve

Images