English
Related papers

Related papers: Minimizing Age of Information in a Multihop Wirele…

200 papers

We design a new scheduling policy to minimize the general non-decreasing cost function of age of information (AoI) in a multiuser system. In this system, the base station stochastically generates time-sensitive packets and transmits them to…

Information Theory · Computer Science 2021-09-14 Zhifeng Tang , Zhuo Sun , Nan Yang , Xiangyun Zhou

The optimal transmission strategy to minimize the weighted combination of age of information (AoI) and total energy consumption is studied in this paper. It is assumed that the status update information is obtained and transmitted at fixed…

Information Theory · Computer Science 2020-05-13 Haitao Huang , Deli Qiao , M. Cenk Gursoy

In this paper we consider prioritized maximal scheduling in multi-hop wireless networks, where the scheduler chooses a maximal independent set greedily according to a sequence specified by certain priorities. We show that if the probability…

Information Theory · Computer Science 2009-01-20 Qiao Li , Rohit Negi

The constrained combinatorial multi-armed bandit model has been widely employed to solve problems in wireless networking and related areas, including the problem of wireless scheduling for throughput optimization under unknown channel…

Machine Learning · Computer Science 2026-01-13 Juaren Steiger , Bin Li

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees, defined by instantaneous throughput and hard packet deadlines. Using a network slicing model to decouple the queueing dynamics between flows,…

Networking and Internet Architecture · Computer Science 2026-04-21 Nicholas Jones , Eytan Modiano

In this paper, we consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. We assume updates arrive randomly at the source according to a…

Information Theory · Computer Science 2019-05-14 Boyu Wang , Songtao Feng , Jing Yang

We study the multi-user scheduling problem for minimizing the Age of Information (AoI) in cellular wireless networks under stationary and non-stationary regimes. We derive fundamental lower bounds for the scheduling problem and design…

Information Theory · Computer Science 2020-01-16 Subhankar Banerjee , Rajarshi Bhattacharjee , Abhishek Sinha

This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases, such as in multi-band mobile networks, multi-technology wireless…

Information Theory · Computer Science 2023-03-27 Markus Fidler , Jaya Champati , Joerg Widmer , Mahsa Noroozi

Use of multi-path network topologies has become a prominent technique to assert timeliness in terms of age of information (AoI) and to improve resilience to link disruptions in communication systems. However, establishing multiple dedicated…

Information Theory · Computer Science 2025-04-11 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

We address the problem of efficient data gathering in a wireless network through multi-hop communication. We focus on the objective of minimizing the maximum flow time of a data packet. We prove that no polynomial time algorithm for this…

Data Structures and Algorithms · Computer Science 2019-07-01 Vincenzo Bonifaci , Peter Korteweg , Alberto Marchetti-Spaccamela , Leen Stougie

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 paper, we consider a multiuser uplink status update system, where a monitor aims to timely collect randomly generated status updates from multiple end nodes through a shared wireless channel. We adopt the recently proposed metric,…

Information Theory · Computer Science 2020-06-01 Aoyu Gong , Tong Zhang , He Chen , Yijin Zhang

We investigate the age-of-information (AoI) in the context of random access networks, in which transmitters need to send a sequence of information packets to intended receivers over shared spectrum. We establish an analytical framework that…

Information Theory · Computer Science 2020-09-22 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

We study age of information in a multiple source-multiple destination setting with a focus on its scaling in large wireless networks. There are $n$ nodes that are randomly paired with each other on a fixed area to form $n$…

Information Theory · Computer Science 2018-11-15 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

Relay networks having $n$ source-to-destination pairs and $m$ half-duplex relays, all operating in the same frequency band in the presence of block fading, are analyzed. This setup has attracted significant attention and several relaying…

Information Theory · Computer Science 2016-11-15 Shengshan Cui , Alexander M. Haimovich , Oren Somekh , H. Vincent Poor

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

In large wireless networks, acquiring full network state information is typically infeasible. Hence, nodes need to flow the information and manage the interference based on partial information about the network. In this paper, we consider…

Information Theory · Computer Science 2015-03-17 Alireza Vahid , Vaneet Aggarwal , Amir Salman Avestimehr , Ashutosh Sabharwal

Interactive applications with automated feedback will largely influence the design of future networked infrastructures. In such applications, status information about an environment of interest is captured and forwarded to a compute node,…

Networking and Internet Architecture · Computer Science 2021-03-30 Samuele Zoppi , Jaya Prakash Champati , James Gross , Wolfgang Kellerer

We consider the scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. Our objective is to minimize peak/average Age-of-Information (AoI) subject to throughput…

Networking and Internet Architecture · Computer Science 2019-05-20 Qingyu Liu , Haibo Zeng , Minghua Chen

In this paper, we consider a point-to-point wireless communication system. The source monitors a physical process and generates status update packets according to a Poisson process. The packets are transmitted to the destination by using…

Signal Processing · Electrical Eng. & Systems 2019-08-20 Rui Wang , Yifan Gu , He Chen , Yonghui Li , Branka Vucetic
‹ Prev 1 4 5 6 7 8 10 Next ›