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

A wireless multi-hop network and multi-path technology, applied in the field of multi-path generation with multiple QoS constraints in a wireless multi-hop network, can solve problems such as redundancy, insufficient optimization, and path loss in operation and communication, and achieve redundancy removal Forwarding overhead, reducing control overhead, and the effect of reducing control overhead

Active Publication Date: 2014-03-19
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 re

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for generating multiple paths with multiple QoS constraints in wireless multi-hop network
  • Method for generating multiple paths with multiple QoS constraints in wireless multi-hop network
  • Method for generating multiple paths with multiple QoS constraints in wireless multi-hop network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A non-limiting embodiment is given below in conjunction with the accompanying drawings to further illustrate the present invention.

[0028] 1. see Figure 1-Figure 5 shown, with figure 1 The efficient multipath generation method with multiple QoS constraints proposed for the present invention includes three new mechanisms and their two stages.

[0029] The efficient multi-path generation method with multiple QoS constraints proposed by the present invention includes three new mechanisms: the intermediate node optimizes the processing of repeated RREQ messages, the path information does not need to be written into the RREQ message, and the RREP message does not need to carry complete path information; among them, the intermediate node optimizes the processing The RREQ message and path information do not need to be written into the RREQ message. The two new mechanisms work in the reverse path establishment phase of the route discovery process, and the RREP message does ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W40/12
Inventor 任智王路路彭双索建伟李宾陈前斌
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products