English
Related papers

Related papers: Fresh-CSMA: A Distributed Protocol for Minimizing …

200 papers

We analyze Age of Information (AoI) in wireless networks where nodes use a spatially adaptive random access scheme to send status updates to a central base station. We show that the set of achievable AoI in this setting is convex, and…

Networking and Internet Architecture · Computer Science 2023-01-06 Nicholas Jones , Eytan Modiano

In this short paper, we consider the problem of designing a near-optimal competitive scheduling policy for $N$ mobile users, to maximize the freshness of available information uniformly across all users. Prompted by the unreliability and…

Information Theory · Computer Science 2020-05-13 Rajarshi Bhattacharjee , Abhishek Sinha

Optimization of information freshness in wireless networks has usually been performed based on queueing analysis that captures only the temporal traffic dynamics associated with the transmitters and receivers. However, the effect of…

Information Theory · Computer Science 2019-07-24 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

This letter provides query-age-optimal joint sampling and transmission scheduling policies for a heterogeneous status update system, consisting of a stochastic arrival and a generate-at-will source, with an unreliable channel. Our main goal…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

Beyond fifth generation wireless communication networks (B5G) are applied in many use-cases, such as industrial control systems, smart public transport, and power grids. Those applications require innovative techniques for timely…

Information Theory · Computer Science 2024-10-28 Robert-Jeron Reifert , Stefan Roth , Aydin Sezgin

Radio resource sharing mechanisms are key to ensuring good performance in wireless networks. In their seminal paper \cite{tassiulas1}, Tassiulas and Ephremides introduced the Maximum Weighted Scheduling algorithm, and proved its…

Information Theory · Computer Science 2013-05-03 Prasanna Chaporkar , Alexandre Proutiere

The problem of reducing the age-of-information has been extensively studied in the single-hop networks. In this paper, we minimize the age-of-information in general multihop networks. If the packet transmission times over the network links…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in a…

Information Theory · Computer Science 2019-12-10 Rajat Talak , Sertac Karaman , Eytan Modiano

In this work, a wireless broadcast network with a base station (BS) sending random time-sensitive information updates to multiple users with interference constraints is considered. The Age of Synchronization (AoS), namely the amount of time…

Information Theory · Computer Science 2020-03-06 Haoyue Tang , Jintao Wang , Zihan Tang , Jian Song

We consider the problem of minimizing age of information in multihop wireless networks and propose three classes of policies to solve the problem - stationary randomized, age difference, and age debt. For the unicast setting with fixed…

Networking and Internet Architecture · Computer Science 2021-11-18 Vishrant Tripathi , Rajat Talak , Eytan Modiano

In this paper, we consider CSMA policies for scheduling of multihop wireless networks with one-hop traffic. The main contribution of this paper is to propose Unlocking CSMA (U-CSMA) policy that enables to obtain high throughput with low…

Information Theory · Computer Science 2010-09-30 Mahdi Lotfinezhad , Peter Marbach

In this work, we consider the problem of jointly minimizing the average cost of sampling and transmitting status updates by users over a wireless channel subject to average Age of Information (AoI) constraints. Errors in the transmission…

Networking and Internet Architecture · Computer Science 2022-11-28 Emmanouil Fountoulakis , Marian Codreanu , Anthony Ephremides , Nikolaos Pappas

It is becoming increasingly clear that an important task for wireless networks is to minimize the age of information (AoI), i.e., the timeliness of information delivery. While mainstream approaches generally rely on the real-time…

Information Theory · Computer Science 2021-11-30 Bin Han , Yao Zhu , Zhiyuan Jiang , Muxia Sun , Hans D. Schotten

We consider a transmission scheduling problem in which multiple systems receive update information through a shared Time Division Multiple Access (TDMA) channel. To provide timely delivery of update information, the problem asks for a…

Data Structures and Algorithms · Computer Science 2019-05-31 Tung-Wei Kuo

In this paper, we consider a status update system, in which update packets are sent to the destination via a wireless medium that allows for multiple rates, where a higher rate also naturally corresponds to a higher error probability. The…

Information Theory · Computer Science 2021-01-01 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

Age of Information (AoI) has attracted much attention recently due to its capability of characterizing the freshness of information. To improve information freshness over fading channels, efficient scheduling methods are highly desired for…

Information Theory · Computer Science 2020-02-24 Yalei Wang , Wei Chen

Carrier Sense Multiple Access (CSMA) protocols have been shown to reach the full capacity region for data communication in wireless networks, with polynomial complexity. However, current literature achieves the throughput optimality with an…

Networking and Internet Architecture · Computer Science 2014-01-16 Hongxing Li , Nitin Vaidya

Age-of-information (AoI) is a metric quantifying information freshness at the receiver. Since AoI combines packet generation frequency, packet loss, and delay into a single metric, it has received a lot of research attention as an interface…

Information Theory · Computer Science 2019-11-25 Onur Ayan , Mikhail Vilgelm , Wolfgang Kellerer

Age-of-Information (AoI) is a recently proposed metric for quantifying the freshness of information from the UE's perspective in a communication network. Recently, Kadota et al. [1] have proposed an index-type approximately optimal…

Information Theory · Computer Science 2019-04-02 Arunabh Srivastava , Abhishek Sinha , Krishna Jagannathan

There is a growing interest in analysing the freshness of data in networked systems. Age of Information (AoI) has emerged as a popular metric to quantify this freshness at a given destination. There has been a significant research effort in…

Information Retrieval · Computer Science 2020-01-22 Jaya Prakash Champati , Ramana R. Avula , Tobias J. Oechtering , James Gross