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

发布时间：2018-05-13 07:06

本文选题：Ad + Hoc网络　；参考：《计算机研究与发展》2014年06期

【摘要】：考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须保持同步,而异簇终端检查点保持独立.首先讨论了混合检查点模型及其正确性准则.然后,基于簇内及簇间检查点依赖图,讨论了不同类型检查点清除规则.最后,给出了相应的检查点及回滚恢复算法,并证明了回滚恢复的正确性.所提出的混合检查点策略既能避免同簇进程级联回滚所引起的资源浪费、又能避免异簇终端之间过多跨簇消息传递及减少无线通信延迟.实验结果表明,与单纯的同步及异步检查点策略相比,所提出的检查点策略是一种综合考虑移动Ad Hoc网络各种资源约束的较好折中方案,且具有恢复时间短、对簇头依赖小、灵活性好等优点.
[Abstract]:Considering the characteristics of mobile Ad Hoc networks such as no fixed central nodes, multi-hop routing and limited resources, a hybrid checkpoint strategy combining synchronous and asynchronous checkpoint techniques is proposed based on cluster mobile Ad Hoc network structure. That is, the checkpoint of the same cluster terminal must remain synchronized, while the checkpoint of the different cluster terminal must remain independent. First, the mixed checkpoint model and its correctness criterion are discussed. Then, based on the checkpointing dependency graph within and between clusters, the clearing rules of different types of checkpoint are discussed. Finally, the corresponding checkpoint and rollback recovery algorithm are given, and the correctness of rollback recovery is proved. The proposed hybrid checkpoint strategy can not only avoid the waste of resources caused by cascading rollback of the same cluster processes, but also avoid excessive cross-cluster messaging between different cluster terminals and reduce the wireless communication delay. The experimental results show that compared with the simple synchronous and asynchronous checkpoint strategies, the proposed checkpoint strategy is a good compromise scheme that considers all kinds of resource constraints in mobile Ad Hoc networks, and has shorter recovery time and less cluster head dependence. Good flexibility and other advantages.
【作者单位】：江西财经大学信息管理学院;江西省高校数据与知识工程重点实验室;江西财经大学计算机实践教学中心;
【基金】：国家自然科学基金项目(60863016,61262009) 江西省自然科学基金项目(2008GQS0019,20122BAB201032) 江西省优势科技创新团队建设计划项目(20113BCB24008) 江西省教育厅重点科技项目(GJJ10694,GJJ12259)
【分类号】：TN929.5

【参考文献】