A dynamic time slot allocation scheme for hybrid CSMA/TDMA MAC protocol

Bharat Shrestha; Kae Won Choi; Ekram Hossain

doi:10.1109/WCL.2013.070113.130185

A dynamic time slot allocation scheme for hybrid CSMA/TDMA MAC protocol

Bharat Shrestha
, Kae Won Choi
, Ekram Hossain

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

The hybrid carrier-sense multiple access (CSMA)/time-division multiple access (TDMA) medium access control (MAC) protocol combines the strengths of CSMA and TDMA protocols. In this letter, we propose a dynamic queue-length-based time slot allocation scheme for the hybrid CSMA/TDMA MAC protocol to improve channel utilization considering the uncertainty in queue length information. Due to the lack of a dedicated control channel from a device to the coordinator, the queue length in a device can be reported to the coordinator only in an intermittent manner. To overcome this difficulty, the proposed scheme calculates the probability mass function (pmf) of the distribution of the queue length and allocates slots during the TDMA period based on this pmf. The simulation results show that the proposed slot allocation scheme outperforms the time slot allocation scheme which does not take into account the distribution of the queue length.

Original language	English
Article number	6560073
Pages (from-to)	535-538
Number of pages	4
Journal	IEEE Wireless Communications Letters
Volume	2
Issue number	5
DOIs	https://doi.org/10.1109/WCL.2013.070113.130185
State	Published - Oct 2013
Externally published	Yes

Keywords

carrier-sense multiple access (CSMA)
Hybrid medium access control (MAC)
IEEE 802.11ad
IEEE 802.15.3
IEEE 802.15.4
time-division multiple access (TDMA)

Access to Document

10.1109/WCL.2013.070113.130185

Cite this

@article{a945d13517684479a30f2ff7c34baca3,

title = "A dynamic time slot allocation scheme for hybrid CSMA/TDMA MAC protocol",

abstract = "The hybrid carrier-sense multiple access (CSMA)/time-division multiple access (TDMA) medium access control (MAC) protocol combines the strengths of CSMA and TDMA protocols. In this letter, we propose a dynamic queue-length-based time slot allocation scheme for the hybrid CSMA/TDMA MAC protocol to improve channel utilization considering the uncertainty in queue length information. Due to the lack of a dedicated control channel from a device to the coordinator, the queue length in a device can be reported to the coordinator only in an intermittent manner. To overcome this difficulty, the proposed scheme calculates the probability mass function (pmf) of the distribution of the queue length and allocates slots during the TDMA period based on this pmf. The simulation results show that the proposed slot allocation scheme outperforms the time slot allocation scheme which does not take into account the distribution of the queue length.",

keywords = "carrier-sense multiple access (CSMA), Hybrid medium access control (MAC), IEEE 802.11ad, IEEE 802.15.3, IEEE 802.15.4, time-division multiple access (TDMA)",

author = "Bharat Shrestha and Choi, \{Kae Won\} and Ekram Hossain",

year = "2013",

month = oct,

doi = "10.1109/WCL.2013.070113.130185",

language = "English",

volume = "2",

pages = "535--538",

journal = "IEEE Wireless Communications Letters",

issn = "2162-2337",

publisher = "IEEE Communications Society",

number = "5",

}

TY - JOUR

T1 - A dynamic time slot allocation scheme for hybrid CSMA/TDMA MAC protocol

AU - Shrestha, Bharat

AU - Choi, Kae Won

AU - Hossain, Ekram

PY - 2013/10

Y1 - 2013/10

N2 - The hybrid carrier-sense multiple access (CSMA)/time-division multiple access (TDMA) medium access control (MAC) protocol combines the strengths of CSMA and TDMA protocols. In this letter, we propose a dynamic queue-length-based time slot allocation scheme for the hybrid CSMA/TDMA MAC protocol to improve channel utilization considering the uncertainty in queue length information. Due to the lack of a dedicated control channel from a device to the coordinator, the queue length in a device can be reported to the coordinator only in an intermittent manner. To overcome this difficulty, the proposed scheme calculates the probability mass function (pmf) of the distribution of the queue length and allocates slots during the TDMA period based on this pmf. The simulation results show that the proposed slot allocation scheme outperforms the time slot allocation scheme which does not take into account the distribution of the queue length.

AB - The hybrid carrier-sense multiple access (CSMA)/time-division multiple access (TDMA) medium access control (MAC) protocol combines the strengths of CSMA and TDMA protocols. In this letter, we propose a dynamic queue-length-based time slot allocation scheme for the hybrid CSMA/TDMA MAC protocol to improve channel utilization considering the uncertainty in queue length information. Due to the lack of a dedicated control channel from a device to the coordinator, the queue length in a device can be reported to the coordinator only in an intermittent manner. To overcome this difficulty, the proposed scheme calculates the probability mass function (pmf) of the distribution of the queue length and allocates slots during the TDMA period based on this pmf. The simulation results show that the proposed slot allocation scheme outperforms the time slot allocation scheme which does not take into account the distribution of the queue length.

KW - carrier-sense multiple access (CSMA)

KW - Hybrid medium access control (MAC)

KW - IEEE 802.11ad

KW - IEEE 802.15.3

KW - IEEE 802.15.4

KW - time-division multiple access (TDMA)

UR - https://www.scopus.com/pages/publications/84890074432

U2 - 10.1109/WCL.2013.070113.130185

DO - 10.1109/WCL.2013.070113.130185

M3 - Article

AN - SCOPUS:84890074432

SN - 2162-2337

VL - 2

SP - 535

EP - 538

JO - IEEE Wireless Communications Letters

JF - IEEE Wireless Communications Letters

IS - 5

M1 - 6560073

ER -

A dynamic time slot allocation scheme for hybrid CSMA/TDMA MAC protocol

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this