Age-of-Information Aware Scheduling for Heterogeneous Sources

We consider a system consisting of multiple sensors, a central monitoring station, and multiple orthogonal frequency channels. The sensors measure heterogeneous time-varying signals and report their measurements to the central monitoring station which uses them to make control decisions. Due to limited communication capacity, not all sensors can send updates to the monitoring station at all times. The cost of the system pays at any time is a weighted sum of the ages-of-information of the various sensors at that time. The goal is to design scheduling policies which minimize the time-average of this cost. We propose a policy called SQRT-Weight which schedules updates from sensors at a frequency proportional to the square-root of the corresponding weights and show that this policy is asymptotically 8--optimal. In addition, we compare the performance of the SQRT-Weight policy with other natural scheduling policies via simulations.