论文标题

适用于及时更新的最佳选择性编码

Optimal Selective Encoding for Timely Updates

论文作者

Bastopcu, Melih, Buyukates, Baturalp, Ulukus, Sennur

论文摘要

我们考虑了一个系统,信息源从观察到的现象中生成独立且相同分布的状态更新数据包,该现象基于给定的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

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