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

Weighted broadcast retransmission method based on network coding

A network coding and coding technology, which is applied in transmission systems, digital transmission systems, error prevention/detection using return channels, etc., can solve problems affecting system broadcast transmission efficiency and transmission delay, high computational complexity, low transmission efficiency, etc. problem, to achieve the effect of reducing computational complexity, low computational complexity, and high transmission efficiency

Active Publication Date: 2014-02-12
PLA UNIV OF SCI & TECH
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] To sum up, the problems existing in the existing technology are: in the network environment with unbalanced link state, the transmission efficiency is low and the calculation complexity is high, which affects the system broadcast transmission efficiency and transmission delay

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
  • Weighted broadcast retransmission method based on network coding
  • Weighted broadcast retransmission method based on network coding
  • Weighted broadcast retransmission method based on network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Such as figure 1 As shown, it is a network model applicable to the network coding-based weighted broadcast retransmission method of the present invention. Including a source node S and N receiving nodes R={R 1 ,...,R N} broadcast system, assuming that the source node broadcasts M original data packets P={P 1 ,...,P M} to N receiving nodes, the broadcasting process is divided into two stages: the initial stage of original data packet transmission and the retransmission stage. In the initial stage, the source node broadcasts M original data packets to N receiving nodes one by one. After receiving the original data packets, the receiving node feeds back the status information (successfully received or lost) of each data packet to the source node. In the traditional ARQ scheme, the source node simply retransmits the lost packets one by one in the retransmission stage, which is undoubtedly a waste of bandwidth for the receiving node that has received the data packet; whi...

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 a weighted broadcast retransmission method based on network coding. The weighted broadcast retransmission method based on network coding comprises the following steps of (1) building a weighted packet distribution matrix according to packet state information and link state information fed back by packets of receiving nodes, (2) selecting coded packets on a source node on the basis of the weighted packet distribution matrix, (3) sending the selected coded packets to the receiving nodes in a broadcast retransmission mode after the source node carries out XOR coding on the selected coded packets, (4) carrying out decoding on the coded packets through the receiving nodes after the receiving nodes receive the coded packets, feeding the state information of the decoded packets and the link state information of the decoded packets back to the source node, and (5) using the source node to judge whether transmission is accomplished or not according to the feedback information of the receiving nodes, and carrying out coding retransmission again when the transmission is not accomplished. According to the weighted broadcast retransmission method based on network coding, high transmission efficiency can be achieved through the low computation complexity in the network environment with an unbalanced link state, and the weighted broadcast retransmission method based on network coding can be widely applicable to various broadcast networks with the feedback function.

Description

technical field [0001] The invention belongs to the technical field of wireless communication network coding, in particular to a weighted broadcast retransmission method based on network coding that takes into account both transmission efficiency and computational complexity. Background technique [0002] The concept of network coding was first proposed in 2000. It can greatly improve network throughput, so it has received more and more attention. Research shows that network coding applied to wireless multicast / broadcast service network can significantly improve network throughput and transmission efficiency, and reduce transmission delay. However, it has been proved in the literature that achieving the maximum throughput of network coding is an NP-hard problem. Therefore, some heuristic methods have been proposed to apply network coding to data retransmission in wireless multicast / broadcast networks to improve transmission efficiency. [0003] Dong Nguyen et al. gave two ...

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/18H04W72/12
Inventor 张更新苟亮边东明谢智东胡婧张威张飞李永强孙谦孔博
Owner PLA UNIV OF SCI & TECH
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