MANET：高移动性可弥补低传输功率

我们考虑由“n”个节点组成的移动自组织网络（MANET），这些节点在平面的有限正方形区域内独立随机移动。若节点彼此之间的距离至多为“r”，则节点交换数据，其中 r>0 为节点传输半径。“泛洪时间”是将消息从源节点广播到网络中每个节点所需的时间步数。泛洪时间是衡量动态网络中信息传播速度的重要指标。我们推导出泛洪时间的近乎紧致上界，该上界是节点最大“速度”的递减函数。结果表明，当节点速度足够高时，即使节点传输半径“r”远低于“连通性阈值”，泛洪时间也不渐近依赖于“r”。这意味着，尽管 MANET 的每个“快照”（即任意固定时刻的静态随机几何图）都是完全不连通的，泛洪仍可以非常快地进行。尽管这些节点使用极低的传输功率，数据仍能迅速到达所有节点。我们的结果首次在分析上证明了这样一个事实：高随机节点移动性极大地加速了信息传播，同时使节点能够节省能量。