SearcharxivSearch

arXiv subjects

Tianci Zhang

Publications and source records attributed to Tianci Zhang.

4 recordsLinked to original sources

Age of Information under Source-Aware Truncated ARQ in Multi-Source Wireless Status Updating

This paper studies information timeliness in multi-source wireless Internet of Things (IoT) status updating systems under a truncated Automatic Repeat reQuest (ARQ) protocol. We propose a source-aware truncated ARQ (SATARQ) scheme that allows differentiated maximum transmission times (MTTs) tailored to different sources. This work focuses on a wireless system with preemptive update management. To study the statistical characteristics of the age of information (AoI) process for each source, a multi-dimensional age process (MDAP) is developed and modeled as a Markov chain, tracking both the AoI and the age of the concerned source's update currently in transmission. Via Markov analysis of the MDAP, we obtain analytical expressions for the distributions and averages of the AoI and peak AoI, as well as the average power consumption of IoT device. The timeliness-energy tradeoff is analyzed by examining the impact of the MTT, update generation probability (UGP), and wireless transmission power (TP). Moreover, this work explores the energy efficiency of the wireless status updating process and its relationship with the information timeliness and energy cost. Numerical results validate the theoretical analysis. Finally, it is demonstrated that the proposed SATARQ, combined with the optimization of MTTs, UGPs, and TPs, significantly improves the overall timeliness-energy tradeoff and energy efficiency across all sources.

cs.IT

Age of Information in a Multisource Ber/Geo/1/1 Preemptive Queueing System

This work studies the information freshness of the vehicle-to-infrastructure status updating in Internet of vehicles, which is modeled as a multi-source Ber/Geo/1/1 preemptive queueing system with heterogeneous service time. We pay attention to both the distribution and average of AoI. To fully track the per-source AoI evolution, a Markov two-dimensional (2D) age process is introduced. The first element of the 2D age process stands for the instantaneous per-source AoI, while the second represents whether an update of the concerned source is being served and its current age. A complete framework and detailed analyses on the per-source AoI are presented based on the Markovity of the 2D age process. By studying the state transition probabilities, stationary equations, and stationary distribution of the 2D age process, analytical expressions of the probability mass function and average of per-source AoI are derived. Numerical results validate the accuracy of the theoretical analyses.

cs.IT

Violation Probabilities of AoI and PAoI and Optimal Arrival Rate Allocation for the IoT-based Multi-Source Status Update System

Lots of real-time applications over Internet of things (IoT)-based status update systems have imperative demands on information freshness, which is usually evaluated by age of information (AoI). Compared to the average AoI and peak AoI (PAoI), violation probabilities and distributions of AoI and PAoI characterize the timeliness in more details. This paper studies the timeliness of the IoT-based multi-source status update system. By modeling the system as a multi-source M/G/1/1 bufferless preemptive queue, general formulas of violation probabilities and probability density functions (p.d.f.s) of AoI and PAoI are derived with a time-domain approach. For the case with negativeexponentially distributed service time, the violation probabilities and p.d.f.s are obtained in closed form. Moreover, the maximal violation probabilities of AoI and PAoI are proposed to characterize the overall timeliness. To improve the overall timeliness under the resource constraint of IoT-device, the arrival rate allocation scheme is used to minimize the maximal violation probabilities. It is proved that the optimal arrival rates can be found by convex optimization algorithms. In addition, it is obtained that the minimum of maximal violation probability of AoI (or PAoI) is achieved only if all violation probabilities of AoI (or PAoI) are equal. Finally, numerical results verify the theoretical analysis and show the effectiveness of the arrival rate allocation scheme.

cs.PF

Minimizing Age-upon-Decisions in Bufferless System: Service Scheduling and Decision Interval

In Internet of Things (IoT), the decision timeliness of time-sensitive applications is jointly affected by the statistics of update process and decision process. This work considers an update-and-decision system with a Poisson-arrival bufferless queue, where updates are delivered and processed for making decisions with exponential or periodic intervals. We use age-upon-decisions (AuD) to characterize timeliness of updates at decision moments, and the missing probability to specify whether updates are useful for decision-making. Our theoretical analyses 1) present the average AuDs and the missing probabilities for bufferless systems with exponential or deterministic decision intervals under different service time distributions; 2) show that for service scheduling, the deterministic service time achieves a lower average AuD and a smaller missing probability than the uniformly distributed and the negative exponentially distributed service time; 3) prove that the average AuD of periodical decision system is larger than and will eventually drop to that of Poisson decision system along with the increase of decision rate; however, the missing probability in periodical decision system is smaller than that of Poisson decision system. The numerical results and simulations verify the correctness of our analyses, and demonstrate that the bufferless systems outperform the systems applying infinite buffer length.

cs.IT