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

摘要：

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

关键词：Ad hoc、分布式一致性、互斥、任意拓扑结构、令牌查询、时戳

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：四川省应用基础研究计划04JY029-017-2;科技部科技型中小企业技术创新项目04C26225110223

在线出版日期：2006-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：125-131