Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network.
The IEEE 802.11ah standard relies on the conventional distributed coordination function (DCF) as a backoff selection method. The DCF is utilized in the contention-based period of the newly introduced medium access control (MAC) mechanism, namely restricted access window (RAW). Despite various advant...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2020-01-01
|
Series: | PLoS ONE |
Online Access: | https://doi.org/10.1371/journal.pone.0237386 |
id |
doaj-4ccf9ca6dd24406e94021a1180b98dd4 |
---|---|
record_format |
Article |
spelling |
doaj-4ccf9ca6dd24406e94021a1180b98dd42021-03-03T22:01:02ZengPublic Library of Science (PLoS)PLoS ONE1932-62032020-01-01158e023738610.1371/journal.pone.0237386Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network.Mohammed A RaoufFazirulhisyam HashimJiun Terng LiewKamal Ali AlezabiThe IEEE 802.11ah standard relies on the conventional distributed coordination function (DCF) as a backoff selection method. The DCF is utilized in the contention-based period of the newly introduced medium access control (MAC) mechanism, namely restricted access window (RAW). Despite various advantages of RAW, DCF still utilizes the legacy binary exponential backoff (BEB) algorithm, which suffers from a crucial disadvantage of being prone to high probability of collisions with high number of contending stations. To mitigate this issue, this paper investigates the possibility of replacing the existing exponential sequence (i.e., as in BEB) with a better pseudorandom sequence of integers. In particular, a new backoff algorithm, namely Pseudorandom Sequence Contention Algorithm (PRSCA) is proposed to update the CW size and minimize the collision probability. In addition, the proposed PRSCA incorporates a different approach of CW freezing mechanism and backoff stage reset process. An analytical model is derived for the proposed PRSCA and presented through a discrete 2-D Markov chain model. Performance evaluation demonstrates the efficiency of the proposed PRSCA in reducing collision probability and improving saturation throughput, network throughput, and access delay performance.https://doi.org/10.1371/journal.pone.0237386 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mohammed A Raouf Fazirulhisyam Hashim Jiun Terng Liew Kamal Ali Alezabi |
spellingShingle |
Mohammed A Raouf Fazirulhisyam Hashim Jiun Terng Liew Kamal Ali Alezabi Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network. PLoS ONE |
author_facet |
Mohammed A Raouf Fazirulhisyam Hashim Jiun Terng Liew Kamal Ali Alezabi |
author_sort |
Mohammed A Raouf |
title |
Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network. |
title_short |
Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network. |
title_full |
Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network. |
title_fullStr |
Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network. |
title_full_unstemmed |
Pseudorandom sequence contention algorithm for IEEE 802.11ah based internet of things network. |
title_sort |
pseudorandom sequence contention algorithm for ieee 802.11ah based internet of things network. |
publisher |
Public Library of Science (PLoS) |
series |
PLoS ONE |
issn |
1932-6203 |
publishDate |
2020-01-01 |
description |
The IEEE 802.11ah standard relies on the conventional distributed coordination function (DCF) as a backoff selection method. The DCF is utilized in the contention-based period of the newly introduced medium access control (MAC) mechanism, namely restricted access window (RAW). Despite various advantages of RAW, DCF still utilizes the legacy binary exponential backoff (BEB) algorithm, which suffers from a crucial disadvantage of being prone to high probability of collisions with high number of contending stations. To mitigate this issue, this paper investigates the possibility of replacing the existing exponential sequence (i.e., as in BEB) with a better pseudorandom sequence of integers. In particular, a new backoff algorithm, namely Pseudorandom Sequence Contention Algorithm (PRSCA) is proposed to update the CW size and minimize the collision probability. In addition, the proposed PRSCA incorporates a different approach of CW freezing mechanism and backoff stage reset process. An analytical model is derived for the proposed PRSCA and presented through a discrete 2-D Markov chain model. Performance evaluation demonstrates the efficiency of the proposed PRSCA in reducing collision probability and improving saturation throughput, network throughput, and access delay performance. |
url |
https://doi.org/10.1371/journal.pone.0237386 |
work_keys_str_mv |
AT mohammedaraouf pseudorandomsequencecontentionalgorithmforieee80211ahbasedinternetofthingsnetwork AT fazirulhisyamhashim pseudorandomsequencecontentionalgorithmforieee80211ahbasedinternetofthingsnetwork AT jiunterngliew pseudorandomsequencecontentionalgorithmforieee80211ahbasedinternetofthingsnetwork AT kamalalialezabi pseudorandomsequencecontentionalgorithmforieee80211ahbasedinternetofthingsnetwork |
_version_ |
1714813811582566400 |