DeepAI AI Chat
Log In Sign Up

Low-Power Status Updates via Sleep-Wake Scheduling

by   Ahmed M. Bedewy, et al.

We consider the problem of optimizing the freshness of status updates that are sent from a large number of low-power sources to a common access point. The source nodes utilize carrier sensing to reduce collisions and adopt an asynchronized sleep-wake scheduling strategy to achieve a target network lifetime (e.g., 10 years). We use age of information (AoI) to measure the freshness of status updates, and design sleep-wake parameters for minimizing the weighted-sum peak AoI of the sources, subject to per-source battery lifetime constraints. When the sensing time (i.e., the time duration of carrier sensing) is zero, this sleep-wake design problem can be solved by resorting to a two-layer nested convex optimization procedure; however, for positive sensing times, the problem is non-convex. We devise a low-complexity solution to solve this problem and prove that, for practical sensing times that are short, the solution is within a small gap from the optimum AoI performance. When the mean transmission time of status-update packets is unknown, we devise a reinforcement learning algorithm that adaptively performs the following two tasks in an “efficient way”: a) it learns the unknown parameter, b) it also generates efficient controls that make channel access decisions. We analyze its performance by quantifying its “regret”, i.e., the sub-optimality gap between its average performance and the average performance of a controller that knows the mean transmission time. Our numerical and NS-3 simulation results show that our solution can indeed elongate the batteries lifetime of information sources, while providing a competitive AoI performance.


page 8

page 19

page 20

page 21

page 26

page 27

page 39

page 40


Optimal Age-Energy Trade-off via Sleep-Wake Scheduling

The problem of controlling and analyzing information updates has receive...

Optimizing Information Freshness in Two-Way Relay Networks

In this paper, we investigate an amplify-and-forward (AF) based two-way ...

Optimal Control of Status Updates in a Multiple Access Channel with Stability Constraints

In this work, we study peak-age-optimal scheduling with stability constr...

Optimal Sampling Cost in Wireless Networks with Age of Information Constraints

We consider the problem of minimizing the time average cost of sampling ...

Sending Timely Status Updates through Channel with Random Delay via Online Learning

In this work, we study a status update system with a source node sending...

Efficient Learning-based Scheduling for Information Freshness in Wireless Networks

Motivated by the recent trend of integrating artificial intelligence int...