Age of Information for Multicast Transmission With Fixed and Random Deadlines in IoT Systems

In this article, we consider the multicast transmission of a real-time Internet-of-Things (IoT) system, where an access point (AP) transmits timestamped status updates to multiple IoT devices. Different from the existing studies that only considered multicast transmission without deadlines, we enforce a deadline for the service time of each multicast status update, taking into account both the fixed and randomly distributed deadlines. In particular, a status update is dropped when either its deadline expires or it is successfully received by a certain number of IoT devices. Considering deadlines is important for many emerging IoT applications, where the outdated status updates are of no use to IoT devices. We evaluate the timeliness of the status update delivery by applying a recently proposed metric, named the Age of Information (AoI), which is defined as the time elapsed since the generation of the most recently received status update. After deriving the distributions of the service time for all possible reception outcomes at IoT devices, we manage to obtain the closed-form expressions of both the average AoI and the average peak AoI. Simulations validate the performance analysis, which reveals that the multicast transmission with deadlines achieves a lower average AoI than that without deadlines and there exists an optimal value of the deadline that can minimize the average (peak) AoI. Results also show that the fixed and random deadlines have respective advantages in different deadline regimes.

[1]  Eytan Modiano,et al.  Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks , 2018, IEEE/ACM Transactions on Networking.

[2]  Mei Wang,et al.  Broadcast Age of Information in CSMA/CA Based Wireless Networks , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[3]  Elif Uysal-Biyikoglu,et al.  Scheduling status updates to minimize age of information with an energy harvesting sensor , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[4]  Roy D. Yates,et al.  Multicast with Prioritized Delivery: How Fresh is Your Data? , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[5]  Xiao Ma,et al.  Age-of- Information for Computation- Intensive Messages in Mobile Edge Computing , 2019, 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP).

[6]  Liang Huang,et al.  Age of Information for Transmissions over Markov Channels , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[7]  Eytan Modiano,et al.  Scheduling multicast traffic with deadlines in wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[9]  Bin Li,et al.  Age-based Scheduling: Improving Data Freshness for Wireless Real-Time Traffic , 2018, MobiHoc.

[10]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[11]  Clement Kam,et al.  Age of Information for Queues in Tandem , 2018, MILCOM 2018 - 2018 IEEE Military Communications Conference (MILCOM).

[12]  Jing Yang,et al.  Adaptive Coding for Information Freshness in a Two-User Broadcast Erasure Channel , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[13]  Eytan Modiano,et al.  Optimizing age-of-information in a multi-class queueing system , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[14]  Ness B. Shroff,et al.  Optimal Online Scheduling With Arbitrary Hard Deadlines in Multihop Communication Networks , 2016, IEEE/ACM Transactions on Networking.

[15]  Yoshiaki Inoue,et al.  Analysis of the Age of Information with Packet Deadline and Infinite Buffer Capacity , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[16]  Vangelis Angelakis,et al.  Age of Information: A New Concept, Metric, and Tool , 2018, Found. Trends Netw..

[17]  Mehdi Bennis,et al.  Reinforcement Learning Based Scheduling Algorithm for Optimizing Age of Information in Ultra Reliable Low Latency Networks , 2018, 2019 IEEE Symposium on Computers and Communications (ISCC).

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

[19]  Eytan Modiano,et al.  Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals , 2019, IEEE Transactions on Mobile Computing.

[20]  Jingxian Wu,et al.  Optimum Energy Efficiency and Age-of-Information Tradeoff in Multicast Scheduling , 2018, 2018 IEEE International Conference on Communications (ICC).

[21]  Roy D. Yates,et al.  Status updates through multicast networks , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  Branka Vucetic,et al.  Timely Status Update in Internet of Things Monitoring Systems: An Age-Energy Tradeoff , 2019, IEEE Internet of Things Journal.

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

[24]  Harpreet S. Dhillon,et al.  Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks , 2018, IEEE Transactions on Vehicular Technology.

[25]  Lingjie Duan,et al.  Economics of Age of Information Management under Network Externalities , 2019, MobiHoc.

[26]  H. Vincent Poor,et al.  Age-Minimal Online Policies for Energy Harvesting Sensors with Incremental Battery Recharges , 2018, 2018 Information Theory and Applications Workshop (ITA).

[27]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[28]  Shahab Farazi,et al.  Bounds on the Age of Information for Global Channel State Dissemination in Fully-Connected Networks , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[29]  Elif Uysal-Biyikoglu,et al.  Age Minimization of Multiple Flows using Reinforcement Learning , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[30]  Roy D. Yates,et al.  Real-time status updating: Multiple sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[31]  Minglu Li,et al.  Characterizing Urban Vehicle-to-Vehicle Communications for Reliable Safety Applications , 2020, IEEE Transactions on Intelligent Transportation Systems.

[32]  Roy D. Yates,et al.  The Age of Information: Real-Time Status Updating by Multiple Sources , 2016, IEEE Transactions on Information Theory.

[33]  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).

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

[35]  Alper Sinan Akyurek,et al.  Optimal Packet Aggregation Scheduling in Wireless Networks , 2018, IEEE Transactions on Mobile Computing.

[36]  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.