Wireless Channel Access Ranking for Collision-Aware Backoff
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wi-Fi networks face performance degradation due to congestion, delays, and collisions in unlicensed bands, which hinder network efficiency and data throughput, particularly in environments with numerous devices.
Innovation Solution
A decentralized approach for channel access in wireless networks that involves determining a set of interfering apparatuses, ranking them by transmission priority, and using a backoff timer mechanism to minimize collisions and ensure fair access, allowing for concurrent execution of transmission operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional LBT-based channel access mechanisms are used in Wi-Fi networks, then channel access fairness is maintained, but network performance degrades due to congestion, delays, and collisions in environments with numerous devices
Solution Approach 1:
The patent changes the backoff timer parameter from a random value to a deterministic value calculated based on the apparatus's rank in the ordered list and the number of interfering apparatuses. This transformation from random to deterministic parameter selection resolves the contradiction by eliminating the unpredictability that causes congestion and collisions, while maintaining fair access through the structured ranking mechanism.
Solution Approach 2:
The patent replaces the traditional mechanical random backoff mechanism with a deterministic calculation-based system. Instead of relying on random number generation and collision-based backoff, the system uses a structured approach where apparatuses are ranked and assign backoff values deterministically, eliminating the need for repeated random sampling and reducing overall access time.
2Reliability
If random backoff values are used for channel access, then collision probability is reduced, but unpredictable delays increase affecting latency requirements
Solution Approach 1:
The patent transforms the backoff time parameter from a random variable to a deterministic value calculated as (rank - 1) × base_backoff_value. This change eliminates unpredictable delays while maintaining collision avoidance through the structured ranking system, where each apparatus receives a unique, predictable backoff time based on its position in the ordered list.
Solution Approach 2:
The system uses feedback from the ranking mechanism to determine backoff values. The ordered list, which reflects transmission priority and interference relationships, provides feedback that guides the deterministic backoff assignment, ensuring that apparatuses with higher priority or fewer interferers receive appropriate access timing without random variation.
3Productivity
If multiple apparatuses transmit simultaneously without coordination, then channel utilization increases, but interference and collisions increase reducing transmission reliability
Solution Approach 1:
The patent applies preliminary action by establishing an ordered list of apparatuses before channel access occurs. This pre-ranking and deterministic backoff assignment ensures that apparatuses are coordinated in advance, preventing simultaneous transmissions and interference while maintaining high channel utilization through efficient, collision-free access.
Solution Approach 2:
The ordered list and deterministic backoff calculation act as intermediaries between multiple apparatuses seeking channel access. This intermediary mechanism coordinates access without requiring direct communication between competing apparatuses, resolving interference issues while maintaining high utilization through structured, predictable access patterns.
Data Source
AI summary
The present subject matter relates to a method for transmission of data by an apparatus in a communication channel of a first wireless network, the method comprising a first backoff based transmission operation comprising: determining a set of interfering apparatuses that are configured for accessing the communication channel to transmit data, the set of apparatuses comprising the apparatus; ranking the set of apparatuses by transmission priority resulting in an order; performing a channel access operation comprising: setting a backoff timer based on a current order of the apparatus and starting the backoff timer, thereby triggering the apparatus to transmit data, referred to as first transmission, when the backoff timer expires; sensing the communication channel for a second transmission by a second apparatus of the set of apparatuses; in case the second transmission occurs, halting the backoff timer while the second transmission occurs.