Title :
A Dynamic Time Slot Allocation Scheme for Hybrid CSMA/TDMA MAC Protocol
Author :
Shrestha, Biva ; Kae Won Choi ; Hossain, Ekram
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
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; time division multiple access; TDMA period; carrier sense multiple access; channel utilization; dedicated control channel; dynamic queue length based time slot allocation; dynamic time slot allocation scheme; hybrid CSMA/TDMA MAC protocol; medium access control protocol; probability mass function; queue length information; time division multiple access; Dynamic scheduling; IEEE 802.15 Standards; Media Access Protocol; Resource management; Time division multiple access; Hybrid medium access control (MAC); IEEE 802.11ad; IEEE 802.15.3; IEEE 802.15.4; carrier-sense multiple access (CSMA); time-division multiple access (TDMA);
Journal_Title :
Wireless Communications Letters, IEEE
DOI :
10.1109/WCL.2013.070113.130185
