移动Ad Hoc网络混合检查点策略

摘要：

考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须保持同步,而异簇终端检查点保持独立.首先讨论了混合检查点模型及其正确性准则.然后,基于簇内及簇间检查点依赖图,讨论了不同类型检查点清除规则.最后,给出了相应的检查点及回滚恢复算法,并证明了回滚恢复的正确性.所提出的混合检查点策略既能避免同簇进程级联回滚所引起的资源浪费、又能避免异簇终端之间过多跨簇消息传递及减少无线通信延迟.实验结果表明,与单纯的同步及异步检查点策略相比,所提出的检查点策略是一种综合考虑移动Ad Hoc网络各种资源约束的较好折中方案,且具有恢复时间短、对簇头依赖小、灵活性好等优点.

关键词：Ad Hoc网络、移动通信、混合检查点、同步检查点、异步检查点

所属期刊栏目：51

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

资助基金：国家自然科学基金项目60863016,61262009;江西省自然科学基金项目2008GQS0019,20122BAB201032;江西省优势科技创新团队建设计划项目20113BCB24008;江西省教育厅重点科技项目GJJ10694,GJJ12259

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

页数：共9页

页码：1176-1184