Timely Status Updating Through Intermittent Sensing and Transmission

We consider a novel intermittent status updating model motivated by intermittent operations in energy harvesting nodes. In particular, we consider status updating through non-preemptive sensing and transmission operations, each costing a single energy recharge of the node. The sensing time for each update is independent with a general distribution. The transmission queue has a single server receiving packets generated after sensing operation, general service time distribution and a single data buffer to save the latest arriving update packet. Once energy is harvested, the node has to decide whether to activate sensing to generate a new update or transmission to send the existing update (if any) to the receiver. We prove that average peak age of information (AoI) at the receiver is minimized by a threshold-based stopping rule that accepts only young packets to the transmission server. We then use this result to address average AoI optimization over the considered stopping rules through novel hybrid waiting and thresholding schemes. Our numerical results show the improvements in average AoI maintained by hybrid schemes.

[1]  Anthony Ephremides,et al.  The Age of Updates in a Simple Relay Network , 2018, 2018 IEEE Information Theory Workshop (ITW).

[2]  Ness B. Shroff,et al.  Age-optimal information updates in multihop networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[3]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Tetsuya Takine,et al.  A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues , 2018, IEEE Transactions on Information Theory.

[5]  Anthony Ephremides,et al.  On the Age of Information With Packet Deadlines , 2018, IEEE Transactions on Information Theory.

[6]  Jing Yang,et al.  Sening Information Through Status Updates , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[7]  Eytan Modiano,et al.  Can Determinacy Minimize Age of Information? , 2018, ArXiv.

[8]  Suresh Subramaniam,et al.  On the Benefits of Waiting in Status Update Systems , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Jing Yang,et al.  Optimal status updating for an energy harvesting sensor with a noisy channel , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 2011, International Encyclopedia of Statistical Science.

[12]  Ness B. Shroff,et al.  Age-optimal Sampling and Transmission Scheduling in Multi-Source Systems , 2018, MobiHoc.

[13]  Sennur Ulukus,et al.  Age-Minimal Transmission in Energy Harvesting Two-Hop Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[14]  Chao Xu,et al.  Optimizing Information Freshness in Computing-Enabled IoT Networks , 2019, IEEE Internet of Things Journal.

[15]  Roy D. Yates,et al.  Status updates through queues , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[16]  Yin Sun,et al.  Sampling of the Wiener Process for Remote Estimation Over a Channel With Random Delay , 2017, IEEE Transactions on Information Theory.

[17]  Eytan Modiano,et al.  Minimizing age-of-information in multi-hop wireless networks , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[18]  Deniz Gündüz,et al.  Average age of information with hybrid ARQ under a resource constraint , 2017, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Brandon Lucia,et al.  Intermittent Computing: Challenges and Opportunities , 2017, SNAPL.

[20]  Elif Uysal-Biyikoglu,et al.  Achieving the Age-Energy Tradeoff with a Finite-Battery Energy Harvesting Source , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[21]  Eitan Altman,et al.  Controlling Packet Drops to Improve Freshness of information , 2018, NetGCooP.

[22]  Roy D. Yates,et al.  The Age of Information in Networks: Moments, Distributions, and Sampling , 2018, IEEE Transactions on Information Theory.

[23]  Shahab Farazi,et al.  Average age of information for status update systems with an energy harvesting server , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[24]  Shahab Farazi,et al.  Age of Information in Energy Harvesting Status Update Systems: When to Preempt in Service? , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[25]  Vaneet Aggarwal,et al.  Joint Information Freshness and Completion Time Optimization for Vehicular Networks , 2018, IEEE Transactions on Services Computing.

[26]  Jingxian Wu,et al.  Optimal Status Update for Age of Information Minimization With an Energy Harvesting Source , 2017, IEEE Transactions on Green Communications and Networking.

[27]  Roy D. Yates,et al.  Lazy is timely: Status updates by an energy harvesting source , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[28]  Aylin Yener,et al.  Age of Information Minimization for an Energy Harvesting Cognitive Radio , 2019, IEEE Transactions on Cognitive Communications and Networking.

[29]  Omur Ozel,et al.  Trading Off Computation with Transmission in Status Update Systems , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[30]  Elif Uysal-Biyikoglu,et al.  Age of information under energy replenishment constraints , 2015, 2015 Information Theory and Applications Workshop (ITA).

[31]  Xiao Ma,et al.  Reducing Age-of-Information for Computation-Intensive Messages via Packet Replacement , 2019, 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP).

[32]  Marian Codreanu,et al.  On the Age of Information in Status Update Systems With Packet Management , 2015, IEEE Transactions on Information Theory.

[33]  Suresh Subramaniam,et al.  Waiting Before Serving: A Companion to Packet Management in Status Update Systems , 2019, IEEE Transactions on Information Theory.

[34]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[35]  Jacob Sorber,et al.  Timely Execution on Intermittently Powered Batteryless Sensors , 2017, SenSys.