Network Coding Video Streaming in Information Centric Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In traditional host-centric networking paradigms, data transfer is inefficient due to session binding with a specific server, which is not suitable for mobile clients that experience disruptions and require seamless content delivery across different communication interfaces.

Innovation Solution

Implementing network coding in information-centric networks (ICNs) to break video data segments into chunks, encode them as linear combinations, and provide these encoded chunks over multiple communication interfaces, allowing clients to decode and reassemble the content seamlessly across varying network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional host-centric networking with session binding to a specific server is used, then the server can maintain stable session state, but mobile clients experience disruptions and require session re-establishment when switching communication interfaces

Engineering Contradiction:
Improvesession continuityVSAvoidinterface switching capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The video data is segmented into multiple chunks, and network coding is applied to create encoded chunks that can be distributed across different communication interfaces. This segmentation allows the system to maintain session continuity while adapting to interface changes, as the encoded chunks can be reassembled from different sources without requiring session re-establishment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Network coding acts as an intermediary mechanism between the server and mobile client. By encoding video chunks into linear combinations with embedded decoding information, the system enables seamless interface switching while maintaining data integrity and session continuity without direct server-client session binding.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If video data is transmitted as original chunks without network coding, then the data structure is simple, but the client requires exact chunk matching and cannot seamlessly aggregate data from multiple interfaces

Engineering Contradiction:
Improvedata structure complexityVSAvoiddata aggregation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent transforms the data structure by applying network coding, which changes the parameters of data chunks from original sequential segments to linear combinations with embedded metadata. This transformation enables efficient data aggregation from multiple interfaces while maintaining manageable complexity through systematic encoding and decoding procedures.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Network encoded chunks are created as composite data structures that combine multiple original chunks into linear combinations. These composite chunks contain embedded decoding information that allows the client to efficiently reconstruct the original data from multiple sources, improving aggregation efficiency while maintaining structured organization.

Inventive Principle:
Principle #40Composite materials

3Productivity

If network coding is applied to encode video chunks as linear combinations, then data transfer efficiency and multi-interface aggregation improve, but the encoding and decoding processing complexity increases

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidencoding processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Network coding is applied in advance at the server side to pre-encode video chunks into linear combinations with embedded decoding information. This preliminary action eliminates the need for complex real-time processing at the client side, as the decoding information is already embedded in the transmitted chunks, reducing client-side processing complexity while maintaining high data transfer efficiency.

Inventive Principle:
Principle #10Preliminary action

4Ease of manufacture

If video segments are broken into fixed number of chunks, then the segmentation process is simple, but it cannot adapt to varying bit rates and quality requirements of different segments

Engineering Contradiction:
Improvesegmentation process simplicityVSAvoidbit rate adaptation capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent applies different segmentation strategies to different video segments based on their specific characteristics such as bit rate and quality requirements. High-bitrate segments may be divided into more chunks while low-bitrate segments use fewer chunks, allowing each segment to be optimized locally for its specific needs while maintaining overall system efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10148721B2Video stream network coding in information centric networks
Publication Date: 2018.12.04 FUTUREWEI TECHNOLOGIES INC
  • US10148721B2 patent drawing
  • US10148721B2 patent drawing
  • US10148721B2 patent drawing

AI summary

The disclosure relates to technology for network coding a video stream in an information centric network. A network node breaks a media segment (e.g., a video segment) into chunks. The chunks for one media segment are then encoded into network encoded chunks, each of which may be a linear combination of the chunks for that media segment. Thus, a number of network encoded chunks for a media segment are generated. These network encoded chunks may be provided to a client in response to a request for content in an information centric network (ICN). When the client receives enough network encoded chunks, the client decodes them to produce the original chunks for that media segment. The client may perform bit-rate adaptation based on the time it takes to receive a media segment. The client may view the communication interfaces as a logical communication link upon which to perform rate adaptation.