Abstract:We focus on the Age of Information (AoI) performance in a system where each user generates packets periodically to send to a common access point (AP) for status updating. To avoid heavy overhead, we assume that channel sensing, feedback information from the AP, and time synchronization are not available in the system. We adopt a multi-access scheme called the sequence scheme, where each user is assigned a periodic binary sequence to schedule their transmissions. In our previous work [18], we have thoroughly studied the AoI performance under sequence scheme when the period of schedule sequences, $L$, is equal to the status generating period, $T$. The results can be extended to the case where $T>L$. However, the case of $T<L$ is not covered by [18]. Therefore, in this paper, we concentrate on analyzing the AoI performance in the case of $T<L$, which is more challenging and requires different approaches. We conduct in-depth analysis on this case and develop a mathematical tool based on integer partitions to facilitate the analysis. We derive low-complexity closed-form expressions for two scenarios under $T<L$. Based on the obtained analytical results, we propose an algorithm to optimize the construction parameters of the sequence scheme. Finally, we compare our proposed sequence scheme with two commonly used baselines, and show that our proposed scheme outperforms the baselines in terms of AoI performance while consuming less energy.

An age of information based scheduling algorithm in a shared channel with energy and link capacity constraints

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

Age of Information Joint Optimization for an Energy Harvesting Network With Erasure Channel

Age-Optimal Scheduling for Heterogeneous Traffic with Timely Throughput Constraints

Analysis Methodology for Age of Information under Sequence Based Scheduling

Optimizing Data Freshness in Time-Varying Wireless Networks with Imperfect Channel State

Scheduling to Minimize Age of Synchronization in Wireless Broadcast Networks with Random Updates.

Joint Freshness and Channel Aware Scheduling for Multi-User Wireless Communications

Minimizing Age of Synchronization in No-buffer Wireless Networks with Random Arrivals

Minimizing Age of Information in Downlink Wireless Networks with Time-Varying Channels and Peak Power Constraint

Scheduling to Minimize Age of Information in Multi-State Time-Varying Networks with Power Constraints.

Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks

Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals: The No-Buffer Case

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Scheduling to Minimize Age of Synchronization in Multi-channel Time-sensitive Networks

Optimizing Age of Information in Multicast Unilateral Networks

A Lightweight Sensor Scheduler Based on AoI Function for Remote State Estimation over Lossy Wireless Channels

Minimizing the Age of Two Heterogeneous Sources With Packet Drops Via Cyclic Schedulers

An AoI-Optimal Scheduling Method for Wireless Transmissions with Truncated Channel Inversion

Minimizing Age of Information with Power Constraints: Multi-User Opportunistic Scheduling in Multi-State Time-Varying Channels

Age of Information in Random Access Networks with Energy Harvesting