Distributed Resource Negotiation in OFDMA Direct Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In direct-link wireless networks using Orthogonal Frequency-Division Multiple Access (OFDMA), existing resource negotiation protocols are inefficient due to the complexity of centralized controllers and the inefficiency of Distributed Coordination Function (DCF) methods, leading to increased resource consumption and allocation delays, especially for real-time traffic.

Innovation Solution

A distributed resource negotiation protocol that allows stations to scan and decode base headers for channel reservation parameters, enabling stations to select free resources in time and frequency, and perform in-band negotiations to establish recurring reservations, using channel utilization tables and lists to avoid collisions and receiver saturation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a centralized controller is used to resolve scheduling constraints in OFDMA networks, then collision avoidance and quality of service are improved, but resource consumption increases and allocation delays occur

Engineering Contradiction:
Improvecollision avoidanceVSAvoidallocation delays
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Stations autonomously perform resource negotiation and channel access determination without centralized controller intervention. Each station independently scans base headers, decodes channel reservation parameters, and selects resources based on observed channel utilization, eliminating allocation delays while maintaining collision avoidance through distributed coordination

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The centralized scheduling function is segmented and distributed to individual stations. Each station maintains its own channel utilization table and independently makes scheduling decisions for its transmissions, dividing the monolithic centralized control into autonomous distributed units that operate simultaneously

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If Distributed Coordination Function (DCF) is used for resource negotiation, then decentralization is achieved, but resource utilization efficiency decreases due to continual competition and backoff procedures

Engineering Contradiction:
ImprovedecentralizationVSAvoidresource utilization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

Stations perform preliminary scanning of base headers and decoding of channel reservation parameters before resource selection. By gathering channel utilization information in advance and maintaining local tables of observed reservations, stations make informed resource selections without continual backoff procedures, improving efficiency while maintaining decentralization

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Stations continuously scan base headers transmitted by other stations and update their channel utilization tables with observed reservations. This feedback mechanism provides real-time channel state information, enabling stations to select resources that are currently free and avoid collisions without resorting to random backoff procedures

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If OFDMA adds frequency dimension to distributed scheduling, then bandwidth sharing capability is improved, but resource negotiation complexity increases significantly

Engineering Contradiction:
Improvebandwidth sharing capabilityVSAvoidresource negotiation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extends distributed scheduling from single-dimensional time allocation to two-dimensional time-frequency resource allocation. Stations negotiate and select resources specified by both time slot and sub-channel frequency components, enabling fine-grained bandwidth sharing while maintaining the simplicity of distributed negotiation through independent station decisions

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

Solution Approach 2:

Each station independently determines its own resource selections based on local observations of channel utilization. Stations scan base headers from neighboring stations, decode channel reservation parameters specific to their local environment, and select time-frequency resources appropriate to their specific communication needs, reducing overall system complexity through localized decision-making

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2792205B1Method and apparatus for resource negotiation in a direct communication link network
Publication Date: 2016.06.08 MOTOROLA SOLUTIONS INC
  • EP2792205B1 patent drawingFigure 1
  • EP2792205B1 patent drawingFigure 2
  • EP2792205B1 patent drawingFigure 3

AI summary

Some embodiments are directed to a method and apparatus for performing resource negotiation in a station implementing a direct communication link with at least one other station on an Orthogonal Frequency-Division Multiple Access (OFDMA) data channel. The station scans (410) sub-channels on the data channel for base headers included in predefined position in transmissions sent on the sub-channel. The station then decodes (420) a base header in at least one selected sub-channel to obtain parameters of a channel reservation. The obtained parameters are stored (430) in a channel utilization table. The station selects (520) a resource on the data channel in at least one of time or frequency that the station has observed to be free using information from the channel utilization table. The station then begins (540) a resource negotiation process about the selected resource.