Network multipath routing method based on AD HOC on basis of bidirectional rerouting

A routing and network technology, which is applied in the field of ad hoc network multi-path routing, can solve the problems of small number of paths and large delay in route discovery, and achieve the effect of reducing the number of routing interruptions, increasing the success rate of sending, and increasing the frequency

Inactive Publication Date: 2008-11-19
BEIHANG UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Existing on-demand multipath routing methods generally use the source node to broadcast and send RREQ messages to query the path, and the destination node receives the RREQ message to reply to the RREP message to confirm the path. Only after the RREP message reaches the source node, the source node The routing path to the destination node has only been established, which leads to a large delay in routing discovery; the forwarding strategy of

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
  • Network multipath routing method based on AD HOC on basis of bidirectional rerouting
  • Network multipath routing method based on AD HOC on basis of bidirectional rerouting
  • Network multipath routing method based on AD HOC on basis of bidirectional rerouting

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0020] The method of the invention belongs to an on-demand routing method in a multi-path routing manner, and the method involves a source node, an intermediate node and a destination node. This method requires three kinds of network control messages: route discovery message RREQ, route response message RREP and route error notification message RERR; it also needs to maintain two data structures at each node in the network: route cache list RouteCache_list and RouteCache_list The sequence number cache list SNCache_list, and each routing cache list item contains a path list Path_list, and each node also needs to maintain a data packet sending queue for storing data packets to be sent.

[0021] The format of RREQ is RREQ(s, d, i, sn s i , min hc s i (sn s i ), an s i (sn s i ), ttl), the format of the RREP route response message is RREP(s, d, i, sn d i , min hc d i (sn d i ), an d i (sn d i ), ttl), the format of the RERR routing error notification message is ...

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

Disclosed is an ad hoc multi-path route method based on the bidirectional route reestablishment; the method relates to a source node, an intermediate node and a destination node: (1) the source node processes the route detection and establishes a plurality of routes from the source node to the destination node through an intermediate node (optional). (2) under the required situation, both the source node and the destination node can initiate the route reestablishing and establish a plurality of route paths from the source node to the destination node; when all the shortest paths from the source node to the destination node are interrupted, the source node uses the residual paths to send the data and informs the destination node to initiate the route reestablishing; when all the available paths are interrupted, the source node initiates the route reestablishing. The ad hoc multi-path route method based on the bidirectional route reestablishment can reduce the message loss caused by the frequent route interruption, improve the performance of the route discovering frequency, the route overhead and the average network delay effectively.

Description

technical field [0001] The invention relates to a method for reducing route discovery frequency and improving method performance in a mobile ad hoc network, in particular to an ad hoc network multipath routing method based on bidirectional route reconstruction. Background technique [0002] Mobile ad hoc network (MANET) has the characteristics of decentralization, self-organization and self-healing, and has a wide range of application requirements in military and civilian applications. Mobile ad hoc networks require routing methods to provide reliable data communication capabilities through node multi-hop relays in dynamic network environments, so they have received extensive attention and research. Current mobile ad hoc network routing methods are mainly divided into two categories: proactive table-driven routing methods, such as DSDV, WRP, FSR, etc.; reactive on-demand routing methods, such as AODV, DSR, TORA, etc. Some studies have shown that the on-demand routing method...

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): H04L12/56H04L29/06H04W40/02H04W40/24
Inventor 赫阳蒲菊华曾罗成何志坚熊璋
Owner BEIHANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap