IEEE 802.11-17/1428r1 Deterministic Backoff Rules
Deterministic Backoff
Slide 1
Author:
Deterministic Backoff
–
Rules
•
If less than three consecutive collisions occurred
–
backoff
= 10 + i
•
i = number of interruptions during past backoff (CCA busy events)
•
Else
–
backoff = random between 0 and 3
•
i is not updated after a random backoff
Slide 2
Simulation 1: 2x7 APs
•
Simulation settings
–
2 clusters
–
7 APs per cluster
–
No contended uplink
–
Full buffer traffic
–
5 m distance, 10 dBm Tx power (no hidden nodes)
Slide 3
2x7 APs
Deterministic Backoff
Slide 4
2x7 APs
Exponential Backoff
Slide 5
Simulation 2: 10x7 APs
•
Simulation settings
–
10 clusters
–
7 APs per cluster
–
No contended uplink
–
Full buffer traffic
–
20 m distance, 10 dBm Tx power
Slide 6
10x7 APs
Deterministic Backoff
Slide 7
10x7 APs
Exponential Backoff
Slide 8
Simulation 3: Mixing Deterministic and Exponential
•
Simulation settings
–
2 clusters
–
7 APs per cluster
–
No contended uplink
–
Full buffer traffic
–
5 m distance, 10 dBm Tx power (no hidden nodes)
Slide 9
14x Exponential
Slide 10
13x Exponential
1x Deterministic
Slide 11
7x Exponential
7x Deterministic
Slide 12
1x Exponential
13x Deterministic
Slide 13
14x Deterministic
Slide 14
References
•
11-15-1152-01-000m-moderated-backoff
•
11-15-1437-00-000m-experimental-evaluation-of-moderated-edca-over-wmp
•
MAC Design on Real 802.11 Devices: from Exponential to Moderated Backoff
–
WoWMon paper by Ilenia Tinnirello, Menzo Wentink, Domenico Garlisi, Fabrizio Giuliano, Giuseppe
Bianchi (Universita ́ di Palermo, Qualcomm, Universita ́ di Roma Tor Vergata)
Slide 15
This document dated September 2017 discusses deterministic backoff rules for IEEE 802.11-17/1428r1, outlining specific algorithms for managing backoff periods in wireless communication systems. It delves into scenarios of collisions, interruptions, and access delays, providing insights into how to optimize network performance.
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.If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
You are allowed to download the files provided on this website for personal or commercial use, subject to the condition that they are used lawfully. All files are the property of their respective owners.
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.
E N D
Presentation Transcript
September 2017 doc.:IEEE 802.11-17/1428r1 Deterministic Backoff Author: Email Name Affiliation Address Phone Utrecht, Menzo Wentink Qualcomm +31-65-183-6231 mwentink@qualcomm.com The Netherlands Slide 1 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 Deterministic Backoff Rules If less than three consecutive collisions occurred backoff = 10 + i i = number of interruptions during past backoff (CCA busy events) Else backoff = random between 0 and 3 i is not updated after a random backoff Slide 2 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 Simulation 1: 2x7 APs Simulation settings 2 clusters 7 APs per cluster No contended uplink Full buffer traffic 5 m distance, 10 dBm Tx power (no hidden nodes) 1.5 1 0.5 y (m) 0 -0.5 -1 -1.5 0 1 2 3 4 5 6 x (m) Slide 3 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 2x7 APs Deterministic Backoff 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 4 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 2x7 APs Exponential Backoff 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 5 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 Simulation 2: 10x7 APs Simulation settings 10 clusters 7 APs per cluster No contended uplink Full buffer traffic 20 m distance, 10 dBm Tx power 5 y (m) 0 -5 0 10 20 30 40 50 60 70 80 90 100 x (m) Slide 6 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 10x7 APs Deterministic Backoff 1000 1 cumulative probability (cdf) 800 0.8 access delay (ms) 600 0.6 400 0.4 200 0.2 0 0 0 1 2 3 4 5 0 200 400 600 800 1000 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 7 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 10x7 APs Exponential Backoff 1000 1 cumulative probability (cdf) 800 0.8 access delay (ms) 600 0.6 400 0.4 200 0.2 0 0 0 1 2 3 4 5 0 200 400 600 800 1000 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 8 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 Simulation 3: Mixing Deterministic and Exponential Simulation settings 2 clusters 7 APs per cluster No contended uplink Full buffer traffic 5 m distance, 10 dBm Tx power (no hidden nodes) 1.5 1 0.5 y (m) 0 -0.5 -1 -1.5 0 1 2 3 4 5 6 x (m) Slide 9 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 14x Exponential 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 10 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 13x Exponential 1x Deterministic 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 11 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 7x Exponential 7x Deterministic 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 12 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 1x Exponential 13x Deterministic 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 13 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 14x Deterministic 600 1 cumulative probability (cdf) 500 0.8 access delay (ms) 400 0.6 300 0.4 200 0.2 100 0 0 0 1 2 3 4 5 0 200 400 600 time (sec) access delay (msec) 100 150 80 100 interruptions 60 cw 40 50 20 0 0 0 1 2 3 4 5 0 1 2 time (sec) 3 4 5 time (sec) Slide 14 Submission Menzo Wentink, Qualcomm
September 2017 doc.:IEEE 802.11-17/1428r1 References 11-15-1152-01-000m-moderated-backoff 11-15-1437-00-000m-experimental-evaluation-of-moderated-edca-over-wmp MAC Design on Real 802.11 Devices: from Exponential to Moderated Backoff WoWMon paper by Ilenia Tinnirello, Menzo Wentink, Domenico Garlisi, Fabrizio Giuliano, Giuseppe Bianchi (Universita di Palermo, Qualcomm, Universita di Roma Tor Vergata) Slide 15 Submission Menzo Wentink, Qualcomm
