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

Opportunistic routing protocol data distributing method based on fountain code and network coding

A technology of network coding and routing protocol, applied in the direction of network traffic/resource management, digital transmission system, transmission system, etc., it can solve problems such as data loss, inability to change code rate in real time, network congestion, etc., to save energy loss, reduce The effect of transmission and retransmission times and increasing the amount of information

Inactive Publication Date: 2011-08-31
XIDIAN UNIV
View PDF4 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the coding method adopts a rate code, and the code rate cannot be changed in real time when an emergency occurs, which may lead to network congestion or even data loss.

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
  • Opportunistic routing protocol data distributing method based on fountain code and network coding
  • Opportunistic routing protocol data distributing method based on fountain code and network coding
  • Opportunistic routing protocol data distributing method based on fountain code and network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be further described below in conjunction with the accompanying drawings.

[0046] refer to figure 1 , the specific implementation steps of the present invention are as follows:

[0047] Step 1, network initialization.

[0048] 1a) Setup telosb node

[0049] Under the TinyOS system, set unique ID numbers for all telosb nodes in increasing order starting from 1; among the telosb nodes with ID numbers set, designate the node that actively sends data as the source node, such as figure 2 Node 1 in ; designate the node that needs to obtain data as the sink node, such as figure 2 Nodes 6 and 7 in , and the remaining nodes are designated as intermediate nodes, such as figure 2 Nodes 2 to 5 in ;

[0050] 1b) Establish routing information

[0051] Place all telosb nodes according to user needs, open all telosb nodes;

[0052] The source node and the sink node set the control packets to non-repeated numbers in the order from 1 to N, and broadc...

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 an opportunistic routing protocol data distributing method based on fountain code and network coding. The method includes the specific steps of numbering all the network nodes and establishing routing information under the TinyOS system; segmenting and numbering the data, calculating the receive threshold of each node; with regard to source nodes, carrying out the precoding to the data via fountain codes, and maintaining a send window which controls the quantity of the data packet in the network; with regard to intermediate nodes, carrying out the network coding to the data packet of the same segment, and sending the coded data by the opportunistic routing method; with regard to information sink codes, carrying out the network decoding to the data, and then carrying out the fountain code decoding to the data which go through the network decoding. The invention realizes the combination of the network coding and the opportunistic routing, increases the contentsof information in single transmission, but decreases the transmission and retransmission frequencies of the data packet, thus having the advantages of reliable data transmission, improved network efficiency, and reduced energy consumption of sensor nodes.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a data distribution method using fountain codes, network codes and opportunistic routing protocols in a wireless sensor network. The method uses fountain code and network coding to encode data, uses improved opportunistic routing protocol for data transmission, and the receiving end performs network decoding on the received data to restore the original data information, which can be applied to data distribution of wireless sensor networks. Background technique [0002] At present, in the field of network communication technology represented by network coding, the combination of network coding technology and opportunistic routing technology is widely used to achieve reliable data transmission and improve network efficiency. [0003] Chachulski et al proposed a A random chance routing method MORE (MAC-independent opportunistic routing and encoding protocol), which comb...

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): H04L1/00H04W28/14
CPCY02D30/70
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