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

Online opportunistic routing method based on coding perception

A routing and encoding technology, applied in the field of wireless networks, can solve problems such as link congestion, scheduling difficulties, and transmission performance degradation

Active Publication Date: 2014-07-02
XIDIAN UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when some nodes need to carry the forwarding tasks of multiple data streams, the online opportunistic routing algorithm will easily cause link congestion and scheduling difficulties, resulting in a decrease in transmission performance

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
  • Online opportunistic routing method based on coding perception
  • Online opportunistic routing method based on coding perception
  • Online opportunistic routing method based on coding perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention is described in detail below with reference to accompanying drawing:

[0071] refer to figure 1 , an online opportunistic routing method based on coding perception of the present invention, comprising the following steps:

[0072] Step 1: Perform encoding-aware routing discovery in the network, find nodes and paths for inter-flow network encoding according to encoding conditions, and perform network encoding on data packets from different flows at the encoding nodes on these paths;

[0073] 1a) The source node sends a routing request message, which contains the source node's one-hop neighbor node set and the path information passing through the node;

[0074] 1b) When the intermediate node receives the routing request message, it will first check whether the routing request message has been received, if yes, then discard the request message to avoid forming a loop, if not, the node will perform the following work:

[0075] 1ba) Temporarily storin...

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 an online opportunistic routing method based on coding perception. The method comprises the steps that coding perception routing discovery is conducted in a network, and search of the nodes and paths for inter-flow network coding is conducted according to a coding condition; a source node slides a coding window according to the feedback of a target node and conducts online network coding on a data packet in the window, a middle node conducts coding and decoding on the received data packet according to coding opportunities to generate a corresponding intro-flow packet or a mixed packet and send the intro-flow packet or the mixed packet to the target node, and the target node simplifies and decodes the received data packet to obtain the original data packet by means of the Gaussian-Jordan elimination method. According to the method, transmission frequency is reduced by means of the coding perception algorithm, links with poor quality are processed with the online opportunistic routing algorithm, transmission time delay can be effectively reduced, and network handling capacity and reliability can be improved.

Description

technical field [0001] The invention belongs to the field of wireless networks, and relates to a routing method, in particular to an online opportunistic routing method based on coding perception in wireless networks. Background technique [0002] With the emergence of more and more mobile products, people's reliance on wireless networks continues to increase. However, the nodes in the wireless network are mobile and the channel is unreliable, so it is necessary to design an efficient and reliable routing method to ensure the reliability of data transmission in the wireless network. [0003] Network coding is an information exchange technology that combines coding and routing. It processes the received information at the intermediate node of the network and forwards it to the downstream node, changing the traditional routing where the nodes only store and forward the received data. How the operation works. Studies have shown that network coding technology can greatly impro...

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/04H04L1/00
Inventor 肖嵩吴欣伟芦存博杜建超牛惠
Owner XIDIAN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com