English
Related papers

Related papers: Timely Lossless Source Coding for Randomly Arrivin…

200 papers

We propose a frame slotted ALOHA (FSA)-based protocol for a random access network where sources transmit status updates to their intended destinations. We evaluate the effect of such a protocol on the network's timeliness performance using…

Information Theory · Computer Science 2023-03-08 Zhiling Yue , Howard H. Yang , Meng Zhang , Nikolaos Pappas

Sensor sources submit updates to a monitor through an unslotted, uncoordinated, unreliable multiple access collision channel. The channel is unreliable; a collision-free transmission is received successfully at the monitor with some…

Information Theory · Computer Science 2020-02-07 Roy D. Yates , Sanjit K. Kaul

We study age-agnostic scheduling in a non-preemptive status update system with two sources sending time-stamped information packets at random instances to a common monitor through a single server. The server is equipped with a waiting room…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ezhan Karasan

This paper finds new tight finite-blocklength bounds for the best achievable lossy joint source-channel code rate, and demonstrates that joint source-channel code design brings considerable performance advantage over a separate one in the…

Information Theory · Computer Science 2014-02-05 Victoria Kostina , Sergio Verdú

We consider a multi-source status update system, where each source generates status update packets according to a Poisson process which are then served according to a generally distributed service time. For this multi-source M/G/1/1…

Information Theory · Computer Science 2022-01-27 Mohammad Moltafet , Markus Leinonen , Marian Codreanu

Age of information (AoI) is an effective performance metric measuring the freshness of information and is particularly suitable for applications involving status update. In this paper, using the age violation probability as the metric,…

Information Theory · Computer Science 2023-08-11 Kuan-Yu Lin , Yu-Chih Huang , Yu-Pin Hsu

Timely status updates are crucial to enabling applications in massive Internet of Things (IoT). This paper measures the data-freshness performance of a status update system with an energy harvesting transmitter, considering the randomness…

Information Theory · Computer Science 2019-06-04 Xi Zheng , Sheng Zhou , Zhiyuan Jiang , Zhisheng Niu

Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios in which an old packet becomes completely obsolete, in the…

Networking and Internet Architecture · Computer Science 2018-07-26 Veeraruna Kavitha , Eitan Altman , Indrajit Saha

Age of Information (AoI) is a crucial metric for quantifying information freshness in real-time systems where the sampling rate of data packets is time-varying. Evaluating AoI under such conditions is challenging, as system states become…

Information Theory · Computer Science 2025-07-08 Jin Xu , Weiqi Wang , Natarajan Gautam

The effects of quantization and coding on the estimation quality of Gauss-Markov processes are considered, with a special attention to the Ornstein-Uhlenbeck process. Samples are acquired from the process, quantized, and then encoded for…

Information Theory · Computer Science 2021-06-23 Ahmed Arafa , Karim Banawan , Karim G. Seddik , H. Vincent Poor

More and more emerging Internet of Things (IoT) applications involve status updates, where various IoT devices monitor certain physical processes and report their latest statuses to the relevant information fusion nodes. A new performance…

Networking and Internet Architecture · Computer Science 2020-04-01 Zixiao Han , Jiaxin Liang , Yifan Gu , He Chen

Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number of coded packets, the resulting decoding delay can become…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Daniele Munaretto , Joerg Widmer , Joao Barros

Shaping codes are used to generate code sequences in which the symbols obey a prescribed probability distribution. They arise naturally in the context of source coding for noiseless channels with unequal symbol costs. Recently, shaping…

Information Theory · Computer Science 2022-05-10 Yi Liu , Yonglong Li , Pengfei Huang , Paul H. Siegel

In cyber-physical systems, as in 5G and beyond, multiple physical processes require timely online monitoring at a remote device. There, the received information is used to estimate current and future process values. When transmitting the…

Information Theory · Computer Science 2020-05-12 Stefan Roth , Ahmed Arafa , H. Vincent Poor , Aydin Sezgin

This paper considers a cooperative Internet of Things (IoT) system with a source aiming to transmit randomly generated status updates to a designated destination as timely as possible under the help of a relay. We adopt a recently proposed…

Information Theory · Computer Science 2021-01-05 Bohai Li , Qian Wang , He Chen , Yong Zhou , Yonghui Li

The variable-length source coding problem allowing the error probability up to some constant is considered for general sources. In this problem the optimum mean codeword length of variable-length codes has already been determined. On the…

Information Theory · Computer Science 2018-10-19 Ryo Nomura , Hideki Yagi

In this paper, we study a system in which a sensor forwards status updates to a receiver through an error-prone channel, while the receiver sends the transmission results back to the sensor via a reliable channel. Both channels are subject…

Information Theory · Computer Science 2025-02-25 Hongyi He , Haoyue Tang , Jiayu Pan , Jintao Wang , Jian Song , Leandros Tassiulas

Age of Information (AoI) has recently received much attention due to its relevance in IoT sensing and monitoring applications. In this paper, we consider the problem of minimizing the AoI in a system in which a set of sources are observed…

Information Theory · Computer Science 2022-08-19 Anders E. Kalør , Petar Popovski

This paper is motivated by emerging edge computing systems which consist of sensor nodes that acquire and process information and then transmit status updates to an edge receiver for possible further processing. As power is a scarce…

Information Theory · Computer Science 2020-03-31 Parisa Rafiee , Peng Zou , Omur Ozel , Suresh Subramaniam

Age of Information (AoI) is a recently defined quantity, which measures the freshness of information in a communication scheme. In this paper, we analyze a network that consists of a sensor node, an energy source and a receiver. The energy…

Information Theory · Computer Science 2024-10-30 Navid Nouri , Darya Ardan , Mahmood Mohassel Feghhi