paper-with-me

Papers

Real-time Sampling and Estimation on Random Access Channels: Age of Information and Beyond

2020-07-07 · Xingran Chen, Xinyu Liao, Shirin Saeedi Bidokhti

Efficient sampling and remote estimation are critical for a plethora of wireless-empowered applications in the Internet of Things and cyber-physical systems. Motivated by such applications, this work proposes decentralized policies for the real-time monitoring and estimation of autoregressive processes over random access channels. Two classes of policies are investigated: (i) oblivious schemes in which sampling and transmission policies are independent of the processes that are monitored, and (ii) non-oblivious schemes in which transmitters causally observe their corresponding processes for decision making. In the class of oblivious policies, we show that minimizing the expected time-average estimation error is equivalent to minimizing the expected age of information. Consequently, we prove lower and upper bounds on the minimum achievable estimation error in this class. Next, we consider non-oblivious policies and design a threshold policy, called error-based thinning, in which each source node becomes active if its instantaneous error has crossed a fixed threshold (which we optimize). Active nodes then transmit stochastically following a slotted ALOHA policy. A closed-form, approximately optimal, solution is found for the threshold as well as the resulting estimation error. It is shown that non-oblivious policies offer a multiplicative gain close to $3$ compared to oblivious policies. Moreover, it is shown that oblivious policies that use the age of information for decision making improve the state-of-the-art at least by the multiplicative factor $2$. The performance of all discussed policies is compared using simulations. The numerical comparison shows that the performance of the proposed decentralized policy is very close to that of centralized greedy scheduling.

📄 PDF Abstract BibTeX arXiv:2007.03652

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingScheduling

Similar Papers 제목 키워드 기반

User Activity Detection with Delay-Calibration for Asynchronous Massive Random Access

2024-11-04 · Zhichao Shao, Xiaojun Yuan, Rodrigo C. de Lamare, Yong Zhang

This work considers an uplink asynchronous massive random access scenario in which a large number of users asynchronously access a base station equipped with multiple receive antennas. The objective is to alleviate the p…

Action DetectionActivity DetectionCompressive Sensing

Sampling Social Networks Using Shortest Paths

2020-05-13 · ‏‏‎ ‎ 2020 5 · Alireza Rezvanian, Mohammad Reza Meybodi

In recent years, online social networks (OSN) have emerged as a platform of sharing variety of information about people, and their interests, activities, events and news from real worlds. Due to the large scale and acces…

PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models

2025-04-01 · Xianghong Xu, Xiao He, Tieying Zhang, Lei Zhang 외

Number of Distinct Values (NDV) estimation of a multiset/column is a basis for many data management tasks, especially within databases. Despite decades of research, most existing methods require either a significant amou…

Direction Finding for Software Defined Radios with Switched Uniform Circular Arrays

2025-02-12 · Lennart Werner, Markus Gardill, Marco Hutter

Accurate Direction of Arrival (DoA) estimation is critical for applications in robotics and communication, but high costs and complexity of coherent multi-channel receivers hinder accessibility. This work proposes a cost…

Minimax Estimation of Partially-Observed Vector AutoRegressions

2021-06-17 · Guillaume Dalle, Yohann de Castro

High-dimensional time series are a core ingredient of the statistical modeling toolkit, for which numerous estimation methods are known.But when observations are scarce or corrupted, the learning task becomes much harder…

Time SeriesTime Series Analysis