任意拓扑结构Ad hoc网络的分布式一致性算法 (2006年)

为了解决Ad}眦网络中的分布式一致性问题，在对其特性分析的基础上，提出了新的Ad hoc模型以及新的Ad hoc分布式一致性算法ADc（Ad hoc Distributed Consensus）。这种算法基于传统的令牌查询，使用广播在任意拓扑结构的网络中查找令牌，同时，该算法使用带有Lamport时戳的请求消息和动态队列。较之传统算法，它能够较好的适应Ad hoc网络中节点频繁出入的情况。仿真与分析结果表明：该算法具有较低的消息复杂度、较小的空问复杂度和较短的响应延迟。