Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-path route constructing method and system based on APDV (Ad Hoc On-demand Distance Vector)

A multi-path and routing technology, applied in the direction of network traffic/resource management, electrical components, wireless communication, etc., can solve problems such as network congestion and reduce data transmission efficiency, and achieve the effect of reducing overhead, storage, and network overhead.

Inactive Publication Date: 2013-10-30
BEIJING JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Reduce data transmission efficiency, and even cause network congestion in severe cases

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
  • Multi-path route constructing method and system based on APDV (Ad Hoc On-demand Distance Vector)
  • Multi-path route constructing method and system based on APDV (Ad Hoc On-demand Distance Vector)
  • Multi-path route constructing method and system based on APDV (Ad Hoc On-demand Distance Vector)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The technical solution of the present invention will be described in detail below with reference to the drawings and with the help of the embodiments of the present invention.

[0059] The method and system for establishing multi-path routing based on AODV of the present invention includes a source node broadcasting a routing request packet, and forwarding the routing request packet through a forwarding node, and broadcasting the routing request packet to a neighboring node of the forwarding node, wherein The route request packet contains the RREQ ID, which is the unique identifier of the route request packet and the identification code of the route request packet. When the destination node or the intermediate node with the latest route to the destination node replies a routing response packet to the received routing request packet, the routing response packet passes through the forwarding node when it is returned. according to image 3 with Figure 4 The method and system...

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 relates to a multi-path route constructing method and a system based on APDV (Ad Hoc On-demand Distance Vector). The method comprises the following steps: recording the times of a reply route response packets by a destination node or a middle node containing the newest route of the destination node; when the preset times are achieved, stopping the reply route response packets, and discarding the follow-up route request packets; judging whether the router response packets are received for the first time or not by a transmission node, if so, transferring the router reply packets, otherwise discarding the router reply packets; carrying out priority comparison on the paths constructed by the route reply packets through a source node, using the optimal path as a main path, using the suboptimal route as a backup path, and deleting other paths. In the invention, the number of the repeated route reply packets in network can be reduced, and the repeated transfer of the route reply packets can be reduced, and thus, the risk of network congestion can be decreased. The invention can adapt to the characteristic of frequent changes of Ad Hoc network topology structure, and is convenient to set up multi-path route quickly and effectively.

Description

Technical field [0001] The invention relates to a routing method for a mobile Ad Hoc network. More specifically, the present invention relates to a multi-path routing method based on the AODV routing protocol applied to a mobile Ad Hoc network. Background technique [0002] Ad Hoc (Wireless Ad Hoc Network) is a rapidly developing wireless communication technology in the current wireless communication field. Because Ad Hoc has no fixed infrastructure, wireless terminals are also routers, responsible for finding routes and forwarding packets. When two wireless terminals are within the communication coverage area of ​​each other, they can communicate directly. However, due to the limited communication coverage of wireless terminals, if two remote wireless terminals want to communicate, they need to be forwarded by another wireless terminal. Therefore, in the entire Ad Hoc network, any mobile wireless terminal constitutes Nodes that have network routing. Moreover, the routing in ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W28/08H04W40/02H04W84/18
Inventor 李旭沈杰董俊李世杰
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products