论文标题
适用于及时更新的最佳选择性编码
Optimal Selective Encoding for Timely Updates
论文作者
论文摘要
我们考虑了一个系统,信息源从观察到的现象中生成独立且相同分布的状态更新数据包,该现象基于给定的PMF采取$ n $可能的值。这些更新数据包在发送器节点上编码要发送到接收器节点。发射机节点没有编码所有$ n $可能的实现,而是只需在发生剩下的$ n-k $值实现时,就可以编码最可能的$ k $实现。我们发现平均年龄并确定年龄最佳的实际代码字长度,以便将接收器节点的平均年龄最小化。通过对任意PMF的数值评估,我们表明,这种选择性编码策略的平均年龄要比编码每个实现的平均年龄较低,并找到了年龄在最佳的$ k $。我们还分析了随机选择性编码策略,其中剩余的$ n-k $实现被编码并以一定的概率发送,以进一步告知接收器,而牺牲了所选$ k $实现的较长代码。
We consider a system in which an information source generates independent and identically distributed status update packets from an observed phenomenon that takes $n$ possible values based on a given pmf. These update packets are encoded at the transmitter node to be sent to the receiver node. Instead of encoding all $n$ possible realizations, the transmitter node only encodes the most probable $k$ realizations and disregards whenever a realization from the remaining $n-k$ values occurs. We find the average age and determine the age-optimal real codeword lengths such that the average age at the receiver node is minimized. Through numerical evaluations for arbitrary pmfs, we show that this selective encoding policy results in a lower average age than encoding every realization and find the age-optimal $k$. We also analyze a randomized selective encoding policy in which the remaining $n-k$ realizations are encoded and sent with a certain probability to further inform the receiver at the expense of longer codewords for the selected $k$ realizations.