移动性对流言算法的影响

移动性对流言算法的影响(中文4800字,英文PDF)
摘要—本文研究了节点的移动性对网络平均流言算法收敛时间的影响。结果表明，少量的完全移动节点可以对收敛时间产生明显的减少。本文提出了一种基于节点移动模式合并节点的收敛时间下界的方法。该方法表明，如果代理在同一方向上具有一维迁移率，则收敛时间以至多一个常数来改进。使用马尔科夫链理论和结果表明的移动性的简单模型可以大大加快八卦算法的技术得到了显著的收敛时间的上界。结果表明，不同的移动模式可以对分布式算法的收敛时间有显著的不同影响。
引用词汇--共识协议，分布式算法，分布式衰减系数，分布式处理，八卦协议，马尔可夫链，移动性，Peer-to-peer Networks，无线传感器网络。