Performance Guarantees for Data Freshness in Resource-Constrained Adversarial IoT Systems

Aresh Dadlani 1 , Muthukrishnan Senthil Kumar 2 , Omid Ardakanian 3 , and Ioanis Nikolaidis 3 · 2025

Read Performance Guarantees for Data Freshness in Resource-Constrained Adversarial IoT Systems by Aresh Dadlani 1 , Muthukrishnan Senthil Kumar 2 , Omid Ardakanian 3 , and Ioanis Nikolaidis 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-18155.txt.

Introduction

Aresh Dadlani and coauthors study how fresh data stays in sensor networks when an attacker is actively making it stale. The measure is the age of information: how old the newest received update is. Attackers who jam or slow updates push that age up.

They model a two source M/G/1/1 queue in which one source is hostile, injecting negative arrivals as a Poisson process and slowing service, with the attack bounded in rate and duration. Using moment generating functions, they derive closed form formulas for the average and peak age for any number of sources. A worst case attack model and stochastic dominance arguments then give firm bounds on the age. Computer checks confirm the formulas and show how much harm a resource limited attacker can do.

Catalog record

CREATORAresh Dadlani 1 , Muthukrishnan Senthil Kumar 2 , Omid Ardakanian 3 , and Ioanis Nikolaidis 3
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-18155

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Performance Guarantees for Data Freshness in Resource-Constrained Adversarial IoT Systems Aresh Dadlani 1 , Muthukrishnan Senthil Kumar 2 , Omid Ardakanian 3 , and Ioanis Nikolaidis 3 Abstract Timely updates are critical for real-time monitoring and control applications powered by the Internet of Things (IoT). As these systems scale, they become increasingly vulnerable to adversarial attacks, where malicious agents interfere with legitimate transmissions to reduce data rates, thereby inflating the age of information (AoI). Existing adversarial AoI models often assume stationary channels and overlook queueing dynamics arising from compromised sensing sources operating under resource constraints. Motivated by the G-queue framework, this paper investigates a two-source M/G/1/1 system in which one source is adversarial and disrupts the update process by injecting negative arrivals according to a Poisson process and inducing i.i.d. service slowdowns, bounded in attack rate and duration. Using moment generating functions, we then derive closed-form expressions for average and peak AoI for an arbitrary number of sources. Moreover, we introduce a worst-case constrained attack model and employ stochastic dominance arguments to establish analytical AoI bounds. Numerical results validate the analysis and highlight the impact of resource-limited adversarial interference under general service time distributions. I Introduction The convergence of Internet of Things (IoT) platforms with low-latency 5G connectivity has enabled a new class of real-time applications such as environmental monitoring, industrial automation, and remote healthcare [ 1 ] . These systems rely on distributed sensing devices to generate time-stamped status updates for analysis and control at a receiver. In such time-sensitive settings, the freshness of received information is critical for maintaining system responsiveness, control stability, and quality of experience. Traditional performance metrics, such as throughput and delay, fail to capture this notion of timeliness from the perspective of the monitor. To address this requirement, the age of information (AoI) metric has been introduced to quantify the time elapsed since the most recently received update was generated [ 2 , 3 , 4 ] . Minimizing AoI in IoT systems is an active research area that requires a nuanced understanding of the dynamics that govern status delivery. To model the inherent delays caused by physical separation, channel contention, and access protocols, the communication link is often represented as a queueing system. Early works studied how contention and scheduling affect AoI in single-source settings under various service disciplines and access strategies [ 5 ] , and subsequent studies extended these models to multi-source [ 6 , 7 , 8 ] and multi-hop [ 9 , 10 , 11 ] networks with heterogeneous update generation, buffer constraints, and packet management mechanisms. A growing challenge in large-scale IoT deployments is vulnerability to malicious attacks that exploit protocol properties and flaws to inflate information freshness. Such disruptions are particularly detrimental in real-time applications, where delayed or outdated updates can compromise safety and control performance. Much of the existing literature focuses on optimizing AoI under stationary wireless channel conditions with additive noise, fading, and unintentional interference [ 12 , 13 ] . However, the stationarity assumption is unsuitable for adversarial settings, where attackers can dynamically disrupt transmissions or degrade link quality. In [ 14 ] , game-theoretic strategies are developed to characterize equilibrium behavior in adversarially jammed status update systems. While all these efforts ( [ 12 , 13 , 14 ] ) provide valuable insights, they do not explicitly examine adversarial interference from a queueing-theoretic perspective. In practice, adversaries are often resource constrained and may be limited by transmission power or spectrum access. For example, an attacker using directional interference to disrupt a communication channel may be unable to consistently track a moving receiver and therefore can only interfere sporadically. The impact of such constrained adversarial (negative) arrivals, modeled within the G-queue framework [ 15 ] , on AoI remains largely unexplored. A related study modeled negative Poisson arrivals in an M/M/1/1 system that remove all queued updates [ 16 ] . Nonetheless, the analysis does not extend to non-Markovian service time distributions or service slowdowns under physical constraints limiting sustained attacks. (a) (b) Fig. 1: Schematic of a real-time monitoring system under attack: (a) Two IoT sensing devices with one compromised (s_{2}) . (b) Timeline showing the impact of negative arrivals on the service times of status updates. Idle injections ( t^{\prime}_{2,2} ) have no effect (no-op), while collisions ( t^{\prime}_{2,1} ) preempt updates, causing delayed service and increased AoI. This paper analyzes AoI under adversarial interference, modeled as negative arrivals, in a two-source M/G/1/1 system. We first derive closed-form moment generating functions (MGFs) for average AoI (AAoI) and peak AoI (PAoI) under adversarial disruptions consistent with real-world IoT attacker constraints. We then extend the MGF-based approach to generalize the analysis for multi-source M/G/1/1 queues subject to similar adversarial conditions and derive lower and upper bounds on AAoI for the worst-case adversarial model. We assume the attacker cannot continuously interfere with the system due to limited battery, spectrum access restrictions, or the risk of detection. This constraint ensures a physically plausible attack model and allows for meaningful AoI performance guarantees. Finally, we present numerical results to validate the theoretical findings and demonstrate the impact of adversarial interference under general service time distributions and independent and identically distributed (i.i.d.) service slowdowns. II System Model and Definitions We consider the real-time IoT monitoring system illustrated in Fig. 1a , where a sensor observes an underlying physical process and generates time-stamped status updates. An adversarial process, acting through a compromised sensor, injects attack traffic into the communication channel. The system is modeled as an M/G/1/1 queue, where updates are served in order of arrival, and at most one update can be accommodated at any time. The service time distribution models the time required for successful reception of an update, and the departure instant from the queue corresponds to its reception at the destination. The benign source transmits informative (positive) status updates according to a Poisson process with rate \lambda_{1}\!>\!0 , while the compromised source generates disruptive (negative) arrivals following an independent Poisson process with rate \lambda_{2}\!>\!0 . Negative arrivals, though carrying no useful information, disturb the channel by preempting any positive packet in service. Such disruptions can arise from actions like jamming, reducing the channel bitrate, or triggering retransmissions, effectively prolonging the update reception time. This setup captures attacks within the G-queue framework, where negative arrivals disrupt the queueing discipline and degrade system performance. To ensure physical plausibility, we bound the adversary’s attack rate by \lambda_{2}\!\leq\!\lambda_{\max} . This bounded-threat assumption enables meaningful AoI performance guarantees under realistic adversarial conditions while still allowing for worst-case strategies within the limit. An illustrative example of this process is depicted in Fig. 1b . Let t_{i,j} denote the generation time of the j -th update from source s_{i} and t^{\prime}_{i,j} its reception time at the receiver. Under normal operation, updates generated by source s_{1} arrive at time instants t^{\prime}_{1,j} , where j\!\in\!\{1,2,3\} . For the negative arrivals at t^{\prime}_{2,j^{\prime}} , where j^{\prime}\!\in\!\{1,2\} , idle injections (t^{\prime}_{2,2}) have no effect (no-op), whereas in-service preemptions (t^{\prime}_{2,1}) force retransmissions or re-encoding. These interruptions elongate effective service times by inducing service slowdowns for subsequent update transmissions, increase inter-delivery intervals, and inflate AoI. The normal service time of an update from source s_{1} is denoted by

Read the complete text