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

A multi-path and routing technology, applied in data exchange networks, data exchange through path configuration, digital transmission systems, etc., can solve the problems of low network overhead and large network overhead of multi-path routing protocols, achieve low routing overhead, reduce Time complexity, effect of reducing discovery frequency

Inactive Publication Date: 2009-04-29
BEIHANG UNIV
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The technical problem to be solved by the present invention is to provide a low-overhead multi-path 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

[0033] Such as 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...

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 This kind of network can work independently or be connected with the 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. The function of...

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/56H04L1/22H04L12/28H04L45/128
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