A Low-Delay MAC for IoT Applications: Decentralized Optimal Scheduling of Queues Without Explicit State Information Sharing
- 3 July 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 12 (1) , 749-762
Abstract
For a system of collocated nodes sharing a time-slotted wireless channel, we seek a medium access control that provides low mean delay, has distributed control, and does not require explicit exchange of state information or control signals. We consider a practical information structure where each node has local information and some common information obtained from overhearing. We approach the problem via two steps: 1) we show that it is sufficient for the policy to be “greedy” and “exhaustive”; limiting the policy to this class reduces the problem to obtaining a queue switching policy at queue emptiness instants; and 2) by formulating the delay optimal scheduling as a partially observed Markov decision process, we show that the optimal switching rule is stochastic largest queue. Using this theory as the basis, we develop a practical, tunable, distributed scheduler, QZMAC, which is an extension to the existing ZMAC protocol. We implement QZMAC on standard off-the-shelf TelosB motes and also use simulations to compare QZMAC with the full-knowledge centralized scheduler and with ZMAC. We use our implementation to study the impact of false detection, while overhearing the common information, and the efficiency of QZMAC. Simulation results show that the mean delay with QZMAC is close to that of the full-knowledge centralized scheduler.Keywords
All Related Versions
Funding Information
- Ministry of Human Resource Development, India
- Science and Engineering Research Board, India (CRG/2022/003707)
- Department of Science and Technology's J. C. Bose National Fellowship
This publication has 31 references indexed in Scilit:
- Energy-Efficient and Fast Data Collection in UAV-Aided Wireless Sensor Networks for Hilly TerrainsIEEE Access, 2021
- QTSAC: An Energy-Efficient MAC Protocol for Delay Minimization in Wireless Sensor NetworksIEEE Access, 2018
- An IoT-enabled Real-time Machine Status Monitoring Approach for Cloud ManufacturingProcedia CIRP, 2017
- 6TiSCH centralized scheduling: When SDN meet IoT2015
- Topics in the Constructive Theory of Countable Markov Chains1995
- Dynamic server allocation to parallel queues with randomly varying connectivityIEEE Transactions on Information Theory, 1993
- On optimal polling policiesQueueing Systems, 1992
- Dominance relations in polling systemsQueueing Systems, 1990
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks1990
- Adaptive Markov Control Processes1989