Fast Feedback Contention-Based Ranging in Wireless Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In contention-based CDMA ranging procedures, collisions and failures lead to significant latency and bandwidth wastage due to the need for Subscriber Stations (SSs) to wait for timeout periods before retransmitting ranging codes, which is inefficient, especially in scenarios with high user contention and limited resources.

Innovation Solution

A fast feedback mechanism where the Base Station (BS) broadcasts an acknowledgement (ACK) or reception status report immediately after detecting ranging collisions or failures, allowing SSs to proceed with the next round of contention without waiting for the entire timeout period, thereby reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If SSs wait for timeout periods before retransmitting ranging codes after collisions or failures, then the system maintains simplicity in collision handling, but the total latency increases significantly

Engineering Contradiction:
Improvecollision handling mechanismVSAvoidtotal latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The base station provides fast feedback by broadcasting an acknowledgement (ACK) or reception status report immediately after detecting ranging collisions or failures. This feedback mechanism allows subscriber stations to quickly identify collision conditions and proceed with the next round of contention without waiting for the entire timeout period, thereby significantly reducing total latency while maintaining relatively simple system architecture.

Inventive Principle:
Principle #23Feedback

2Loss of time

If SSs proceed with next round of contention immediately after receiving fast feedback, then the latency is reduced, but the system complexity increases due to the fast feedback mechanism

Engineering Contradiction:
ImprovelatencyVSAvoidfeedback mechanism
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The base station provides fast feedback by broadcasting an acknowledgement (ACK) or reception status report immediately after detecting ranging collisions or failures. This feedback mechanism allows subscriber stations to quickly identify collision conditions and proceed with the next round of contention without waiting for the entire timeout period, thereby significantly reducing total latency while maintaining relatively simple system architecture.

Inventive Principle:
Principle #23Feedback

3Productivity

If the base station broadcasts ACK immediately after detecting ranging opportunities, then the ranging procedure efficiency is improved, but the bandwidth consumption increases

Engineering Contradiction:
Improveranging procedure efficiencyVSAvoidbandwidth consumption
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The acknowledgement broadcast is segmented to include only essential information - a reception status report indicating whether ranging opportunities were successfully detected or collided. This segmented approach provides necessary feedback for collision detection while minimizing bandwidth consumption by transmitting only critical status information rather than complete ranging details.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2274940B1Fast feedback contention-based ranging procedure in wireless communications systems
Publication Date: 2017.08.16 MEDIATEK INC
  • EP2274940B1 patent drawingFigure 1~2
  • EP2274940B1 patent drawingFigure 3~4
  • EP2274940B1 patent drawingFigure 5~6

AI summary

A fast feedback mechanism is provided in a contention-based ranging procedure. A Subscriber Station (SS) initializes a ranging procedure by sending a ranging code on a selected ranging opportunity for resource access to a Base Station (BS) on a shared ranging channel in a previous uplink frame. The SS also starts a time associated with the ranging code. In response to all received ranging opportunities, the BS broadcasts an acknowledgement (ACK) in a subsequent downlink frame. The ACK comprises a reception status message that indicates the decoding status of the ranging opportunities. With the novel fast feedback mechanism, when ranging collision or failure occurs, upon receiving the reception status report, the SS will proceed with the next r ound of contention without continuing wait for the entire timeout period. As a result, the total latency due to the ranging collision or failure is reduced.