论文标题

实时采样和随机访问渠道的估算:信息的年龄及以后

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

论文作者

Chen, Xingran, Liao, Xinyu, Bidokhti, Shirin Saeedi

论文摘要

有效的采样和远程估计对于物联网和网络物理系统中的许多无线授权应用程序至关重要。在此类应用程序的推动下,这项工作提出了分散的政策,以实时监控和估计随机访问渠道的自回归过程。研究了两类政策:(i)遗忘计划,其中抽样和传输策略独立于监控的过程,以及(ii)非欺骗方案,其中发射机在因果关系中观察到其相应的决策过程。在遗忘政策类别中,我们表明,最大程度地减少预期时间平均估计误差等效于最大程度地减少预期信息年龄。因此,我们在此类的最小可达到的估计误差上证明了下限和上限。接下来,我们考虑非掩饰策略和设计阈值策略,称为基于错误的稀疏,如果其瞬时错误越过固定阈值(我们优化),则每个源节点的瞬时错误都会变得有效。然后,活动节点按照开槽的Aloha政策进行随机传输。对于阈值以及结果估计误差,发现了封闭形式的,大约最佳的解决方案。结果表明,与遗忘政策相比,非欺骗性的政策提供了接近$ 3 $的多重收益。此外,这表明,使用信息时代进行决策的遗忘政策至少至少由乘法因子$ 2 $改善了最先进的政策。使用模拟比较所有讨论的策略的表现。数值比较表明,拟议的分散政策的绩效非常接近集中的贪婪计划。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源