Adaptive Backoff Window for M2M Network Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication standards face challenges in managing network congestion and ensuring service availability when multiple Machine to Machine (M2M) devices are deployed, leading to potential delays, packet loss, and service unavailability due to increased collision probability and inefficient resource allocation.

Innovation Solution

The implementation of an adaptive access module that dynamically adjusts the initial backoff window size based on real-time access loading conditions, using an access loading estimation metric to optimize random access procedures and resource allocation, thereby improving network access efficiency and reducing collision probability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed backoff window size is used for random access, then the access procedure is simple to implement, but network access efficiency deteriorates under varying loading conditions and collision probability increases

Engineering Contradiction:
Improveaccess control mechanismVSAvoidnetwork access efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed backoff window size to a dynamic backoff window size that adapts to network loading conditions. The base station estimates the number of M2M devices attempting random access and adjusts the backoff window size accordingly, allowing the system to optimize access efficiency under varying traffic conditions while managing collision probability.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the backoff window size is increased to reduce collision probability, then network access efficiency improves, but access delay increases

Engineering Contradiction:
Improvecollision avoidanceVSAvoidaccess delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the backoff window size parameter based on network loading conditions. The base station estimates the number of M2M devices and modifies the backoff window size to an appropriate value, changing this parameter in response to varying traffic conditions to balance collision avoidance with access delay.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback by having the base station estimate the number of M2M devices attempting random access and use this information to adjust the backoff window size. This feedback mechanism allows the system to adapt the access control parameters based on actual network conditions, optimizing the trade-off between collision avoidance and access delay.

Inventive Principle:
Principle #23Feedback

3Reliability

If a large backoff window size is used to support high device density, then collision probability decreases, but resource allocation efficiency deteriorates under low loading conditions

Engineering Contradiction:
Improveaccess success rateVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the backoff window size adaptive rather than static. The base station estimates the number of M2M devices and adjusts the backoff window size accordingly, allowing the system to use larger windows when device density is high (improving access success rate) and smaller windows when loading is low (improving resource allocation efficiency).

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9525960B2System and method for improving network access in machine to machine communication
Publication Date: 2016.12.20 APPLE INC
  • US9525960B2 patent drawing
  • US9525960B2 patent drawing
  • US9525960B2 patent drawing

AI summary

An apparatus may include a processor circuit and an adaptive access module operable on the processor circuit to schedule broadcast of random access resources to access a radio network and to adaptively adjust an initial backoff window size for access signaling to the radio network during an access period. Other embodiments are disclosed and claimed.