Low Delay MAC Scheduling for Frequency-agile Multi-radio Wireless Networks
Avhishek Chatterjee, Supratim Deb, Kanthi Nagaraj, Vikram Srinivasan

TL;DR
This paper introduces MAXIMALGAIN MAC, a distributed scheduling algorithm for frequency-agile multi-radio wireless networks that achieves near-optimal delay and throughput with low complexity and robustness to synchronization issues.
Contribution
It presents a novel low-complexity, distributed MAC scheduler that achieves optimal delay scaling and near-maximum throughput in frequency-agile multi-band networks.
Findings
Achieves 2.5x reduction in delay compared to Q-CSMA
Maintains at least 85% of maximum throughput
Complexity is independent of number of frequency bands and radios
Abstract
Recent trends suggest that cognitive radio based wireless networks will be frequency agile and the nodes will be equipped with multiple radios capable of tuning across large swaths of spectrum. The MAC scheduling problem in such networks refers to making intelligent decisions on which communication links to activate at which time instant and over which frequency band. The challenge in designing a low-complexity distributed MAC, that achieves low delay, is posed by two additional dimensions of cognitive radio networks: interference graphs and data rates that are frequency-band dependent, and explosion in number of feasible schedules due to large number of available frequency-bands. In this paper, we propose MAXIMALGAIN MAC, a distributed MAC scheduler for frequency agile multi-band networks that simultaneously achieves the following: (i) optimal network-delay scaling with respect to the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
