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 the problems of high computational complexity, affecting system broadcast transmission efficiency, transmission delay, and low transmission efficiency, etc. problem, to achieve the effect of low computational complexity, reduced computational complexity, and high transmission efficiency

Active Publication Date: 2016-08-10
PLA UNIV OF SCI & TECH
View PDF2 Cites 0 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, comprising the following steps: constructing a weighted data packet distribution matrix according to data packet state information and link state information fed back by each receiving node data packet; using the weighted data packet distribution matrix Based on this, the source node selects the encoded data packet; the source node performs XOR encoding on the selected data packet, and then broadcasts and retransmits it to each receiving node; each receiving node decodes the encoded data packet after receiving it, and converts the decoded The encoded data packet status information and link status information are fed back to the source node; the source node judges whether the transmission is completed based on the feedback information from the receiving node, and restarts a new round of encoding retransmission if it is not completed. The method of the invention can realize high transmission efficiency with low computational complexity under the unbalanced network environment of the link state. Can be widely applied to various broadcast networks with feedback.

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 Patents(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap