Unlock instant, AI-driven research and patent intelligence for your innovation.

Network-coding-based multipath routing method in Ad Hoc network

A network coding and multi-path technology, applied in the field of wireless mobile Ad Hoc network, can solve the problem that the network throughput is not fully exerted, and achieve the effect of improving the throughput

Inactive Publication Date: 2012-07-04
HUBEI UNIV OF ECONOMICS
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These multi-path routing mechanisms do not make good use of the advantages of the network coding mechanism, so the throughput of the network is not fully utilized

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
  • Network-coding-based multipath routing method in Ad Hoc network
  • Network-coding-based multipath routing method in Ad Hoc network
  • Network-coding-based multipath routing method in Ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0023] The invention first defines the network coding scheme of Ad Hoc network multi-path routing, then selects all routes from the source node to the target node through the multi-path routing discovery mechanism, and finally determines the multi-path routing to transmit data packets.

[0024] Concrete steps of the present invention are as follows:

[0025] 1) Determine the node network coding mechanism of the Ad Hoc network

[0026] For example, figure 1 It is the network coding mechanism of Ad Hoc network nodes. In this mechanism, two nodes exchange data packets x through intermediate nodes 1 and x 2 , network coding uses a "store-code-forward" mechanism to realize the transmission process of data packets.

[0027] 2) Establish a node network coding scheme based on commutative algebra theory

[0028] Commutative algebra is an algebraic...

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 network-coding-based multipath routing method in an Ad Hoc network. The method comprises the following specific steps of: (1) determining a network model of the multipath routing method of the Ad Hoc network; (2) establishing a node network coding scheme of a commutative algebra theory; (3) determining a network coding mechanism of multipath routing nodes of the Ad Hoc network; and (4) determining a selection algorithm of the multipath routing of the Ad Hoc network, and selecting N optimal paths according to routing cost for data transmission. According to the invention, data packets are transmitted on multiple paths dynamically according to routing reliability and the network coding scheme of the nodes so as to realize network flow balance among the multiple paths, so that the data throughput of the network is increased to a maximal extent and the network lifetime is prolonged to a maximal extent.

Description

technical field [0001] The invention belongs to the technical field of wireless mobile Ad Hoc networks, specifically a multi-path routing method based on network coding in Ad Hoc networks, which is mainly applicable to the discovery of multi-path routing and the selection of data transmission paths in Ad Hoc networks, which is beneficial to improve System performance of Ad Hoc network. Background technique [0002] In 2000, several professors of the Chinese University of Hong Kong (R.Ahlswede, Cai Ning, Li Shuoyan and Yang Weihao) published their famous paper "Network Information Flow" (R.Ahlswede, N.Cai, S.-Y.R.Li, and R.W.Yeung. Network information flow. IEEETransactions on Information Theory, 2000, 46(4): 1204-1216) creatively proposed a new concept of "Network Coding (NC)", which organically integrated network coding and routing technology for the first time , established a brand-new network architecture, which not only solved the classic problem in information theory o...

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 Applications(China)
IPC IPC(8): H04W28/08H04W40/02
CPCY02D30/70
Inventor 孙宝林桂超宋莺余庆春黄晓武
Owner HUBEI UNIV OF ECONOMICS