Multiple Request Intervals for Collision-Free Medium Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Contention free protocols for shared communication mediums face inefficiencies due to collisions during the reservation process, which can lead to suboptimal use of the medium, especially as the number of nodes and data transmissions increase.

Innovation Solution

The implementation of a request signal space and a scheduled transmission signal space, where requests are sent in multiple randomly selected segments, and assignments are made based on detecting these segments, allowing for efficient data transmission opportunities without collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If contention free protocols are used to reserve the shared communication medium, then data transmission efficiency is improved, but collisions during the reservation process increase

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidreservation process collision rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The request signal space is divided into multiple request segments, and each request occupies more than one request segment. This segmentation approach reduces collisions during the reservation process by distributing requests across multiple segments, thereby improving both data transmission efficiency and reservation reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent organizes the request signal space into multiple dimensions including request intervals and request segments. By selecting request segments from different request intervals, the system adds dimensional complexity to the reservation process, which reduces collision probability while maintaining efficient data transmission

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

2Quantity of substance

If the number of nodes and data transmissions increases, then network capacity is improved, but collision probability during reservation increases

Engineering Contradiction:
Improvenumber of nodes and transmissionsVSAvoidreservation collision probability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

By dividing the request signal space into multiple request segments and requiring each request to occupy more than one segment, the system can handle increased network capacity while reducing collision probability. The segmentation distributes the reservation load across multiple segments, preventing overcrowding even as the number of nodes and transmissions increases

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses more request segments than the minimum single segment per request. This excessive use of segments creates additional spacing and separation between requests, which reduces collision probability in high-density network environments with many nodes and transmissions

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7940790B2Multiple request intervals
Publication Date: 2011.05.10 VIASAT INC
  • US7940790B2 patent drawing
  • US7940790B2 patent drawing
  • US7940790B2 patent drawing

AI summary

Methods and apparatuses are presented for communicating using a shared communication medium. A request is sent over the shared communication medium. The shared communication medium is organized to include a request signal space and a scheduled transmission signal space. The request signal space includes a plurality of request segments each having a different location within the request signal space. The scheduled transmission signal space includes a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space. The request occupies more than one request segment. Each of the more than one request segments is randomly selected by the first node. An assignment is received assigning the request to a transmission opportunity in the scheduled transmission signal space. The assignment is made in response to detecting at least one of the more than one request segments. A data transmission is sent using the assigned transmission opportunity.