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

Wireless reliable broadcasting method based on random linear network code

A network coding, random linear technology, applied in the direction of digital transmission system, electrical components, error prevention, etc., can solve the problems of unstable performance and high system overhead of the retransmission method, and achieve the reduction of the number of feedback signals, stable performance, and reduced complexity degree of effect

Inactive Publication Date: 2012-08-15
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In view of this, the object of the present invention is to provide a wireless reliable broadcast method LNCR (Linear Network Coding for Retransmission) based on random linear network coding, which not only solves the problem that traditional retransmission methods are not suitable for point-to-multipoint broadcast scenarios It also overcomes the limitations of unstable performance and high system overhead of the retransmission method based on XOR coding

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
  • Wireless reliable broadcasting method based on random linear network code
  • Wireless reliable broadcasting method based on random linear network code
  • Wireless reliable broadcasting method based on random linear network code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0029] The wireless reliable broadcasting method based on random linear network coding of the present invention is: first carry out linear network coding to the lost data packets, and then retransmit the coded packets; Solve for the respective lost original packets; this method divides the process of broadcasting packets into the following two phases:

[0030] The first stage is to broadcast the original data packet: the broadcast source broadcasts each data packet in the current batch one by one at a set time interval until all the data packets in it are sent; and during the broadcasting process, if there is a data packet If lost, the broadcast source does not retransmit immediately, but continues to send the next data packet in the batch.

[003...

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 wireless reliable broadcasting method based on a random linear network code. The wireless reliable broadcasting method comprises two stages: broadcasting an original data packet and retransmitting a coding packet, namely, performing a linear network code on a lost data packet, and retransmitting the coding packet; and respectively solving each lost original data packet by utilizing a Gaussian elimination method after each receiving node receives the coding packets with the preset amount. The method in the invention can be used for overcoming the defect that a traditional retransmission method is not suitable for point-to-multipoint broadcasting scene and also prevents limitation that performance is not stable and system expense is large in the retransmission method based on XOR (exclusive OR) coding, according to the wireless reliable broadcasting method based on the random linear network code, disclosed by the invention, linear network code and retransmission is carried out on the lost original data packet of each receiving node through lower coding algorithm complexity and system expense; and the receiving node can be used for solving the original data packet from the coding packet by utilizing a solution of a linear equation system, and the retransmission performance of wireless broadcast is modified, and the average retransmission times is reduced. The wireless reliable broadcasting method disclosed by the invention is stable, is not influenced by data package loss distribution and has good promotion application prospect.

Description

technical field [0001] The invention relates to a wireless reliable broadcast method based on random linear network coding, which belongs to the technical field of wireless communication. Background technique [0002] Both multicast and broadcast are techniques for delivering datagrams from a single data source to multiple destinations. This technology is widely used in data distribution services (such as video on demand and TV broadcasting). Reliable multicast requires that all users receive the correct information before terminating the transmission. Due to the large number of users in the broadcast communication environment, the error control mechanism is much more complicated than that of point-to-point communication. The Automatic Repeat-reQuest (ARQ) method is a technical means commonly used in communication systems to implement error control. However, this traditional retransmission method is mainly applicable to point-to-point communication links, that is, retrans...

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): H04L1/00H04L1/08
Inventor 王晓湘奚洪坤赵渊李松唐名威张鸿涛
Owner BEIJING UNIV OF POSTS & TELECOMM
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