Directional Random Access Spatial Reuse via TNAV

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless networks, directional medium access control protocols face issues such as the hidden-node, exposed-node, and deafness problems, which lead to transmission collisions and inefficiencies due to the lack of effective channel reservation and quality measurement mechanisms.

Innovation Solution

The introduction of a transmit network allocation vector (TNAV) frame, which instructs receiving stations to refrain from transmissions during a channel quality measurement period, allowing for directional channel estimation and reducing collisions by ensuring channel reservation and quality assessment before data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If random access protocols are used to allow stations to share the medium without deterministic coordination, then ease of operation is improved, but transmission collisions increase due to lack of channel reservation

Engineering Contradiction:
Improveease of operationVSAvoidreliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary action by introducing a request-to-send (RTS) and clear-to-send (CTS) frame exchange mechanism before actual data transmission. The RTS frame is transmitted first to reserve the channel, followed by a CTS frame that confirms the reservation and provides collision avoidance information. This preliminary coordination resolves the contradiction by enabling stations to share the medium without deterministic coordination (maintaining ease of operation) while preventing transmission collisions through advance channel reservation (improving reliability).

Inventive Principle:
Principle #10Preliminary action

2Productivity

If directional antennas are used to improve spatial reuse, then productivity is improved, but hidden-node and exposed-node problems increase due to lack of effective channel reservation

Engineering Contradiction:
ImproveproductivityVSAvoidreliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by making the channel reservation mechanism directional and location-specific. Instead of a single omnidirectional reservation, the system uses directional RTS and CTS frames that reserve channels in specific spatial directions. Each station maintains a directional NAV (network allocation vector) that is active only in the direction of the intended transmission. This resolves the contradiction by enabling spatial reuse in directional transmissions (improving productivity) while preventing hidden-node and exposed-node problems through localized channel reservation (improving reliability).

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies preliminary action by having stations exchange RTS and CTS frames before data transmission to reserve the channel in advance. The RTS frame initiates the reservation process, and the CTS frame confirms it while providing collision avoidance information. This preliminary coordination enables directional stations to share the medium efficiently (improving productivity) while preventing transmission collisions through advance reservation (improving reliability).

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If channel quality measurement is performed during the reserved period, then measurement precision is improved, but loss of time increases due to the measurement period

Engineering Contradiction:
Improvemeasurement precisionVSAvoidloss of time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies merging by combining the channel quality measurement function with the existing CQM (channel quality measurement) field in the RTS and CTS frames. Instead of a separate measurement process, the system uses the CQM field to carry channel quality information that is measured and updated during the normal operation of the directional transmission system. This resolves the contradiction by enabling accurate channel quality measurement (improving measurement precision) while minimizing time loss by integrating the measurement function into the existing frame structure and utilizing measurement opportunities during transmission gaps and acknowledgment periods.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10362586B2System and method for spatial reuse in directional random access
Publication Date: 2019.07.23 FUTUREWEI TECHNOLOGIES INC
  • US10362586B2 patent drawing
  • US10362586B2 patent drawing
  • US10362586B2 patent drawing

AI summary

A method for channel reservation and communication using carrier sense multiple access (CSMA) with directional antennas in a wireless network. A source station (STA) may transmit a directional request to send (RTS) frame to a destination station before a data transmission. Upon receipt of the RTS frame, the destination STA may transmit a transmit network allocation vector (TNAV) frame instructing receiving stations not to perform transmissions toward the destination STA for a predefined period of time, which may include a channel quality measurement (CQM) period. The destination STA may transmit a directional clear-to-send (CTS) frame when channel quality estimated during the CQM meets a criterion. The source STA may then transmit a directional data transmission to the destination STA upon receipt of the CTS frame.