Sliding Group Window with Rebacking off for Collision Avoidance in High-Efficiency Wireless Networks
Abstract
:1. Introduction
1.1. Problem Statement
1.2. Motivation for the Proposed Solution
2. Related Research Work
3. Rebacking-off-Based Collision-Avoidance Algorithm
CSMA/RCS with Re-BOCA
Algorithm 1 Conventional CSMA/CA Algorithm |
1: While the device is on do |
2: , ; //initialization of retry and stage counters |
3: ; //selecting a uniform value for backoff process |
4: Repeat: |
5: While do |
6: wait 1 idle slot; //decrements backoff for idle slots until it reaches zero |
7: ; |
8: Transmit packet; //after reaching zero, attempt to transmit |
9: if collision then |
10: ; //increment retry counter and next stage due to collision |
11: ; //select backoff value according to the stage |
12: ; |
13: until: () or (success); |
14: ; //reset retry and backoff stage counters after successful transmission |
15: ; |
16: if success then |
17: ; |
18: else |
19: Discard packet; //discard the packet if retry limit is approached |
20: ; |
21: Wait until there is a packet to transmit; |
Algorithm 2 Proposed CSMA/RCA Algorithm |
1: While the device is on do |
2: , ; //initialize retry and stage counters |
3: ; //select a uniform value for backoff |
4: ; //determine the group size |
5: , ; //initialize lower/upper bounds of first group |
6: ; //variable for iteration to represent group number |
7: Repeat |
8: ; //setting upper bounds of all groups |
9: ; //increment counter to set lower bound of next group |
10: ; //setting lower bounds of all groups |
11: Until () |
12: While there is a packet to transmit do |
13: wait 1 idle slot; //decrement backoff for idle slots until it reaches zero |
14: ; |
15: Transmit packet; //after reaching zero, attempt to transmit |
16: if collision then |
17: ; //increment retry counter and next stage due to collision |
18: ; //select backoff value according to the stage |
19: ; |
20: until () or (success); |
21: ; //reset retry and backoff stage counters after successful transmission |
22: ; |
23: if success then |
24: ; |
25: else |
26: Discard packet; //discard the packet if retry limit is approached |
27: ; |
28: Wait until there is a packet to transmit; |
4. Analytical Modeling of IEEE 802.11 DCF for ReBOCA
4.1. Steady-State Probabilities of sGW-DTMC for ReBOCA
4.2. Throughput Analysis
5. Model Validation
Computational Complexity
6. Conclusions and Future Work
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
WLAN | Wireless local area networks; |
5G | Fifth generation; |
B5G | Beyond networks; |
AI | Artificial Intelligence; |
QoE | Quality of experience; |
URLLC | Ultrareliable low-latency communication; |
HEW | High-efficiency WLAN; |
MAC | Medium access control; |
CSMA/CA | Carrier sense multiple access with collision avoidance; |
BEB | Binary exponential backoff; |
ReBOCA | Rebacking-off for collision avoidance; |
CSMA/RCA | CSMA/CA with ReBOCA; |
ECA | Enhanced collision avoidance; |
COSB | Channel-observation-based scaled backoff; |
DTMC | Discrete-time Markov chain model. |
References
- Ali, R.; Zikria, Y.B.; Bashir, A.K.; Garg, S.; Kim, H.S. URLLC for 5G and Beyond: Requirements, Enabling Incumbent Technologies and Network Intelligence. IEEE Access 2021, 9, 67064–67095. [Google Scholar] [CrossRef]
- Bellalta, B. IEEE 802.11ax: High-efficiency WLANs. IEEE Wirel. Commun. 2016, 23, 38–46. [Google Scholar] [CrossRef] [Green Version]
- Bioglio, V.; Condo, C.; Land, I. Design of Polar Codes in 5G New Radio. IEEE Commun. Surv. Tutor. 2020, 23, 29–40. [Google Scholar] [CrossRef] [Green Version]
- Dai, L.; Fang, Y.; Yang, Z.; Chen, P.; Li, Y. Protograph LDPC-Coded BICM-ID with Irregular CSK Mapping in Visible Light Communication Systems. IEEE Trans. Veh. Technol. 2021. [Google Scholar] [CrossRef]
- Xu, L.; Wang, H.; Gulliver, T.A. Outage Probability Performance Analysis and Prediction for Mobile IoV Networks Based on ICS-BP Neural Network. IEEE Internet Things J. 2021, 8, 3524–3533. [Google Scholar] [CrossRef]
- Ali, R.; Shahin, N.; Kim, Y.T.; Kim, B.; Kim, S.W. Channel Observation-based Scaled Backoff Mechanism for High Efficiency WLANs. Electron. Lett. 2018, 54, 663–665. [Google Scholar] [CrossRef]
- Ali, R.; Kim, S.W.; Kim, B.; Park, Y. Design of MAC Layer Resource Allocation Schemes for IEEE 802.11ax: Future Directions. IETE Tech. Rev. 2018, 35, 28–52. [Google Scholar] [CrossRef]
- IEEE Standard for Information Technology. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ANSI/IEEE Std 802.11 2007. [Google Scholar] [CrossRef] [Green Version]
- Min-seok, O. IEEE 802.11ax High Efficiency WLAN (HEW) Standardization Trend. OSIA Stand. Technol. Rev. 2014, 27, 16–23. Available online: https://www.earticle.net/Article/A273769 (accessed on 29 August 2021).
- Sanabria-Russo, L.; Barcelo, J.; Bellalta, B.; Gringoli, F. A High Efficiency MAC Protocol for WLANs: Providing Fairness in Dense Scenarios. IEEE/ACM Trans. Netw. 2017, 25, 492–505. [Google Scholar] [CrossRef]
- Sanabria-Russo, L.; Faridi, A.; Bellalta, B.; Barcelo, J.; Oliver, M. Future evolution of CSMA protocols for the IEEE 802.11 standard. In Proceedings of the 2013 IEEE International Conference on Communications Workshops (ICC), Budapest, Hungary, 9–13 June 2013; pp. 1274–1279. [Google Scholar]
- Ye, C.; Li, Y.; Reznik, A. Performance Analysis of Exponential Increase Exponential Decrease backoff Algorithm. In Proceedings of the 2010 IEEE Global Telecommunications Conference (GLOBECOM), Miami, FL, USA, 6–10 December 2010. [Google Scholar]
- Ali, R.; Shahin, N.; Bajracharya, R.; Kim, B.-S.; Kim, S.W. A Self-Scrutinized Backoff Mechanism for IEEE 802.11ax in 5G Unlicensed Networks. Sustainability 2018, 10, 1201. [Google Scholar] [CrossRef] [Green Version]
- Ali, R.; Zikria, Y.B.; Amin, F.; Kim, B.; Kim, S.W. I-DTMC: An Integrated-Discrete Time Markov Chain Model for Performance Analysis in Future WLANs. In Proceedings of the 2017 IEEE 42nd Conference on Local Computer Networks Workshops, Singapore, 9–12 October 2017. [Google Scholar]
- Bianchi, G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 2000, 18, 535–547. [Google Scholar] [CrossRef]
Parameter | Value(s) |
---|---|
Frequency | 2.4 GHz |
Bandwidth | 20 MHz |
Data payload | 1024 Bytes |
ACK size | 16 Bytes |
32 | |
COSB | 32 |
SIFS | s |
DIFS | s |
Propagation | s |
Data rate | 54 Mbps |
1024 | |
s | |
Maximum backoff stages | 6 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Almagrabi, A.O.; Ali, R.; Al-Otaibi, Y.D.; Oqaibi, H.M.; Khurshaid, T. Sliding Group Window with Rebacking off for Collision Avoidance in High-Efficiency Wireless Networks. Mathematics 2021, 9, 2461. https://doi.org/10.3390/math9192461
Almagrabi AO, Ali R, Al-Otaibi YD, Oqaibi HM, Khurshaid T. Sliding Group Window with Rebacking off for Collision Avoidance in High-Efficiency Wireless Networks. Mathematics. 2021; 9(19):2461. https://doi.org/10.3390/math9192461
Chicago/Turabian StyleAlmagrabi, Alaa Omran, Rashid Ali, Yasser Difulah Al-Otaibi, Hadi Mohsen Oqaibi, and Tahir Khurshaid. 2021. "Sliding Group Window with Rebacking off for Collision Avoidance in High-Efficiency Wireless Networks" Mathematics 9, no. 19: 2461. https://doi.org/10.3390/math9192461
APA StyleAlmagrabi, A. O., Ali, R., Al-Otaibi, Y. D., Oqaibi, H. M., & Khurshaid, T. (2021). Sliding Group Window with Rebacking off for Collision Avoidance in High-Efficiency Wireless Networks. Mathematics, 9(19), 2461. https://doi.org/10.3390/math9192461