Multipath routing method in Ad Hoc network environment

A network environment and multi-path technology, applied in the field of communication system Ad Hoc self-organizing network, can solve the problems that the performance cannot be guaranteed, the advantages and disadvantages cannot be compared, and the end-to-end delay cannot be reflected, so as to achieve the effect of guaranteeing QoS performance

Inactive Publication Date: 2010-12-29
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF4 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1. The cumulative delay can only reflect the time for the routing request (RREQ) to be transmitted from the source node to the intermediate node during the route discovery process, and cannot reflect the end-to-end delay
This algorithm for filtering paths only excludes the paths that do not meet the delay requirements in route discovery, and the remaining paths may not a

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
  • Multipath routing method in Ad Hoc network environment
  • Multipath routing method in Ad Hoc network environment
  • Multipath routing method in Ad Hoc network environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Specific embodiments of the present invention will be described below in conjunction with the accompanying drawings, so that those skilled in the art can better understand the present invention. It should be noted that in the following description, when detailed descriptions of known functions and designs may dilute the main content of the present invention, these descriptions will be omitted here.

[0038] figure 1 It is the Ad Hoc network model diagram.

[0039] 1. Model of end-to-end delay

[0040] In this embodiment, an end-to-end delay model is established by calculating the sum of delays of all links on the path to represent the end-to-end delay from the source node to the destination node. The end-to-end delay is the time elapsed between the generation of a data packet from the source node and the destruction of the destination node. A path is a series of links from a source node to a destination node.

[0041] Such as figure 1 As shown, in this embodiment, ...

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 multipath routing method in an Ad Hoc network environment, which provides a new multipath routing method for assuring QoS based on the existing method of ensuring end-to-end time delay by adding the accumulated time delay parameter for path selection in the Ad Hoc network. The routing method comprises the following two parts: 1. screening paths by using the accumulated time delay as the access control parameter for path selection; and 2. introducing a parameter taking node states into account, i.e. node time delay (Ndelay), and further selecting from the paths selected according to the accumulated time delay by using the node time delay (Ndelay) as another criterion for judging the quality of the path. Thus, the method overcomes the defect that the multiple paths selected according to the accumulated time delay can not be compared in the quality aspect, thereby ensuring the QoS performance of the Ad Hoc network.

Description

technical field [0001] The invention belongs to the technical field of communication system Ad Hoc self-organizing network, and more specifically relates to a multi-path routing method under the Ad Hoc network environment. Background technique [0002] The Ad Hoc network is a multi-hop temporary autonomous system composed of a group of mobile terminals with wireless transceivers. This network is an ad hoc network without a central infrastructure, and mobile nodes in the network establish wireless connections through multi-hop methods. Because the wireless Ad Hoc network does not need the support of the central infrastructure, it can be applied in many special occasions, such as military applications and emergency disaster relief, and the Ad Hoc network can be quickly deployed and put into use. [0003] The dynamically changing network topology, limited node resources and limited wireless transmission bandwidth of the Ad Hoc network determine that the routing protocol of the...

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/02H04W84/18
Inventor 刘健隆克平刘顺
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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