Remote Estimation in Decentralized Random Access Channels

07/07/2020
by   Xingran Chen, et al.
0

Efficient sampling and remote estimation is 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. Numerical comparison shows that the performance of the proposed decentralized policy is very close to that of centralized greedy scheduling.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

02/10/2019

Sampling for Remote Estimation through Queues: Age of Information and Beyond

The age of information, as a metric for evaluating information freshness...
12/03/2019

Age of Information in Random Access Channels

In applications of remote sensing, estimation, and control, timely commu...
01/24/2019

Real-Time Reconstruction of Counting Process through Queues

For the emerging Internet of Things (IoT), one of the most critical prob...
08/27/2019

A Whittle Index Approach to Minimizing Functions of Age of Information

We consider a setting where multiple active sources send real-time updat...
01/13/2020

Optimal Scheduling for Maximizing Information Freshness System Performance in Industrial Cyber-Physical Systems

Age of Information is a newly introduced metric, getting vivid attention...
11/10/2020

Optimizing the Age-of-Information for Mobile Users in Adversarial and Stochastic Environments

We study a multi-user downlink scheduling problem for optimizing the fre...
12/10/2021

Learning distributed channel access policies for networked estimation: data-driven optimization in the mean-field regime

The problem of communicating sensor measurements over shared networks is...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.