{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T09:34:34Z","timestamp":1761989674747,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,6,8]],"date-time":"2022-06-08T00:00:00Z","timestamp":1654646400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,8]],"date-time":"2022-06-08T00:00:00Z","timestamp":1654646400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Excellence Center at Link\u00f6ping-Lund in Information Technology (ELLIIT), Sweden"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Telecommun Syst"],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The Internet of Things (IoT) paradigm, has opened up the possibility of using the ubiquity of small devices to route information without the necessity of being connected to a Wide Area Network (WAN). Use cases of IoT devices sending updates that are routed and delivered by other IoT devices have been proposed in the literature. In this paper we focus on receivers only interested in the freshest updates from the sending device. In particular, the dynamic network created by routing\/gossiping through small devices creates the possibility of delivering updates out of order. Thus, the entire process can be studied well through a queueing system with infinitely many servers, all serving updates with a random service time. Age of Information (AoI) was proposed as the main metric to measure information freshness. We study the amount of time that the AoI is over a certain threshold at the receiver end as a Quality of Service (QoS) measure, called update outage probability. Particularly, given the recent interest in the literature for time domain analysis of the AoI, we obtain the exact expressions for the AoI, peak AoI (pAoI), effective service time and effective departure time distributions for an M\/M\/<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\infty $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>\u221e<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> queuing system from a time domain perspective, and study the interdependence between the various parameters involved in order to satisfy a given statistical constraint on timeliness.\n<\/jats:p>","DOI":"10.1007\/s11235-022-00919-w","type":"journal-article","created":{"date-parts":[[2022,6,8]],"date-time":"2022-06-08T11:03:57Z","timestamp":1654686237000},"page":"487-496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Statistical guarantee of timeliness in networks of IoT devices"],"prefix":"10.1007","volume":"80","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6744-5042","authenticated-orcid":false,"given":"Antonio","family":"Franco","sequence":"first","affiliation":[]},{"given":"Bj\u00f6rn","family":"Landfeldt","sequence":"additional","affiliation":[]},{"given":"Ulf","family":"K\u00f6rner","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Nyberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,8]]},"reference":[{"issue":"3","key":"919_CR1","doi-asserted-by":"publisher","first-page":"1911","DOI":"10.1109\/TCOMM.2019.2961083","volume":"68","author":"MK Abdel-Aziz","year":"2020","unstructured":"Abdel-Aziz, M. K., Samarakoon, S., Liu, C., Bennis, M., & Saad, W. (2020). Optimized age of information tail for ultra-reliable low-latency communications in vehicular networks. IEEE Transactions on Communications, 68(3), 1911\u20131924.","journal-title":"IEEE Transactions on Communications"},{"doi-asserted-by":"publisher","unstructured":"Bersch, S. D., Azzi, D., Khusainov, R., Achumba, I. E., & Ries, J. (2014). Sensor data acquisition and processing parameters for human activity classification. Sensors, 14(3), 4239\u20134270. https:\/\/doi.org\/10.3390\/s140304239. https:\/\/www.mdpi.com\/1424-8220\/14\/3\/4239.","key":"919_CR2","DOI":"10.3390\/s140304239"},{"doi-asserted-by":"publisher","unstructured":"Beytur, H.B., Baghaee, S., & Uysal, E. (2020). Towards aoi-aware smart iot systems. In 2020 International Conference on Computing, Networking and Communications (ICNC), (pp. 353\u2013357). https:\/\/doi.org\/10.1109\/ICNC47757.2020.9049792.","key":"919_CR3","DOI":"10.1109\/ICNC47757.2020.9049792"},{"issue":"1","key":"919_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/2492101.1555363","volume":"37","author":"A Chaintreau","year":"2009","unstructured":"Chaintreau, A., Le Boudec, J. Y., & Ristanovic, N. (2009). The age of gossip: spatial mean field regime. ACM SIGMETRICS Performance Evaluation Review, 37(1), 109\u2013120.","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"doi-asserted-by":"publisher","unstructured":"Champati, J.P., Al-Zubaidy, H., & Gross, J. (2018). Statistical guarantee optimization for age of information for the D\/G\/1 queue. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), (pp. 130\u2013135). https:\/\/doi.org\/10.1109\/INFCOMW.2018.8406909.","key":"919_CR5","DOI":"10.1109\/INFCOMW.2018.8406909"},{"doi-asserted-by":"crossref","unstructured":"Champati, J.P., Al-Zubaidy, H., & Gross, J. (2019). On the distribution of aoi for the gi\/gi\/1\/1 and gi\/gi\/1\/2* systems: Exact expressions and bounds. In IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, (pp. 37\u201345).","key":"919_CR6","DOI":"10.1109\/INFOCOM.2019.8737474"},{"doi-asserted-by":"crossref","unstructured":"Choudhury, B., Shah, V.K., Ferdowsi, A., Reed, J.H., & Hou, Y.T. (2021). Aoi-minimizing scheduling in uav-relayed iot networks. In 2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems (MASS), (pp. 117\u2013126). IEEE.","key":"919_CR7","DOI":"10.1109\/MASS52906.2021.00023"},{"issue":"4","key":"919_CR8","doi-asserted-by":"publisher","first-page":"1897","DOI":"10.1109\/TIT.2016.2533395","volume":"62","author":"M Costa","year":"2016","unstructured":"Costa, M., Codreanu, M., & Ephremides, A. (2016). On the age of information in status update systems with packet management. IEEE Transactions on Information Theory, 62(4), 1897\u20131910.","journal-title":"IEEE Transactions on Information Theory"},{"unstructured":"Cynthia Brewer, Mark Harrower and The Pennsylvania State University: ColorBrewer. http:\/\/colorbrewer2.org (2013).","key":"919_CR9"},{"doi-asserted-by":"publisher","unstructured":"Desikan, K.E.S., Srinivasan, M., & Murthy, C.S.R. (2017). A novel distributed latency-aware data processing in fog computing-enabled iot networks. In Proceedings of the ACM Workshop on Distributed Information Processing in Wireless Networks, DIPWN\u201917. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3083181.3083183.","key":"919_CR10","DOI":"10.1145\/3083181.3083183"},{"doi-asserted-by":"crossref","unstructured":"Deva\u00a0Priya, M., Suganya, T., Christy Jeba\u00a0Malar, A., Dhivyaprabha, E., Prasad, P.K., & Vishnu\u00a0Vardhan, L.R. (2020). An efficient scheduling algorithm for sensor-based iot networks. In G.\u00a0Ranganathan, J.\u00a0Chen, \u00c1.\u00a0Rocha (eds.) Inventive Communication and Computational Technologies, (pp. 1323\u20131331). Singapore: Springer Singapore.","key":"919_CR11","DOI":"10.1007\/978-981-15-0146-3_130"},{"issue":"4","key":"919_CR12","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/JSAC.2019.2898760","volume":"37","author":"R Devassy","year":"2019","unstructured":"Devassy, R., Durisi, G., Ferrante, G. C., Simeone, O., & Uysal, E. (2019). Reliable transmission of short packets through queues and noisy channels under latency and peak-age violation guarantees. IEEE Journal on Selected Areas in Communications, 37(4), 721\u2013734.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"doi-asserted-by":"publisher","unstructured":"Devassy, R., Durisi, G., Ferrante, G.C., Simeone, O., & Uysal-Biyikoglu, E. (2018). Delay and peak-age violation probability in short-packet transmissions. In 2018 IEEE International Symposium on Information Theory (ISIT), (pp. 2471\u20132475). https:\/\/doi.org\/10.1109\/ISIT.2018.8437671.","key":"919_CR13","DOI":"10.1109\/ISIT.2018.8437671"},{"doi-asserted-by":"crossref","unstructured":"Dhanapala, D.C., Jayasumana, A.P., & Han, Q. (2009). Performance of random routing on grid-based sensor networks. In 2009 6th IEEE Consumer Communications and Networking Conference, (pp. 1\u20135). IEEE.","key":"919_CR14","DOI":"10.1109\/CCNC.2009.4784752"},{"issue":"3","key":"919_CR15","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/j.jpdc.2010.10.016","volume":"71","author":"DC Dhanapala","year":"2011","unstructured":"Dhanapala, D. C., Jayasumana, A. P., & Han, Q. (2011). On random routing in wireless sensor grids: A mathematical model for rendezvous probability and performance optimization. Journal of Parallel and Distributed Computing, 71(3), 369\u2013380.","journal-title":"Journal of Parallel and Distributed Computing"},{"doi-asserted-by":"publisher","unstructured":"Dohler, M., Mahmoodi, T., Lema, M.A., Condoluci, M., Sardis, F., Antonakoglou, K., & Aghvami, H. (2017). Internet of skills, where robotics meets ai, 5g and the tactile internet. In 2017 European Conference on Networks and Communications (EuCNC), (pp. 1\u20135). https:\/\/doi.org\/10.1109\/EuCNC.2017.7980645.","key":"919_CR16","DOI":"10.1109\/EuCNC.2017.7980645"},{"doi-asserted-by":"crossref","unstructured":"Farazi, S., Klein, A.G., McNeill, J.A., & Brown, D.R. (2018). On the age of information in multi-source multi-hop wireless status update networks. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), (pp. 1\u20135). IEEE.","key":"919_CR17","DOI":"10.1109\/SPAWC.2018.8445981"},{"doi-asserted-by":"publisher","unstructured":"Franco, A., Fitzgerald, E., Landfeldt, B., Pappas, N., & Angelakis, V. (2016). Lupmac: A cross-layer mac technique to improve the age of information over dense wlans. In 2016 23rd International Conference on Telecommunications (ICT), (pp. 1\u20136). https:\/\/doi.org\/10.1109\/ICT.2016.7500469.","key":"919_CR18","DOI":"10.1109\/ICT.2016.7500469"},{"key":"919_CR19","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.comcom.2020.07.038","volume":"161","author":"A Franco","year":"2020","unstructured":"Franco, A., Landfeldt, B., & K\u00f6rner, U. (2020). Extended analysis of age of information threshold violations. Computer Communications, 161, 191\u2013201. https:\/\/doi.org\/10.1016\/j.comcom.2020.07.038","journal-title":"Computer Communications"},{"issue":"14","key":"919_CR20","doi-asserted-by":"publisher","first-page":"11329","DOI":"10.1109\/JIOT.2021.3051722","volume":"8","author":"L Hu","year":"2021","unstructured":"Hu, L., Chen, Z., Dong, Y., Jia, Y., Liang, L., & Wang, M. (2021). Status update in iot networks: Age of information violation probability and optimal update rate. IEEE Internet of Things Journal., 8(14), 11329\u201311344. https:\/\/doi.org\/10.1109\/JIOT.2021.3051722","journal-title":"IEEE Internet of Things Journal."},{"doi-asserted-by":"publisher","unstructured":"Hughes, J., & Iida, F. (2018). Multi-functional soft strain sensors for wearable physiological monitoring. Sensors, 18(11), 3822. https:\/\/doi.org\/10.3390\/s18113822.","key":"919_CR21","DOI":"10.3390\/s18113822"},{"doi-asserted-by":"crossref","unstructured":"Inoue, Y. (2020). The probability distribution of the aoi in queues with infinitely many servers. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), (pp. 297\u2013302). IEEE.","key":"919_CR22","DOI":"10.1109\/INFOCOMWKSHPS50562.2020.9162968"},{"doi-asserted-by":"publisher","unstructured":"Inoue, Y., Masuyama, H., Takine, T., & Tanaka, T. (2017). The stationary distribution of the age of information in FCFS single-server queues. In 2017 IEEE International Symposium on Information Theory (ISIT), (pp. 571\u2013575). https:\/\/doi.org\/10.1109\/ISIT.2017.8006592.","key":"919_CR23","DOI":"10.1109\/ISIT.2017.8006592"},{"doi-asserted-by":"publisher","unstructured":"Kadota, I., Rahman, M.S., & Modiano, E. (2020). Age of Information in Wireless Networks: From Theory to Implementation. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3372224.3418171.","key":"919_CR24","DOI":"10.1145\/3372224.3418171"},{"issue":"3","key":"919_CR25","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1109\/TIT.2015.2511791","volume":"62","author":"C Kam","year":"2016","unstructured":"Kam, C., Kompella, S., Nguyen, G. D., & Ephremides, A. (2016). Effect of message transmission path diversity on status age. IEEE Transactions on Information Theory, 62(3), 1360\u20131374. https:\/\/doi.org\/10.1109\/TIT.2015.2511791","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"919_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1614379.1614380","volume":"5","author":"P Kamat","year":"2009","unstructured":"Kamat, P., Xu, W., Trappe, W., & Zhang, Y. (2009). Temporal privacy in wireless sensor networks: Theory and practice. ACM Transactions on Sensor Networks (TOSN), 5(4), 1\u201324. https:\/\/doi.org\/10.1145\/1614379.1614380","journal-title":"ACM Transactions on Sensor Networks (TOSN)"},{"doi-asserted-by":"publisher","unstructured":"Kaul, S., Yates, R., & Gruteser, M. (2012). Real-time status: How often should one update? In 2012 Proceedings IEEE INFOCOM, (pp. 2731\u20132735). https:\/\/doi.org\/10.1109\/INFCOM.2012.6195689.","key":"919_CR27","DOI":"10.1109\/INFCOM.2012.6195689"},{"doi-asserted-by":"publisher","unstructured":"Kosta, A., Pappas, N., & Angelakis, V. (2017). Age of information: A new concept, metric, and tool. Foundations and Trends\u00aein Networking, 12(3), 162\u2013259. https:\/\/doi.org\/10.1561\/1300000060","key":"919_CR28","DOI":"10.1561\/1300000060"},{"doi-asserted-by":"publisher","unstructured":"Modina, N., El-Azouzi, R., De\u00a0Pellegrini, F., & Menasche, D.S. (2020). Joint traffic offloading and aging control in 5g iot networks. In 2020 32nd International Teletraffic Congress (ITC 32), (pp. 147\u2013155). https:\/\/doi.org\/10.1109\/ITC3249928.2020.00026.","key":"919_CR29","DOI":"10.1109\/ITC3249928.2020.00026"},{"doi-asserted-by":"publisher","unstructured":"Network Time Protocol (NTP). RFC 958 (1985). https:\/\/doi.org\/10.17487\/RFC0958. https:\/\/rfc-editor.org\/rfc\/rfc958.txt.","key":"919_CR30","DOI":"10.17487\/RFC0958"},{"unstructured":"Oberhettinger, F. (1972). Hypergeometric functions. In Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables., chap.\u00a015, (pp. 556\u2013565). New York, NY, USA: Dover Publications, Inc.","key":"919_CR31"},{"doi-asserted-by":"crossref","unstructured":"\u00d6stman, J., Devassy, R., Durisi, G., & Uysal, E. (2019). Peak-age violation guarantees for the transmission of short packets over fading channels. In IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), (pp. 109\u2013114).","key":"919_CR32","DOI":"10.1109\/INFCOMW.2019.8845098"},{"unstructured":"Prudnikov, A. & Marichev, O. (1998). Integrals and Series, Elementary Functions, Integrals and Series, vol.\u00a01. Gordon and Breach Science Publishers.","key":"919_CR33"},{"unstructured":"Prudnikov, A. & Marichev, O. (1998). Integrals and Series, Special Functions, Integrals and Series, vol.\u00a02. Gordon and Breach Science Publishers.","key":"919_CR34"},{"issue":"6","key":"919_CR35","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1109\/LCOMM.2019.2911505","volume":"23","author":"J Seo","year":"2019","unstructured":"Seo, J., & Choi, J. (2019). On the outage probability of peak age-of-information for d\/g\/1 queuing systems. IEEE Communications Letters, 23(6), 1021\u20131024. https:\/\/doi.org\/10.1109\/LCOMM.2019.2911505","journal-title":"IEEE Communications Letters"},{"doi-asserted-by":"publisher","unstructured":"Tong, X., Li, L., Zhao, G., Chang, B., & Chen, Z. (2020). Beyond fresh update: Packet management for real-time feedback control. In 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, (pp. 1\u20136). https:\/\/doi.org\/10.1109\/PIMRC48278.2020.9217335.","key":"919_CR36","DOI":"10.1109\/PIMRC48278.2020.9217335"},{"doi-asserted-by":"crossref","unstructured":"Van De\u00a0Bovenkamp, R., Kuipers, F., & Van\u00a0Mieghem, P. (2012). Gossip-based counting in dynamic networks. In International conference on research in networking, (pp. 404\u2013417). Springer.","key":"919_CR37","DOI":"10.1007\/978-3-642-30054-7_32"},{"unstructured":"Varga, A. (2001). The OMNET++ discrete event simulation system. In ESM\u201901.","key":"919_CR38"},{"issue":"10","key":"919_CR39","doi-asserted-by":"publisher","first-page":"8464","DOI":"10.1109\/JIOT.2020.3046742","volume":"8","author":"X Wang","year":"2021","unstructured":"Wang, X., Chen, C., He, J., Zhu, S., & Guan, X. (2021). Aoi-aware control and communication co-design for industrial iot systems. IEEE Internet of Things Journal, 8(10), 8464\u20138473. https:\/\/doi.org\/10.1109\/JIOT.2020.3046742","journal-title":"IEEE Internet of Things Journal"},{"doi-asserted-by":"crossref","unstructured":"Williamson, G., Cellai, D., Dobson, S., & Nixon, P. (2009). Modelling periodic data dissemination in wireless sensor networks. In 2009 Third UKSim European Symposium on Computer Modeling and Simulation, (pp. 499\u2013504). IEEE.","key":"919_CR40","DOI":"10.1109\/EMS.2009.31"},{"doi-asserted-by":"publisher","unstructured":"Yang, T., Jiao, J., Xu, L., Wu, S., & Zhang, Q. (2021). Age-optimal multi-slot pilot allocation random access protocol for s-iot. In 2021 IEEE Wireless Communications and Networking Conference (WCNC), (pp. 1\u20136). https:\/\/doi.org\/10.1109\/WCNC49053.2021.9417428.","key":"919_CR41","DOI":"10.1109\/WCNC49053.2021.9417428"},{"issue":"9","key":"919_CR42","doi-asserted-by":"publisher","first-page":"5712","DOI":"10.1109\/TIT.2020.2998100","volume":"66","author":"RD Yates","year":"2020","unstructured":"Yates, R. D. (2020). The age of information in networks: Moments, distributions, and sampling. IEEE Transactions on Information Theory, 66(9), 5712\u20135728.","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-022-00919-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11235-022-00919-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-022-00919-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T06:32:28Z","timestamp":1657693948000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11235-022-00919-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,8]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["919"],"URL":"https:\/\/doi.org\/10.1007\/s11235-022-00919-w","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"type":"print","value":"1018-4864"},{"type":"electronic","value":"1572-9451"}],"subject":[],"published":{"date-parts":[[2022,6,8]]},"assertion":[{"value":"25 April 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}