Proposal for Random Access Efficiency Enhancement in IEEE 802.11be Networks

 
Slide 1
 
Random Access for 11be
 
Date:
 2020-11-30
 
Authors:
 
Stephane Baron (Canon), et al
 
December 2020
 
Outline
 
Key Points on Random Access
Proposal: Random-Access NFRP (RA-NFRP) for 802.11be
RA-NFRP Principle
Illustration
RA-NFRP Efficiency versus UORA
Scalability towards 802.11 technologies or services
 
Annex
Legacy 802.11ax UORA procedure
Legacy 802.11ax NFRP procedure
Details on RA-NFRP (advantages, example format)
 
 
Slide 2
 
Stephane Baron, (Canon), et al
 
December 2020
 
Key points
 
UORA provides low efficiency [1]:
empty RUs 37%, collision 26%,  
efficiency 37%
lost random RUs (either unused or collided) occur on large transmission durations
 
Random Access still required for 11be !
Many contributions about 11be design TF report that random-access
support becomes now difficult : 11/831r1, 11/840r0, 11/1192r0…
 
Build a RA based on NFRP:
“Triggered PPDU” is universal (only energy in RU Tone set)
By offering greater efficiency
 
Slide 3
 
Stephane Baron, Canon, et al
 
December 2020
 
Proposal: Random-Access NFRP (RA-NFRP)
 
RA-NFRP Principle:   (details in Annex slide 13)
Based on 802.11ax NFRP with following modifications :
 
RA-NFRP TF identified by
 
predefined Starting_AID 
value
Typically value 0
Optionally: 2047 (all stations), or a BSSID index (stations belonging to a BSS)…
 
Random Access to access a RU Tone
, by a STA :
1
st
 random phase: STA randomly selects a RU Tone Set Index
2
nd
 random phase: STA randomly selects a Feedback Status
 
Easy 
Collision detection
AP considers as correct a feedback where only one RU tone is used (
single feedback
single feedback
)
 
Next, UL Data transmission:
AP 
can schedule (in 
Basic TF)
 the responding 
STAs by the index of RU Tone Set , corresponding to 
RU
Tone Set with a single feedback
 
Slide 4
 
Stephane Baron, Canon, et al
 
December 2020
 
RA-NFRP Illustration
 
Slide 5
 
Stephane Baron, Canon, et al
NDP (sent by 
STA
1
)
NFRP
Trigger
Frame
 
(
starting
AID = 0
)
 
AP
collided
 
SIFS
 
Primary 20MHz
 channel
(242 tones)
NDP (sent by 
STA
2
)
NDP (sent by 
STA
20
)
Data frame 
(sent by 
STA
1
)
Basic
Trigger
Frame
 
(
schedule
RUs by
using
RU_TONE
_SET_IND
EX 
)
 
 
AP
 
SIFS
 
SIFS
Multi-STA
BA
 
AP
 
SIFS
 
26 tone RU
 
26 tone RU
RA-NFRP identification :
starting AID = 0, 2047, …
A
B
C
D
Random access:
- select random RU Tone Set
index (e.g. using backoff)
- 
FEEDBACK_STATUS 
is random
Basic
 TF scheduling
:
AP schedules STAs using
RU Tone Set index
Collided Data frame
(sent by at least 2 STAs)
 
December 2020
 
RA-NFRP Efficiency
 
RA-NFRP is a very efficient RA mechanism :
Early Collision detection:
performed on NDP feedback (not during Data transmission) : reduce wasted data RUs
Enhanced collision detection:
half of collisions are detected 
 
(e.g. when RU Tone Sets made of two groups of tones)”
Detection of Empty NDP RU will avoid having empty data RU
 
Slide 6
 
Stephane Baron, Canon, et al
The 37% of empty NDP
Tones are not scheduled for
data
26% of Aloha collision,
halfed by 2-bit feedback
= 37 / (37 + 26/2)
 
December 2020
 
RA-NFRP scalability
 
As only energy 
is received 
as NFRP feedback, AP needs to  know
what kind of station it will address.
There is room in ‘User Info’ field of NFRP format to 
signal
 the
technologies to schedule/trigger subsequent transmissions:
9 bits in the reserved field (see examples in Annex slide 16)
Could be used to signal a given technology …
Basic 11ax TF, Basic 11be TF, future version, …
or given service or usage :
multi-AP TF…
 
 
Slide 7
 
Stephane Baron, Canon, et al
 
December 2020
 
Slide 8
 
Stephane Baron, (Canon), et al
 
This document presented a Random Access procedure for 11be, on
top of NFRP mechanism.
Efficiency is close to 74%
, extremely greater than the legacy
UORA (37%).
Scalable
 to future versions of the 802.11 standard
 
We think 802.11be would largely benefit from such mechanism.
 
 
 
Summary
 
December 2020
 
Slide 9
 
Stephane Baron, (Canon), et al
 
Straw Poll #1
 
Do you support that 802.11be shall define a more efficient
Random-Access mechanism ?
NFRP-based solution is one candidate.
 
Results: Y/N/A
 
December 2020
 
Slide 10
 
Stephane Baron, Canon, et al
 
Annex
 
December 2020
 
Recall: UL OFDMA-based Random Access 
(
UORA)
 
UORA allows a non-AP HE STA to access one of a number of
resource units designated for random access by the HE AP [1].
 
UORA provides low efficiency:
theoretical probability for random access distributions (
Slotted-
Aloha type):
empty RUs 37%, collision 26%,  
efficiency 37%
lost random RUs (either unused or collided) occur on large
transmission durations !
 
 
802.11be needs a more efficient RA mechanism !
 
 
Slide 11
 
Stephane Baron, Canon, et al
 
December 2020
 
Recall : 802.11ax NFRP procedure
 
NDP Feedback Report Poll (NFRP) TF is used to collect feedback from a range of associated
STAs [1]:
STAs are identified by a range of AIDs, starting from value of  ‘Starting_AID’ field
Scheduled STAs select a tone set according to STA’s RU_TONE_SET_INDEX  ([1]
table 27-32), and modulate tones of the tone set according to the FEEDBACK_STATUS
(0/1) to emit.
Later, based on received NDP feedbacks, AP may solicit (e.g. via Basic TF for UL MU) some
responding STAs
 
Illustration:
 
Slide 12
 
Stephane Baron, Canon, et al
e.g. Feedback is 0
e.g. Feedback is 1
 
December 2020
 
NFRP TF format (802.11ax)
 
Slide 13
 
Stephane Baron, Canon, et al
 
340
 
December 2020
 
RA-NFRP Advantages
 
Fully compliant with legacy 802.11ax format :
Keep 11ax design format
‘Starting AID’ field takes value 0 (optionally 2047…), 
any predefined AID value outside
the range of AID
 
 
assigned by AP to associated stations
 
 
 
Very efficient random-access mechanism
random access is moved to the short time NDP Feedback report procedure
AP schedules only used RU Tone Set:
no empty data RUs are met in the subsequent UL MU operation
Possibly still collisions on UL data RU, 
but 
but 
half of the collisions compared to UORA
(case
C of previous 
slide)
 
Tips:
AP 
later determines the 
STA AID (at final stage upon receiving HE TB data
PPDU), but this is not an issue.
 
Slide 14
 
Stephane Baron, Canon, et al
 
December 2020
 
RA-NFRP TF format
 
Slide 15
 
Stephane Baron, Canon, et al
TF Techno
bitmap
 
Keeping conventional Feedback Type (0) or this new value (1) is TBD
 
This field tells
the inquired
technology.
 
December 2020
 
Reference
 
[1]. 
Draft P802.11ax_D8.0
[2].
 
Slide 16
 
Stephane Baron, (Canon), et al
 
December 2020
Slide Note

doc.: IEEE 802.11-yy/xxxxr0

Month Year

John Doe, Some Company

Page

Embed
Share

This document presents a proposal for enhancing random access efficiency in IEEE 802.11be networks through a Random-Access NFRP (RA-NFRP) principle. The proposal addresses the challenges of low efficiency in the current UORA procedure and introduces modifications based on the 802.11ax standard to improve scalability and efficiency. The key points of the proposal include details on how RA-NFRP works, its benefits, and its implementation for better performance in random access scenarios.


Uploaded on Jul 09, 2024 | 6 Views


Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

E N D

Presentation Transcript


  1. December 2020 doc.: IEEE 802.11-20/1903r0 Random Access for 11be Date: 2020-11-30 Authors: Name Stephane Baron Affiliations Canon Address Rue de la touche Lambert, Rennes Phone email stephane.baron@crf.canon.fr Patrice Nezou Canon patrice.nezou@crf.canon.fr Pascal Viger Canon pascal.viger@crf.canon.fr Submission Slide 1 Stephane Baron (Canon), et al

  2. December 2020 doc.: IEEE 802.11-20/1903r0 Outline Key Points on Random Access Proposal: Random-Access NFRP (RA-NFRP) for 802.11be RA-NFRP Principle Illustration RA-NFRP Efficiency versus UORA Scalability towards 802.11 technologies or services Annex Legacy 802.11ax UORA procedure Legacy 802.11ax NFRP procedure Details on RA-NFRP (advantages, example format) Submission Slide 2 Stephane Baron, (Canon), et al

  3. December 2020 doc.: IEEE 802.11-20/1903r0 Key points UORA provides low efficiency [1]: empty RUs 37%, collision 26%, efficiency 37% lost random RUs (either unused or collided) occur on large transmission durations Random Access still required for 11be ! Many contributions about 11be design TF report that random-access support becomes now difficult : 11/831r1, 11/840r0, 11/1192r0 Build a RA based on NFRP: Triggered PPDU is universal (only energy in RU Tone set) By offering greater efficiency Submission Slide 3 Stephane Baron, Canon, et al

  4. December 2020 doc.: IEEE 802.11-20/1903r0 Proposal: Random-Access NFRP (RA-NFRP) RA-NFRP Principle: (details in Annex slide 13) Based on 802.11ax NFRP with following modifications : RA-NFRP TF identified by predefined Starting_AID value Typically value 0 Optionally: 2047 (all stations), or a BSSID index (stations belonging to a BSS) Random Access to access a RU Tone, by a STA : 1st random phase: STA randomly selects a RU Tone Set Index 2nd random phase: STA randomly selects a Feedback Status Easy Collision detection AP considers as correct a feedback where only one RU tone is used (single feedback) Next, UL Data transmission: AP can schedule (in Basic TF) the responding STAs by the index of RU Tone Set , corresponding to RU Tone Set with a single feedback Submission Slide 4 Stephane Baron, Canon, et al

  5. December 2020 doc.: IEEE 802.11-20/1903r0 RA-NFRP Illustration Random access: RA-NFRP identification : startingAID = 0, 2047, Basic TF scheduling: AP schedules STAs using RU Tone Set index - select random RU Tone Set index (e.g. using backoff) - FEEDBACK_STATUS is random AP AP AP A NDP (sent by STA1) 26 tone RU Basic Trigger Frame Data frame (sent by STA1) B Primary 20MHz NFRP Trigger Frame (242 tones) channel (schedule RUs by using RU_TONE _SET_IND EX ) collided C 26 tone RU Multi-STA BA Collided Data frame (sent by at least 2 STAs) (starting AID = 0) NDP (sent by STA20) D NDP (sent by STA2) SIFS SIFS SIFS SIFS Case NDP Feedback detection by AP Comment A correct (single feedback) One single STA transmits a TB NDP Feedback B Not used (no feedback) No further RU scheduled C correct !! (2 STAs use same feedback value) RA-NFRP can not detect the error ! : collided data will not be acknowledged D Error (two feedbacks) 2 tone sets used as Feedback (tones for 0 and 1, so feedback=3) Submission Slide 5 Stephane Baron, Canon, et al

  6. December 2020 doc.: IEEE 802.11-20/1903r0 RA-NFRP Efficiency RA-NFRP is a very efficient RA mechanism : Early Collision detection: performed on NDP feedback (not during Data transmission) : reduce wasted data RUs Enhanced collision detection: half of collisions are detected (e.g. when RU Tone Sets made of two groups of tones) Detection of Empty NDP RU will avoid having empty data RU Efficiency for RA scheme Global efficiency Empty NDP RUs Collided NDP RUs Empty data RUs Collided data RUs 37% UORA - - 37% 26% RA-NFRP + Basic TF 26% / 2 = 13% 74% 37% 26% 0 = 37 / (37 + 26/2) The 37% of empty NDP Tones are not scheduled for data 26% of Aloha collision, halfed by 2-bit feedback Submission Slide 6 Stephane Baron, Canon, et al

  7. December 2020 doc.: IEEE 802.11-20/1903r0 RA-NFRP scalability As only energy is received as NFRP feedback, AP needs to know what kind of station it will address. There is room in User Info field of NFRP format to signal the technologies to schedule/trigger subsequent transmissions: 9 bits in the reserved field (see examples in Annex slide 16) Could be used to signal a given technology Basic 11ax TF, Basic 11be TF, future version, or given service or usage : multi-AP TF Submission Slide 7 Stephane Baron, Canon, et al

  8. December 2020 doc.: IEEE 802.11-20/1903r0 Summary This document presented a Random Access procedure for 11be, on top of NFRP mechanism. Efficiency is close to 74%, extremely greater than the legacy UORA (37%). Scalable to future versions of the 802.11 standard We think 802.11be would largely benefit from such mechanism. Submission Slide 8 Stephane Baron, (Canon), et al

  9. December 2020 doc.: IEEE 802.11-20/1903r0 Straw Poll #1 Do you support that 802.11be shall define a more efficient Random-Access mechanism ? NFRP-based solution is one candidate. Results: Y/N/A Submission Slide 9 Stephane Baron, (Canon), et al

  10. December 2020 doc.: IEEE 802.11-20/1903r0 Annex Submission Slide 10 Stephane Baron, Canon, et al

  11. December 2020 doc.: IEEE 802.11-20/1903r0 Recall: UL OFDMA-based Random Access (UORA) UORA allows a non-AP HE STA to access one of a number of resource units designated for random access by the HE AP [1]. UORA provides low efficiency: theoretical probability for random access distributions (Slotted- Aloha type): empty RUs 37%, collision 26%, efficiency 37% lost random RUs (either unused or collided) occur on large transmission durations ! 802.11be needs a more efficient RA mechanism ! Submission Slide 11 Stephane Baron, Canon, et al

  12. December 2020 doc.: IEEE 802.11-20/1903r0 Recall : 802.11ax NFRP procedure NDP Feedback Report Poll (NFRP) TF is used to collect feedback from a range of associated STAs [1]: STAs are identified by a range of AIDs, starting from value of Starting_AID field Scheduled STAs select a tone set according to STA s RU_TONE_SET_INDEX ([1] table 27-32), and modulate tones of the tone set according to the FEEDBACK_STATUS (0/1) to emit. Later, based on received NDP feedbacks, AP may solicit (e.g. via Basic TF for UL MU) some responding STAs e.g. Feedback is 0 Illustration: e.g. Feedback is 1 Submission Slide 12 Stephane Baron, Canon, et al

  13. December 2020 doc.: IEEE 802.11-20/1903r0 NFRP TF format (802.11ax) 340 Submission Slide 13 Stephane Baron, Canon, et al

  14. December 2020 doc.: IEEE 802.11-20/1903r0 RA-NFRP Advantages Fully compliant with legacy 802.11ax format : Keep 11ax design format Starting AID field takes value 0 (optionally 2047 ), any predefined AID value outside the range of AID assigned by AP to associated stations Very efficient random-access mechanism random access is moved to the short time NDP Feedback report procedure AP schedules only used RU Tone Set: no empty data RUs are met in the subsequent UL MU operation Possibly still collisions on UL data RU, but half of the collisions compared to UORA(case C of previous slide) Tips: AP later determines the STA AID (at final stage upon receiving HE TB data PPDU), but this is not an issue. Submission Slide 14 Stephane Baron, Canon, et al

  15. December 2020 doc.: IEEE 802.11-20/1903r0 RA-NFRP TF format TF Techno bitmap This field tells the inquired technology. Value Description B0 B5 B6 B7 B8 0 Resource request 1 Universal request Reserved EHT HE 2-15 Reserved Bits: 6 1 1 1 Keeping conventional Feedback Type (0) or this new value (1) is TBD Submission Slide 15 Stephane Baron, Canon, et al

  16. December 2020 doc.: IEEE 802.11-20/1903r0 Reference [1]. Draft P802.11ax_D8.0 [2]. Submission Slide 16 Stephane Baron, (Canon), et al

Related


More Related Content

giItT1WQy@!-/#giItT1WQy@!-/#giItT1WQy@!-/#giItT1WQy@!-/#giItT1WQy@!-/#giItT1WQy@!-/#