Modulo N Backoff Scheme for Wireless Channel Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

IEEE 802.11 wireless networks face challenges with low medium utilization and poor service differentiation, leading to inefficiencies in traffic management and increased collision risks due to shared medium usage.

Innovation Solution

The implementation of a 'modulo N' backoff scheme combined with Quality of Service (QoS) differentiation, which uses different interframe spaces and backoff algorithms to prioritize traffic classes, aligning with the Enhanced DCF (EDCF) algorithm to enhance channel access and improve service differentiation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a shared medium is used in IEEE 802.11 wireless networks, then ease of installation and flexibility are improved, but medium utilization decreases and collision risk increases

Engineering Contradiction:
Improveease of installationVSAvoidmedium utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent modifies the backoff algorithm by introducing a modulo N operation that changes the backoff counter decrement behavior. Instead of decrementing by 1 in each idle slot, the counter decrements by N slots at once, fundamentally changing the parameter of backoff progression to improve channel access efficiency and medium utilization

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic traffic prioritization by assigning different N values to different traffic classes. High-priority traffic uses smaller N values for faster backoff counter depletion, while low-priority traffic uses larger N values, creating a dynamic system that adapts priority levels based on traffic type

Inventive Principle:
Principle #15Dynamics

2Reliability

If service differentiation is implemented in IEEE 802.11 networks, then real-time application performance is improved, but link utilization decreases

Engineering Contradiction:
Improvereal-time application performanceVSAvoidlink utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies different backoff parameters (N values) to different traffic classes locally, rather than using a uniform backoff mechanism. Each traffic class receives customized backoff behavior tailored to its specific requirements, allowing real-time traffic to be prioritized without unnecessarily restricting other traffic types

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the backoff mechanism into multiple priority levels by introducing traffic class-specific N values. This segmentation allows the system to handle different traffic types with appropriate backoff strategies, improving real-time application performance while maintaining overall link utilization through differentiated treatment

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7366153B2Apparatus and method capable of providing quality of service channel access in a wireless network
Publication Date: 2008.04.29 TAHOE RES LTD
  • US7366153B2 patent drawing
  • US7366153B2 patent drawing
  • US7366153B2 patent drawing

AI summary

Briefly, in accordance with one embodiment of the invention, an apparatus with capabilities to communicate in a wireless network, comprising a channel access scheme providing access to the wireless network, the access scheme using a modulo N backoff scheme providing a modulo N backoff; and the channel access scheme further providing traffic prioritization.