Probability Analysis of Age of Information in Multi-Hop Networks

被引:23
作者
Ayan, Onur [1 ]
Murat Gursu, H. [1 ]
Papa, Arled [1 ]
Kellerer, Wolfgang [1 ]
机构
[1] Communication Networks, Technical University of Munich, Munich
来源
IEEE Networking Letters | 2020年 / 2卷 / 02期
关键词
Age of information; multi-hop; probability distribution; probability mass function;
D O I
10.1109/LNET.2020.2976991
中图分类号
学科分类号
摘要
Age-of-information (AoI) is a metric quantifying information freshness at the receiver. It captures the delay together with packet loss and packet generation rate. However, the existing literature focuses on average or peak AoI and neglects the complete distribution. In this letter, we consider a {N} -hop network with time-invariant packet loss probabilities on each link. We derive closed form equations for the probability mass function of AoI. We verify our findings with simulations. Our results show that the performance indicators considered in the literature such as average or peak AoI may give misleading insights into the real AoI performance. © 2019 IEEE.
引用
收藏
页码:76 / 80
页数:4
相关论文
共 22 条
[1]  
Kaul S., Yates R., Gruteser M., Real-time status: How often should one update?, Proc. IEEE Conf. Comput. Commun. (INFOCOM), pp. 2731-2735, (2012)
[2]  
Kaul S., Gruteser M., Rai V., Kenney J., Minimizing age of information in vehicular networks, Proc. IEEE 8th Annu. Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun, pp. 350-358, (2011)
[3]  
Liu J., Wang X., Bai B., Dai H., Age-optimal trajectory planning for UAV-assisted data collection, Proc. IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS), pp. 553-558, (2018)
[4]  
Abd-Elmagid M.A., Dhillon H.S., Average peak age-ofinformation minimization in UAV-assisted IoT networks, IEEE Trans. Veh. Technol., 68, 2, pp. 2003-2008, (2019)
[5]  
Ayan O., Vilgelm M., Klugel M., Hirche S., Kellerer W., Age-ofinformation vs. Value-of-information scheduling for cellular networked control systems, Proc. 10th ACM/IEEE Int. Conf. Cyber Phys. Syst. (ICCPS), pp. 109-117, (2019)
[6]  
Champati J.P., Mamduhi M.H., Johansson K.H., Gross J., Performance characterization using AOI in a single-loop networked control system, Proc. IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS), pp. 197-203, (2019)
[7]  
Hsu Y., Modiano E., Duan L., Age of information: Design and analysis of optimal scheduling algorithms, Proc. IEEE Int. Symp. Inf. Theory (ISIT), pp. 561-565, (2017)
[8]  
Kadota I., Uysal-Biyikoglu E., Singh R., Modiano E., Minimizing the age of information in broadcast wireless networks, Proc. 54th Annu. Allerton Conf. Commun. Control Comput. (Allerton), pp. 844-851, (2016)
[9]  
Kadota I., Sinha A., Modiano E., Optimizing age of information in wireless networks with throughput constraints, Proc. IEEE Conf. Comput. Commun. (INFOCOM), pp. 1844-1852, (2018)
[10]  
He Q., Yuan D., Ephremides A., Optimal link scheduling for age minimization in wireless systems, IEEE Trans. Inf. Theory, 64, 7, pp. 5381-5394, (2018)