IEEE Journal on Selected Areas in Communications · 2020 · 159 citations · 34 references
BusinessComputer SystemsMarkov Decision ProcessesOptimizationSchedulingConstrained Markov Decision ProcessesNetwork OptimizationResource-constrained SchedulingScheduling OptimizationSensor NetworksWireless Sensor NetworksMarkov Decision ModelsMarkov Decision Process SchedulingNode SchedulingPower ConsumptionPower Consumption OptimizationPower-aware SchedulingResource-constrained System DesignSensor Scheduling
This work is motivated by the need of collecting fresh data from power-constrained sensors in the industrial Internet of Things (IIoT) network. A recently proposed metric, the Age of Information (AoI) is adopted to measure data freshness from the perspective of the central controller in the IIoT network. We wonder what is the minimum average AoI the network can achieve and how to design scheduling algorithms to approach it. To answer these questions when the channel states of the network are time-varying and scheduling decisions are restricted to both bandwidth and power consumption constraint, we first decouple the multi-sensor scheduling problem into a single-sensor constrained Markov decision process (CMDP) by relaxing the hard bandwidth constraint. Next we exploit the threshold structure of the optimal policy for the decoupled single sensor CMDP and obtain the optimum solution through linear programming (LP). Finally, an asymptotically optimal truncated policy that can satisfy the hard bandwidth constraint is built upon the optimal solution to each of the decoupled single-sensor. Our investigation shows that to obtain a small average AoI over the network: (1) The scheduler exploits good channels to schedule sensors supported by limited power; (2) Sensors equipped with enough transmission power are updated in a timely manner such that the bandwidth constraint can be satisfied.
34
Real-time status: How often should one update?
Sanjit K. Kaul, Roy D. Yates, Marco Gruteser · 2012 · 2.4K citations
Internet of Things and Big Data Analytics for Smart and Connected Communities
Yunchuan Sun, Houbing Song, Antonio J. Jara et al. · IEEE Access · 2016 · 890 citations · Full text
Update or Wait: How to Keep Your Data Fresh
Yin Sun, Elif Uysal‐Biyikoglu, Roy D. Yates et al. · IEEE Transactions on Information Theory · 2017 · 843 citations