并非总是稀疏：部分连通移动自组织网络中的泛洪时间
网络与互联网体系结构
2013-12-09 v1
摘要
本文利用演化连通图的概念研究移动自组织无线网络。在此类系统中，由于移动终端的间歇性接触，连通性随时间变化。具体而言，我们关注在无法保证每一时刻都完全连通的情况下的期望泛洪时间。即使在这种情况下，由于有限的接触持续时间，连通图中也可能出现连通分量。因此，这代表了完全移动自组织网络和完全静态自组织网络这两种极端情况之间的中间情形。通过推广边马尔可夫图（edge-Markovian graphs），我们将基于稀疏场景的现有模型扩展到此中间情形，并计算了期望泛洪时间。我们还提出了具有较低计算复杂度的界限。最后，数值结果验证了我们的模型。
引用
@article{arxiv.1312.1973,
title = {Not Always Sparse: Flooding Time in Partially Connected Mobile Ad Hoc Networks},
author = {Lorenzo Maggi and Francesco De Pellegrini},
journal= {arXiv preprint arXiv:1312.1973},
year = {2013}
}