We study a system in which two-state Markov sources send status updates to a common receiver over a slotted ALOHA random access channel. We characterize the performance of the system in terms of state estimation entropy (SEE), which measures the uncertainty at the receiver about the sources' state. Two channel access strategies are considered, a reactive policy that depends on the source behavior and a random one that is independent of it. We prove that the considered policies can be studied using two different hidden Markov models (HMM) and show through density evolution (DE) analysis that the reactive strategy outperforms the random one in terms of SEE while the opposite is true for AoI. Furthermore, we characterize the probability of error in the state estimation at the receiver, considering a maximum a posteriori (MAP) estimator and a low-complexity (decode and hold) estimator. Our study provides useful insights on the design trade-offs that emerge when different performance metrics such as SEE, age or information (AoI) or state estimation probability error are adopted. Moreover, we show how the source statistics significantly impact the system performance.
翻译:我们研究了一个系统,其中两状态马尔可夫信源通过时隙ALOHA随机接入信道向公共接收机发送状态更新。我们基于状态估计熵(SEE)刻画系统性能,该指标衡量接收机对信源状态的不确定性。考虑两种信道接入策略:一种依赖于信源行为的反应式策略,另一种与之无关的随机策略。我们证明这两种策略可分别用两种不同的隐马尔可夫模型(HMM)进行研究,并通过密度演化(DE)分析表明:反应式策略在SEE性能上优于随机策略,而信息年龄(AoI)性能则相反。此外,我们采用最大后验概率(MAP)估计器与低复杂度(解码保持)估计器,刻画了接收机状态估计的错误概率。本研究为采用不同性能指标(如SEE、信息年龄或状态估计错误概率)时出现的设计权衡提供了有益见解,同时揭示了信源统计特性对系统性能的显著影响。