移动自组织网络中的机会性信息传播：自适应性与 obliviousness、随机化与确定性
数据结构与算法
2011-06-01 v1 分布式、并行与集群计算
网络与互联网体系结构
摘要
本文研究了移动自组织网络(MANET)中的信息传播问题。该问题是将最初由某个特定源节点持有的一条信息，传播到由某个谓词定义的集合中的所有节点。我们采用了一个非常适合动态网络和机会通信的MANET模型。在该模型中，节点被放置在一个平面上，它们可以以有界速度移动，节点间的通信发生在一个易冲突的单信道上。在这种设置下，知情节点和不知情节点可能会断开连接一段时间（由参数alpha界定），但最终某个不知情节点必须成为知情节点的邻居并保持一段时间（由参数beta界定）。此外，节点可以在不同时间启动，并且可能崩溃和恢复。在上述框架下，我们展示了针对不同类型随机化协议的否定和肯定结果，并将这些结果与先前的确定性结果进行了比较。
引用
@article{arxiv.1105.6151,
title = {Opportunistic Information Dissemination in Mobile Ad-hoc Networks: adaptiveness vs. obliviousness and randomization vs. determinism},
author = {Martin Farach-Colton and Antonio Fernandez Anta and Alessia Milani and Miguel A. Mosteiro and Shmuel Zaks},
journal= {arXiv preprint arXiv:1105.6151},
year = {2011}
}