Scheduler Node Assigning Transmission Segments in Shared Medium

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multiple access systems for shared communication media face inefficiencies due to collisions and high overhead in reservation processes, particularly in contention-free protocols, which can lead to suboptimal use of the communication medium as the number of nodes and data transmissions increase.

Innovation Solution

The system employs a scheduler node to manage a shared communication medium by organizing it into a request signal space and a scheduled transmission signal space, using various multiplexing techniques to assign transmission opportunities based on symbol-level requests, allowing for efficient utilization and minimizing collisions through localized or remote assignment mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If contention-free protocols are used to eliminate collisions, then transmission reliability is improved, but reservation process overhead increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidreservation process overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The shared communication medium is segmented into multiple channels, with each channel dedicated to serving a specific subset of nodes. This segmentation reduces the reservation overhead by limiting the scope of reservation communications to smaller node groups rather than requiring system-wide coordination, thereby maintaining collision-free transmissions while reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A scheduler node is introduced as an intermediary between data nodes and the communication medium. The scheduler manages the reservation process centrally, coordinating access for multiple nodes without requiring direct node-to-node negotiation. This intermediary approach simplifies the reservation mechanism by centralizing control logic and reducing the communication overhead associated with distributed reservation protocols.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If more nodes share the communication medium, then system versatility is improved, but collision probability increases

Engineering Contradiction:
Improvesystem versatilityVSAvoidcollision probability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The communication system is divided into multiple independent channels, each serving a specific subset of nodes. By segmenting the medium, the system can accommodate more nodes overall while limiting collision probability within each channel, as nodes are distributed across different channels rather than competing for a single shared medium.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from a single-dimensional shared medium to a multi-dimensional structure with multiple channels. This dimensional expansion allows more nodes to share the communication resource simultaneously without increasing collision probability, as nodes are assigned to different dimensions (channels) rather than competing in a single dimension.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If reservation process occupies more communication medium, then transmission reliability is improved, but medium utilization efficiency decreases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidmedium utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

By segmenting the communication medium into multiple channels, the reservation process occupies a smaller portion of each individual channel rather than requiring extensive time on a single shared medium. This segmentation allows the reservation process to be completed more efficiently while maintaining reliable transmissions, as nodes can reserve access quickly within their designated channels without blocking the entire medium.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Nodes perform reservation actions in advance within their designated channels before actual data transmission occurs. This preliminary reservation process is streamlined and completed quickly within each channel, allowing the communication medium to be released and reallocated more rapidly, thereby improving overall medium utilization efficiency while maintaining transmission reliability through proper reservation protocols.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8031711B2Assignment modes for a shared communication medium
Publication Date: 2011.10.04 VIASAT INC
  • US8031711B2 patent drawing
  • US8031711B2 patent drawing
  • US8031711B2 patent drawing

AI summary

Methods and apparatuses are presented for conducting communications over a shared communication medium involving (a) sending a request from a first node, the shared communication medium organized to include (i) a request signal space including a plurality of request segments each having a different location within the request signal space and (ii) a scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a request segment, (b) obtaining an assignment associating the request with a scheduled transmission segment, the assignment taking into account location of the request within the request signal space, and (c) from the first node, sending a data transmission in the scheduled transmission segment associated with the request in accordance with the assignment.