Check patentability & draft patents in minutes with Patsnap Eureka AI!

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 the problems of reducing data transmission efficiency, network congestion, etc., and achieve the effect of reducing storage, reducing overhead, and reducing quantity

Inactive Publication Date: 2011-08-31
BEIJING JIAOTONG UNIV
View PDF2 Cites 16 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 solutions of the present invention will be described in detail below with reference to the accompanying drawings and with the help of embodiments of the present invention.

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

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 mobile Ad Hoc network routing method. More specifically, the present invention relates to a multi-path routing method based on the AODV routing protocol applied to the mobile Ad Hoc network. Background technique [0002] Ad Hoc (wireless self-organizing network) is a rapidly developing wireless communication technology in the current wireless communication field. Because Ad Hoc has no fixed infrastructure, the wireless terminal is also a router at the same time, responsible for finding routes and forwarding packets. When two wireless terminals are within communication coverage of each other, they can communicate directly. However, due to the limited communication coverage of wireless terminals, if two wireless terminals that are far apart need to communicate, it needs to be forwarded by another wireless terminal. Therefore, in the entire Ad Hoc network, wireless terminals that move arbitrarily constitute a Nodes with netwo...

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): H04W28/08H04W40/02H04W84/18
Inventor 李旭沈杰董俊李世杰
Owner BEIJING JIAOTONG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More