Unlock instant, AI-driven research and patent intelligence for your innovation.

Distributed multi-path route-healing method

A repair method and distributed technology, applied in network traffic/resource management, electrical components, wireless communication, etc., can solve problems such as not considering service flow QoS requirements, excessive repair costs, resource consumption, etc.

Inactive Publication Date: 2012-07-18
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, if a certain area of ​​the Ad hoc network is continuously disturbed, the single-path repair path formed after DSDV, AODV and QRMP repair may be interrupted again, which will trigger a new repair process, resulting in excessive repair overhead
[0012] Secondly, some existing technologies do not consider the QoS requirements of the service flow during the repair process. Although there are multiple repairable paths in the AOMDV and CHAMP protocols, they are not based on service demand parameters such as bandwidth, delay, and packet loss rate of the service flow. reasonable choice
[0013] In addition, the existing repair technology often does not consider the repair cost of the path, and the network nodes will consume certain resources during the repair process, such as: node energy, transmission bandwidth, etc. Reasonable selection of repair methods with low cost values ​​is to improve the efficiency of the network system effective means
Both AODV and QRMP protocols are route repairs initiated by the source node. The repair process is not optimized according to the link repair cost, which will consume too many resources.

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
  • Distributed multi-path route-healing method
  • Distributed multi-path route-healing method
  • Distributed multi-path route-healing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] As wrong! Reference source not found. In the shown wireless ad hoc network, there is a communication link from the source node to the destination node via N1, N2, N3, N4, and a node N3 fails on this communication link. The following is the process of repairing the link where the failure occurred.

[0052] Step 1: When a failure occurs in the middle of a communication link N3 in the network, N3 sends an RRER message to its upstream node (towards the source direction), and the RRER message N2 immediately initiates a routing broadcast message RREQ, looking for the downstream of the faulty node The route of node (towards the destination) N4. In order to limit the broadcast of packets and perform local route repair, the value of the hop count is set to 2 here. The QoS parameters of the message are shown in Table 1, including the current QoS parameters (delay, bandwidth, and packet loss rate) of each service flow. Link QoS information (delay, bandwidth, packet loss rate) ...

Embodiment 2

[0166] Combination error below! Reference source not found. The present invention is described further.

[0167] Step 1: When a fault occurs in the middle N3 of a communication link in the network, N3 sends an RRER message to its upstream node (towards the source direction), and N2 immediately initiates a routing broadcast message RREQ, looking for the downstream node (towards the source) of the faulty node. Destination direction) N4 route. In order to limit the broadcast of packets and perform local route repair, the value of the hop count is set to 2 here. The QoS parameters of the message include the QoS parameters (delay, bandwidth, and packet loss rate) of each service flow at present, and the repair routing parameters are the link QoS information between all adjacent nodes from the repair initiating node to the repair destination node ( delay, bandwidth, packet loss rate).

[0168] Step 2: The intermediate nodes N5 and N6 judge the received RREQ message, if the sourc...

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 distributed multi-path route-healing method. The method comprises the following steps: nodes of an RRER (Route Replay) message are received and route research is initiated; an intermediate node judges a received RREQ (Route Request) message; the intermediate node forwards an RREQ message with link parameters; routing selection of the RREQ message with parameter is carried out by a destination node; and the destination node returns RREP (Route Space) messages and sets up and repair the routes. According to the method, aiming at the transmission characteristics of different links in Ad hoc network and combining with QoS requirements of the bearer service, multiple transmission paths which not only satisfy the QoS (Quality of Service) requirements of the bearer service but also have minimum repair expenditure are selected in the multiple selectable repair paths, so as to achieve network repair and effectively improve the repair benefits and the invulnerability of the repaired network.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, in particular to a method for repairing multipath routing in a wireless ad hoc network. Background technique [0002] With the development of distributed wireless network technology and communication services, the types of services and QoS requirements carried on distributed wireless networks are increasing, such as: data services that require high-speed and reliable transmission, video or audio services that require real-time transmission, etc. In the existing distributed wireless network, Ad hoc network is being used more and more widely because of its flexible self-organization. [0003] On the one hand, Ad hoc network networking is convenient and flexible. The Ad hoc network does not need to set up any central control nodes, and all nodes in it are equal in status. The nodes in the network not only have the function of transmitting and receiving data of ordinary mobile termin...

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): H04W24/04H04W28/24H04W40/24
Inventor 张科赵全鑫毛玉明冷甦鹏
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA