Scheduling in Wireless Networks with Spatial Reuse of Spectrum as Restless Bandits

10/10/2019
by   Vivek S. Borkar, et al.
0

We study the problem of scheduling packet transmissions with the aim of minimizing the energy consumption and data transmission delay of users in a wireless network in which spatial reuse of spectrum is employed. We approach this problem using the theory of Whittle index for cost minimizing restless bandits, which has been used to effectively solve problems in a variety of applications. We design two Whittle index based policies the first by treating the graph representing the network as a clique and the second based on interference constraints derived from the original graph. We evaluate the performance of these two policies via extensive simulations, in terms of average cost and packets dropped, and show that they outperform the well-known Slotted ALOHA and maximum weight scheduling algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2022

Scheduling in Wireless Networks using Whittle Index Theory

We consider the problem of scheduling packet transmissions in a wireless...
research
11/30/2022

Two-sided Delay Constrained Scheduling: Managing Fresh and Stale Data

Energy or time-efficient scheduling is of particular interest in wireles...
research
01/10/2018

Age of Information: Whittle Index for Scheduling Stochastic Arrivals

Age of information is a new concept that characterizes the freshness of ...
research
09/20/2018

Dynamic Power Control for Packets with Deadlines

Wireless devices need to adapt their transmission power according to the...
research
06/09/2020

Coverage probability in wireless networks with determinantal scheduling

We propose a new class of algorithms for randomly scheduling network tra...
research
03/24/2018

SMDP-based Downlink Packet Scheduling Scheme for Solar Energy Assisted Heterogeneous Networks

Renewable energy assisted heterogeneous networks can improve system capa...
research
05/08/2023

Multi-AP Coordinated Spatial Reuse for Wi-Fi 8: Group Creation and Scheduling

Multi-Access Point Coordination (MAPC) will be a key feature in next gen...

Please sign up or login with your details

Forgot password? Click here to reset