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

Low consumption multi-path routing method for mobile ad hoc network

A low-overhead, multi-path technology, applied in the direction of data exchange network, data exchange through path configuration, digital transmission system, etc., can solve the problems of large network overhead and small network overhead of multi-path routing protocols, and reduce time complexity , low routing overhead, and the effect of improving transmission performance

Inactive Publication Date: 2011-06-22
BEIHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Technical problem to be solved by the present invention: Aiming at the problem that the network overhead of current multi-path routing protocols is relatively large, a mobile ad hoc network with low network overhead and low overhead is provided multipath routing method

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
  • Low consumption multi-path routing method for mobile ad hoc network
  • Low consumption multi-path routing method for mobile ad hoc network
  • Low consumption multi-path routing method for mobile ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] like figure 1 Shown is the structural model of the K-redundant multipath method of the present invention. There are several nodes distributed in the mobile wireless network, the nodes can move randomly in the network area, the nodes have a certain communication radius and can communicate with each other through multi-hop relay between nodes, figure 1 A scenario of the above network environment is shown. m disjoint main paths are established from the source node SN to the destination node DN. Each main path has the same length and contains n intermediate nodes MN and n links; except for the first hop Except for the last hop node, each intermediate node on the main path can reach the destination node through k (1≤k≤m) different next-hop nodes on the main path. When the data starts to be sent, the source node SN selects a main path for data transmission, uses the dynamic congestion control method to select each hop node hop by hop, and finally sends the data message to th...

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 present invention provides a low overhead multipath routing method of mobile ad hoc network. m non-intersected main paths are established from a source node SN to a destination node DN. Each main path has an equal length and equally comprises n middle nodes MN and n links. Except for the first hop node and the last hop node, each intermediate node on the main path can reach the destination node through the next hop node on k (1<=k<=m) different main paths. When the data is started to be transmitted, the source node SN selects a main path for data transmission. Each hop node is selected with a dynamic congestion control method, and finally the data message is transmitted to the destination node. The low overhead multipath routing method of the invention can be applied to the dynamic topology multi-hop network to establish a multi-path structure of network data transmission and has the advantages of increasing the path stability, reducing the frequency of routing halt between communication node, reducing the routing overhead of data message and increasing the transmission success rate of data message.

Description

technical field [0001] The invention relates to a mobile ad hoc network low-cost multi-path routing method, which is mainly used in the multi-hop network of dynamic topology in the communication field to establish a multi-path structure for network data transmission. Background technique [0002] The predecessor of the mobile Ad hoc network is the packet radio network (Packet Radio Network), which is a multi-hop temporary autonomous system composed of mobile terminals with wireless transceiver devices. The mobile terminals must have routing functions and can form any The network topology, this network can work independently, also can be connected with Internet or cellular wireless network. [0003] The mobile ad hoc network has the characteristics of strong mobility, no center, self-organization, and self-repair. It has a wide range of application requirements in military and civilian applications, and it is expected to play an important role in future communication systems....

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): H04L12/56H04L1/22H04L12/28H04L45/128
Inventor 熊璋赫阳何志坚李超刘云璐
Owner BEIHANG 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