Hybrid MAC Protocols for Low-Delay Scheduling

Mohan, Avinash and Chattopadhyay, Arpan and Kumar, Anurag (2017) Hybrid MAC Protocols for Low-Delay Scheduling. In: 13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016, 10-13 October 2016, Brasilia, Brazil, pp. 47-55.

PDF IEEE_MASS_2016.pdf - Published Version Restricted to Registered users only Download (316kB) | Request a copy

Abstract

We consider the Medium Access Control (MAC) problem in resource-constrained ad-hoc wireless networks typical of the Internet of Things (IoT). Due to the delay-sensitive nature of emerging IoT applications, there has been increasing interest in developing medium access control (TDMA) protocols in a slotted framework. The design of such MAC protocols must keep in mind the need for contention access at light traffic, and scheduled access in heavy traffic (leading to the long-standing interest in hybrid, adaptive MACs. In this paper, we consider the collocated node setting and require that each node acts autonomously only on the basis of locally available information. We propose EZMAC, a simple extension of ZMAC, and QZMAC which is designed using motivations from our extensions of certain delay-optimality and throughput-optimality theory from the literature. Practical implementation issues are outlined. Finally, we show, through simulations, that both protocols achieve mean delays much lower than those achieved by ZMAC and indeed, QZMAC provides mean delays very close to the minimum achievable in this setting, i.e., that of the centralized complete knowledge scheduler.

Item Type:	Conference Paper
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The Copyright of this article belongs to the Institute of Electrical and Electronics Engineers Inc.
Keywords:	Hybrid MACs; IoT; MAC protocols; Markov decision processes (MDPs); Optimal Polling; Self-Organization; Access control; Internet of things; Markov processes; Scheduling; Time division multiple access; Wireless ad hoc networks; Hybrid MACs; MAC protocol; Markov Decision Processes; Optimal Polling; Self organizations
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	13 Jun 2022 05:18
Last Modified:	13 Jun 2022 05:18
URI:	https://eprints.iisc.ac.in/id/eprint/73299

Actions (login required)

View Item