Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel

In this work, we combine the two notions of timely delivery of information in order to study their interplay; namely, deadline-constrained packet delivery due to latency constraints and freshness of information at the destination. More specifically, we consider a two-user multiple access setup with random access, in which user 1 is a wireless device with a queue and has external bursty traffic which is deadline-constrained, while user 2 monitors a sensor and transmits status updates to the destination. For this simple, yet meaningful setup, we provide analytical expressions for the throughput and drop probability of user 1, and an analytical expression for the average Age of Information (AoI) of user 2 monitoring the sensor. The relations reveal that there is a trade-off between the average AoI of user 2 and the drop rate of user 1: the lower the average AoI, the higher the drop rate, and vice versa. Simulations corroborate the validity of our theoretical results.

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

[2]  Eytan Modiano,et al.  Optimal transmission scheduling over a fading channel with energy and deadline constraints , 2006, IEEE Transactions on Wireless Communications.

[3]  Eytan Modiano,et al.  Age of Information: A New Metric for Information Freshness , 2019, Age of Information.

[4]  Yun Han Bae.  Queueing Analysis of Deadline-Constrained Broadcasting in Wireless Networks , 2015, IEEE Communications Letters.

[5]  Yun Han Bae.  Analysis of Optimal Random Access for Broadcasting with Deadline in Cognitive Radio Networks , 2013, IEEE Communications Letters.

[6]  He Chen,et al.  Age of Information for Multicast Transmission With Fixed and Random Deadlines in IoT Systems , 2020, IEEE Internet of Things Journal.

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

[8]  Aditya Dua,et al.  Downlink Wireless Packet Scheduling with Deadlines , 2007, IEEE Transactions on Mobile Computing.

[9]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[10]  Anthony Ephremides,et al.  Optimal Scheduling for Emptying a Wireless Network: Solution Characterization, Applications, Including Deadline Constraints , 2020, IEEE Transactions on Information Theory.

[11]  A. Ephremides,et al.  Optimization of transmission schedules in capture-based wireless networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[12]  Roy D. Yates,et al.  An Age Control Transport Protocol for Delivering Fresh Updates in the Internet-of-Things , 2019, 2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[13]  Marios Kountouris,et al.  Delay Violation Probability and Age of Information Interplay in the Two-user Multiple Access Channel , 2019, 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[14]  R. Srikant,et al.  Scheduling Real-Time Traffic With Deadlines over a Wireless Channel , 2002, Wirel. Networks.

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

[16]  Harpreet S. Dhillon,et al.  On the Role of Age of Information in the Internet of Things , 2018, IEEE Communications Magazine.

[17]  Eytan Modiano,et al.  Scheduling Algorithms for Optimizing Age of Information in Wireless Networks With Throughput Constraints , 2019, IEEE/ACM Transactions on Networking.

[18]  George Stamatakis,et al.  Optimal Policies for Status Update Generation in an IoT Device With Heterogeneous Traffic , 2020, IEEE Internet of Things Journal.

[19]  Eylem Ekici,et al.  Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems? , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[20]  Emil Björnson,et al.  Age of Information in a Multiple Access Channel with Heterogeneous Traffic and an Energy Harvesting Node , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[22]  Cihan Tepedelenlioğlu,et al.  Optimal Power Control and Scheduling for Real-Time and Non-Real-Time Data , 2017, IEEE Transactions on Vehicular Technology.

[23]  Themistoklis Charalambous,et al.  Deadline-constrained Bursty Traffic in Random Access Wireless Networks , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[24]  Anthony Ephremides,et al.  Dynamic Power Control for Packets with Deadlines , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[25]  Di Yuan,et al.  An examination of the benefits of scalable TTI for heterogeneous traffic management in 5G networks , 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).