Ultra-Reliable Low-Latency Vehicular Networks: Taming the Age of Information Tail

While the notion of age of information (AoI) has recently emerged as an important concept for analyzing ultra-reliable low-latency communications (URLLC), the majority of the existing works have focused on the average AoI measure. However, an average AoI based design falls short in properly characterizing the performance of URLLC systems as it cannot account for extreme events that occur with very low probabilities. In contrast, in this paper, the main objective is to go beyond the traditional notion of average AoI by characterizing and optimizing a URLLC system while capturing the AoI tail distribution. In particular, the problem of vehicles' power minimization while ensuring stringent latency and reliability constraints in terms of probabilistic AoI is studied. To this end, a novel and efficient mapping between both AoI and queue length distributions is proposed. Subsequently, extreme value theory (EVT) and Lyapunov optimization techniques are adopted to formulate and solve the problem. Simulation results shows a nearly two-fold improvement in terms of shortening the tail of the AoI distribution compared to a baseline whose design is based on the maximum queue length among vehicles, when the number of vehicular user equipment (VUE) pairs is 80. The results also show that this performance gain increases significantly as the number of VUE pairs increases.

[1]  Walid Saad,et al.  Joint Status Sampling and Updating for Minimizing Age of Information in the Internet of Things , 2018, IEEE Transactions on Communications.

[2]  Yanmin Zhu,et al.  Distributed Social Welfare Maximization in Urban Vehicular Participatory Sensing Systems , 2018, IEEE Transactions on Mobile Computing.

[3]  Mehdi Bennis,et al.  Ultra-Reliable and Low-Latency Vehicular Transmission: An Extreme Value Theory Approach , 2018, IEEE Communications Letters.

[4]  Walid Saad,et al.  Optimal Sampling and Updating for Minimizing Age of Information in the Internet of Things , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[5]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[6]  Walid Saad,et al.  Dynamic Proximity-Aware Resource Allocation in Vehicle-to-Vehicle (V2V) Communications , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[7]  James Gross,et al.  Statistical guarantee optimization for age of information for the D/G/1 queue , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  H. Vincent Poor,et al.  Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale , 2018, Proceedings of the IEEE.

[9]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[11]  Walid Saad,et al.  Towards low-latency and ultra-reliable vehicle-to-vehicle communication , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[12]  Mehdi Bennis,et al.  Millimeter-Wave V2V Communications: Distributed Association and Beam Alignment , 2016, IEEE Journal on Selected Areas in Communications.

[13]  Antonio Iera,et al.  LTE for vehicular networking: a survey , 2013, IEEE Communications Magazine.

[14]  Xianbin Wang,et al.  A Latency and Reliability Guaranteed Resource Allocation Scheme for LTE V2V Communication Systems , 2018, IEEE Transactions on Wireless Communications.

[15]  Eric P. Smith,et al.  An Introduction to Statistical Modeling of Extreme Values , 2002, Technometrics.

[16]  Walid Saad,et al.  Caching in the Sky: Proactive Deployment of Cache-Enabled Unmanned Aerial Vehicles for Optimized Quality-of-Experience , 2016, IEEE Journal on Selected Areas in Communications.

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

[18]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[19]  Henk Wymeersch,et al.  Fine-Grained vs. Average Reliability for V2V Communications around Intersections , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[20]  Y.-P. Eric Wang,et al.  Analysis of ultra-reliable and low-latency 5G communication for a factory automation use case , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[21]  Sherali Zeadally,et al.  5G for Vehicular Communications , 2018, IEEE Communications Magazine.

[22]  Alexandre Mouradian,et al.  Extreme value theory for the study of probabilistic worst case delays in wireless networks , 2016, Ad Hoc Networks.

[23]  Walid Saad,et al.  Joint Communication and Control for Wireless Autonomous Vehicular Platoon Systems , 2018, IEEE Transactions on Communications.

[24]  S. Coles,et al.  An Introduction to Statistical Modeling of Extreme Values , 2001 .

[25]  H. Vincent Poor,et al.  Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[26]  Andrea Baiocchi,et al.  A Model for the Optimization of Beacon Message Age-of-Information in a VANET , 2017, 2017 29th International Teletraffic Congress (ITC 29).

[27]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[28]  Harpreet S. Dhillon,et al.  Average Age-of-Information Minimization in UAV-assisted IoT Networks , 2018, ArXiv.