多跳网络中的信息年龄
信息论
2019-05-09 v2 网络与互联网体系结构
math.IT
摘要
物联网（IoT）和智能交通系统等多跳网络中的信息更新近来受到显著关注。在本文中，我们最小化无干扰多跳网络中单一信息流的年龄。当允许抢占且分组传输时间服从指数分布时，我们证明抢占式最新生成优先服务（LGFS）策略在网络中所有节点上产生的年龄过程小于任何其他因果策略（在随机序意义下）。此外，对于新优于旧（NBU）分布类，我们证明非抢占式 LGFS 策略与最优平均年龄的差距在一个常数年龄差之内。相反，我们的数值结果表明，对于某些 NBU 传输时间分布，抢占式 LGFS 策略可能远离最优值。最后，当禁止抢占且分组传输时间任意分布时，非抢占式 LGFS 策略被证明在所有保工策略中最小化网络中所有节点上的年龄过程（同样在随机序意义下）。有趣的是，这些结果在相当一般的条件下成立，包括（i）任意的分组生成与到达时间，以及（ii）用于最小化随机序下的年龄过程和年龄过程的任意非减泛函。
引用
@article{arxiv.1712.10061,
title = {The Age of Information in Multihop Networks},
author = {Ahmed M. Bedewy and Yin Sun and Ness B. Shroff},
journal= {arXiv preprint arXiv:1712.10061},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1709.04956, arXiv:1701.05711