Backoff Mechanism for Spatial Reuse in OBSS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In dense wireless local area network (WLAN) deployments, overlapping basic service sets (OBSSs) cause channel resource wastage due to collisions and interference, leading to delays in transmission scheduling and reduced throughput as devices spend resources decoding packets intended for other devices, thereby delaying their own transmission opportunities.
Innovation Solution
Devices implement a backoff mechanism that defers transmission until decoding determines a packet is from an OBSS, then resumes backoff operations if reuse criteria are met, such as a low received signal strength indication (RSSI), allowing for opportunistic transmission during the network allocation vector (NAV) period of the OBSS packet.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If devices decode packets from OBSS to determine ownership, then channel reuse is improved, but transmission delay increases due to decoding time
Solution Approach 1:
The device performs preliminary decoding of the packet preamble before completing full packet reception to determine OBSS ownership. This preliminary action allows the device to make transmission decisions earlier, resuming backoff operations before the OBSS packet fully transmits, thereby reducing transmission delay while maintaining channel reuse benefits
Solution Approach 2:
The device performs partial decoding (only the preamble portion) rather than complete packet decoding to determine OBSS ownership. This partial action is sufficient to make the ownership determination but significantly reduces the time required compared to full packet decoding, thus resolving the contradiction between accurate OBSS detection and transmission delay
2Reliability
If devices wait for OBSS packet transmission to complete before transmitting, then collision avoidance is improved, but throughput decreases due to lost transmission opportunities
Solution Approach 1:
The device determines OBSS packet ownership during the preamble decoding phase, which occurs before the packet transmission completes. This preliminary determination allows the device to resume its backoff operation and potentially transmit before the OBSS packet finishes, capturing lost transmission opportunities while maintaining collision avoidance through proper backoff management
Solution Approach 2:
The backoff operation is made dynamic by allowing it to resume and pause during the OBSS packet transmission based on real-time ownership determination. Rather than a static wait-for-completion approach, the system dynamically adjusts transmission timing based on whether the device has determined the received packet belongs to an OBSS, thereby improving throughput while maintaining reliability
3Measurement precision
If devices decode entire packets to verify OBSS ownership, then accuracy is improved, but processing time increases
Solution Approach 1:
The packet is segmented into two portions: the preamble (decoded fully for OBSS ownership determination) and the payload (not fully decoded). This segmentation allows the device to achieve accurate OBSS detection through preamble decoding alone, avoiding the time-consuming process of decoding the entire packet while maintaining sufficient accuracy for transmission decisions
Solution Approach 2:
The device performs partial decoding (preamble only) rather than complete packet decoding to achieve OBSS ownership determination. This partial action provides sufficient accuracy for making transmission decisions without the processing time penalty of complete packet decoding, thus resolving the contradiction between detection accuracy and processing time
Data Source
AI summary
Techniques for reducing delay in scheduling traffic transmission in an overlapping basic service set (OBSS) environment by modifying backoff mechanisms are disclosed. In some examples, a device (e.g., station (STA), access point (AP)) decodes at least a portion of a preamble of a packet to determine whether the packet is sent by a member of an OBSS (e.g., STA, AP from a different BSS). Backoff operations are typically deferred as a result of the decoding. Aspects of the present disclosure provide a method, apparatus, and system in which the backoff operations are resumed prior to expiration of the period reserved for an OBSS packet by the network allocation vector (NAV). That is, the device may not honor the NAV of the OBSS packet, and instead perform spatial reuse by transmitting another packet (or signal) on the same frequency channel during the NAV of the OBSS packet.