Multicast Channel Assignment for Resource-Constrained Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Multimedia Intensive Collaborative Environments (MICEs), resource-constrained devices (RCDs) face challenges in joining multicast groups due to bandwidth overload and capability limitations, with existing solutions like hardware upgrades being impractical and proxy devices introducing single points of failure and bottlenecks.

Innovation Solution

A controller dynamically creates and manages client groups and channels, assigning appropriate subsets of channels to RCDs based on their resources and capabilities, allowing RCDs to discover and subscribe to selected channels using Source Specific Multicast (SSM) and IGMPv3/MLDv2 protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If an RCD joins a multicast group to receive all feeds, then the RCD can access all available data streams, but the RCD becomes overwhelmed by bandwidth requirements and capability limitations

Engineering Contradiction:
Improveability to receive all feedsVSAvoidRCD overload and failure
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the multicast group reception by introducing a controller that divides the group into subgroups and assigns specific channels to each RCD based on its capabilities. Instead of one RCD receiving all feeds, the total feed set is segmented and distributed across multiple RCDs, each handling a manageable subset appropriate to its resources.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The controller acts as an intermediary between the multicast group and RCDs. It receives channel information from sources, determines appropriate channel assignments based on RCD capabilities, and distributes channels to RCDs. This intermediary prevents RCDs from being directly overwhelmed by all feeds while ensuring each receives appropriate content.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If hardware resources on the RCD are upgraded to enable reception of all feeds, then the RCD can handle more data, but the device becomes bulky and costly, defeating the purpose of using resource-constrained devices

Engineering Contradiction:
Improvereception capabilityVSAvoidhardware resources
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The controller provides universal channel management functionality that serves all RCDs in the network. Instead of each RCD needing dedicated hardware resources to handle all feeds, the controller centralizes the intelligence for channel assignment, allowing simple RCDs to function effectively by receiving only their assigned channels.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system changes the parameter of channel assignment dynamically based on RCD capabilities. The controller evaluates each RCD's resources and capabilities, then assigns channels accordingly. This parameter-based assignment allows RCDs to operate within their resource constraints without requiring hardware upgrades.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If a proxy device is used to redirect feeds to RCDs, then bandwidth strain on RCDs is reduced, but the proxy introduces a single point of failure and becomes a bottleneck

Engineering Contradiction:
ImproveRCD bandwidth protectionVSAvoidproxy device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the filtering and routing function from a single proxy device and distributes it across multiple controllers or network infrastructure. Each controller handles channel assignment for its subgroup, eliminating the single point of failure inherent in a centralized proxy while maintaining the benefit of selective feed delivery.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

RCDs actively participate in the channel selection process by reporting their capabilities to the controller and receiving assigned channels. This self-service approach eliminates the need for a complex proxy that must actively manage all routing decisions, reducing the proxy's role to simpler functions and distributing intelligence throughout the system.

Inventive Principle:
Principle #25Self-service

4Ease of operation

If SSM is implemented without a discovery mechanism, then clients can subscribe to selected channels, but clients cannot discover appropriate channels to subscribe to

Engineering Contradiction:
Improvechannel subscriptionVSAvoidchannel discovery information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The controller serves as an intermediary that maintains and manages channel information in a directory. Sources register their channels with the controller, which then makes this information available to RCDs through directed communication. This intermediary solves the discovery problem by centralizing channel information and providing it to clients that need it.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The controller performs preliminary actions by pre-establishing channel directories and maintaining information about available channels before RCDs need to subscribe. Sources register their channels in advance with the controller, so when RCDs need to subscribe, the information is already prepared and available, eliminating the discovery problem.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7801068B2Selectively receiving data in a multicast environment
Publication Date: 2010.09.21 MOTOROLA SOLUTIONS INC
  • US7801068B2 patent drawing
  • US7801068B2 patent drawing
  • US7801068B2 patent drawing

AI summary

A controller (105) registers (205) a first number of channels; registers (210) a first number of clients (125); determines (215) a set of client groups a set of client groups and categorizing the registered clients into the client groups; and for each client group in the set, assigns (220) a corresponding subset of the registered channels; and communicates (225) the corresponding subset to each registered client therein. A RCD (125) registers (505) with the controller (105); and receives (510) a subset of the registered channels, the subset corresponding to a client group. In this manner, a RCD discovers a subset of channels in a network (130) to which it can subscribe that is appropriate for its resources and/or capabilities.