高度移动无线网络中广播传输的容量与延迟缩放
信息论
2018-08-14 v2 math.IT
摘要
我们研究了高度移动无线网络的广播容量和最小延迟缩放定律，其中每个节点必须向网络中所有其他节点分发或广播数据包。特别地，我们考虑在简化的独立同分布（IID）移动模型下的小区划分网络，其中每个节点在每个时隙随机选择一个新小区。我们推导了广播容量和最小延迟作为小区大小的函数的缩放定律。我们提出了一种简单的先来先服务（FCFS）泛洪方案，该方案几乎同时实现了容量和最小延迟缩放。我们的结果表明，高移动性并不能提高广播容量，并且容量和延迟都随着小区大小的增加而改善。与文献中的推测相反，我们表明容量和延迟之间（几乎）不存在权衡。我们的分析利用了马尔可夫演化图（MEGs）理论，并通过放宽先前所需的扩张性质假设，发展了MEGs中泛洪时间的两种新界限。
引用
@article{arxiv.1701.04130,
title = {Capacity and Delay Scaling for Broadcast Transmission in Highly Mobile Wireless Networks},
author = {Rajat Talak and Sertac Karaman and Eytan Modiano},
journal= {arXiv preprint arXiv:1701.04130},
year = {2018}
}