Base Station Contention Management via Ranging Retries Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

M2M networks face congestion issues due to high contention in the ranging channel, leading to wasted resources, increased latency, and poor quality of service, as existing clustering techniques are inefficient in managing M2M device ranging requests and distinguishing between empty and collision timeslots.

Innovation Solution

The base station estimates contention levels by collecting ranging retries information from M2M devices, allowing it to allocate or de-allocate bandwidth and adjust the number of contending devices to optimize the ratio of devices to available timeslots, thereby managing contention effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If existing clustering techniques are used to manage M2M device ranging requests, then device access is simplified, but contention management accuracy deteriorates leading to resource wastage

Engineering Contradiction:
Improvedevice accessVSAvoidcontention management accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The base station collects ranging retries information from M2M devices and uses this feedback to estimate contention levels in the ranging channel. This feedback mechanism enables the base station to accurately measure contention conditions and adjust bandwidth allocation accordingly, resolving the contradiction between simplified device access and accurate contention management.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts the bandwidth allocated to the ranging channel based on estimated contention levels. By changing the bandwidth parameter in response to measured contention conditions, the system optimizes the balance between ease of device access and accuracy of contention management, eliminating resource wastage.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If bandwidth is allocated to handle peak contention, then quality of service improves during high contention, but resource wastage increases during low contention

Engineering Contradiction:
Improvequality of serviceVSAvoidresource wastage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The bandwidth allocation for the ranging channel is made dynamic rather than static. The base station continuously estimates contention levels and adjusts bandwidth allocation in real-time, allowing the system to allocate sufficient resources during high contention periods to maintain quality of service while reducing allocation during low contention periods to minimize resource wastage.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the bandwidth parameter dynamically based on measured contention conditions. By adjusting the bandwidth parameter in response to actual contention levels, the system achieves optimal resource utilization that maintains quality of service during peak demand while minimizing resource wastage during periods of low demand.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the number of contending devices is increased to meet demand, then service coverage improves, but contention level increases leading to latency

Engineering Contradiction:
Improveservice coverageVSAvoidlatency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system adjusts the bandwidth parameter of the ranging channel based on estimated contention levels, which are derived from ranging retries information. This parameter change allows the system to accommodate increased numbers of contending devices during peak periods while maintaining lower latency through optimized resource allocation, thus achieving both service coverage and latency performance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9107226B2Method and system for handling congestion in a communications system
Publication Date: 2015.08.11 FUTUREWEI TECHNOLOGIES INC
  • US9107226B2 patent drawing
  • US9107226B2 patent drawing
  • US9107226B2 patent drawing

AI summary

An apparatus for managing contention in a communications system, the apparatus comprising a processor and a non-transitory computer readable storage medium storing programming for execution by the processor. The programming may include instructions to receive a ranging code from a device in a ranging channel, the ranging code corresponding to a current ranging attempt. The programming may further include instructions to broadcast a message acknowledging reception of the ranging code. The programming may further include instructions to receive a ranging request message from the device, the ranging request message comprising a ranging retries parameter that specifies a number of ranging retries that the device performed during the current ranging attempt.