Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Statistical guarantee of timeliness in networks of IoT devices

Franco, Antonio LU ; Landfeldt, Björn LU ; Nyberg, Christian LU and Körner, Ulf LU (2022) In Telecommunication Systems
Abstract
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... (More)
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/∞ 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. (Less)
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Telecommunication Systems
publisher
Springer
external identifiers
  • scopus:85131592287
ISSN
1018-4864
DOI
10.1007/s11235-022-00919-w
project
ELLIIT LU P01: WP2 Networking solutions
language
English
LU publication?
yes
id
0111fec1-faf5-4c76-9a26-bf9ed1e45c1a
date added to LUP
2022-06-08 15:35:16
date last changed
2022-06-23 04:03:19
@article{0111fec1-faf5-4c76-9a26-bf9ed1e45c1a,
  abstract     = {{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/∞ 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.}},
  author       = {{Franco, Antonio and Landfeldt, Björn and Nyberg, Christian and Körner, Ulf}},
  issn         = {{1018-4864}},
  language     = {{eng}},
  month        = {{06}},
  publisher    = {{Springer}},
  series       = {{Telecommunication Systems}},
  title        = {{Statistical guarantee of timeliness in networks of IoT devices}},
  url          = {{http://dx.doi.org/10.1007/s11235-022-00919-w}},
  doi          = {{10.1007/s11235-022-00919-w}},
  year         = {{2022}},
}