Sliding-window-based network coding method

A sliding window and network coding technology, which is applied in the field of network coding, can solve the problems of the failure of decoding of the coding group, the influence of the size of the decoding coefficient matrix and the complexity of decoding, and the increase of the coding group. The effect of complexity

Inactive Publication Date: 2016-04-20
HUBEI UNIV OF ECONOMICS
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When packet loss occurs on the network, the following series of coded packets will fail to be decoded, which will greatly increase the number of coded packets that the destination node needs to cache. Therefore, how to determine the size of the sliding window and only use the data packets within the determined sliding window Encoding will have a great impact on the size of the decoding coefficient matrix and the complexity of decoding

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
  • Sliding-window-based network coding method
  • Sliding-window-based network coding method
  • Sliding-window-based network coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] 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. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0033] Such as figure 1 As shown, the present invention provides a kind of network coding method based on sliding window, comprises the following steps:

[0034] (1) Determine the number of data packets to be sent and the size of the sliding window;

[0035] A wireless network can be represented as an undirected graph G=(V,E), where V represents a set of nodes in the network, and these nodes a...

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

Disclosed in the invention is a sliding-window-based network coding method. The method comprises: the number N of to-be-sent data groups and a size W of a sliding window are determined; a source node carries out coding on the to-be-sent data groups according to the determined size of the sliding window and an intermediate node carries out coding again on the received coded groups and transmits the processed coded groups; and then a destination node carries out decoding on the received coded groups by using an exchange Gaussian elimination method and recovers the decoded data groups. According to the invention, the size of the sliding window is determined and only the data groups in the sliding window are coded, thereby improving reliability of the network coding and substantially reducing the decoding complexity. Therefore, the rapid network coding is realized; and the data throughout of the network is maximized, thereby extending the network lifetime.

Description

technical field [0001] The invention belongs to the technical field of network coding, and more specifically relates to a network coding method based on a sliding window. Background technique [0002] In terms of improving the transmission efficiency of wireless networks and prolonging network life, experts and scholars continue to study more effective switching theories for routers to use. In 2000, several professors from the Chinese University of Hong Kong (R.Ahlswede, Cai Ning, Li Shuoyan and Yang Weihao) published their famous paper "Network Information Flow" (R.Ahlswede, N.Cai, S.-Y.R.Li, and R.W.Yeung. Network information flow. IEEE Transactions on Information Theory, 2000, 46 (4): 1204–1216) creatively proposed a new concept of "Network Coding (Network Coding, NC)", which organically integrated coding and routing technology for the first time, and established a new The network architecture not only solves the classic problem in information theory of broadcast routing...

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/00
CPCH03M7/3086H03M13/3972H04L1/0076
Inventor 孙宝林桂超宋莺肖琨李红艳鲁晓成
Owner HUBEI UNIV OF ECONOMICS
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