曼哈顿随机途径模型下信息传播的改进界限
摘要：模型和预测移动设备中信息或传染的传播如何通过自然的人类移动进行 - 以理解致命传染病的传播和改善延迟容忍通信方案。我们通过考虑M个移动代理来形式化地建模这个问题，其中每个代理最初携带一个不同的信息位。当两个代理处于同一位置或彼此靠近时，它们会彼此共享所有信息。我们想知道直到所有信息位到达所有代理之间的时间，称为"洪水时间"，以及这与代理的移动方式、网络的大小和形状以及在网络中移动的代理数有何关系。 我们提供了对MRWP模型的严格分析（该模型采用最小转向数的路径），这是以前用于分析移动代理的方便模型，并发现，高概率下洪水时间受到界限为$O(N \log(M \lceil N/M \rceil \log(NM)))$的限制，其中M个代理在一个N乘N的网格上移动。除了进行大量的模拟之外，我们还使用出租车轨迹的数据集来展示我们的方法可以成功预测实验和实际世界中的洪水时间。
作者：Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. T''oth
论文ID：1809.07392
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2018-09-21