移动自组网中自排斥随机游走的覆盖特性
网络与互联网体系结构
2017-08-24 v1
摘要
图上令牌的自排斥随机游走是指在每一步中，令牌移动到访问次数最少的邻居（若平局则随机打破）。自排斥随机游走的性质已在二维格点上得到分析，这些游走在访问图中节点时表现出显著的均匀性。在本文中，我们将此分析扩展到基础图本身随时间演化的移动网络中的自排斥随机游走。利用 ns-3 网络仿真，我们表征了从开始直到所有节点至少被访问一次期间每个节点被访问的次数。我们在不同的移动模型下以及节点数从 100 到 1000 不等的网络上进行了评估。结果表明，在覆盖率达到约 85% 之前，重复访问非常罕见，突显了访问网络中大多数节点的高效性。即使在 100% 覆盖率下，探索开销（步数与唯一访问节点数之比）仍然很低且小于 2。我们的分析表明，自排斥随机游走是移动自组网中数据聚合的有效、无结构工具。
引用
@article{arxiv.1708.07049,
title = {Coverage characteristics of self-repelling random walks in mobile ad-hoc networks},
author = {Vinod Kulathumani and Masahiro Nakagawa and Anish Arora},
journal= {arXiv preprint arXiv:1708.07049},
year = {2017}
}