移动多播Ad hoc网络通信诱发检查点策略  

Communication Induced Checkpointing Strategy for Mobile Multicast Ad Hoc Networks

作　　者：廖国琼[1,2] 熊安晋 邓琨[1] 万常选[1,2] 

机构地区：[1]江西财经大学信息管理学院,南昌330032 [2]江西省高校数据与知识工程重点实验室,南昌330032

出　　处：《小型微型计算机系统》2016年第4期787-792,共6页Journal of Chinese Computer Systems

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

摘　　要：移动Ad hoc网络是一种多跳、自组织无线网络,多播通信技术的发展进一步拓宽了其应用范围,本文主要研究多播通信环境中的移动Ad hoc网络检查点策略,以提高其可靠性和可用性.首先,讨论了支持多播通信的通信诱发检查点模型,能较好地避免级联回滚和由于检查点操作所带来额外通信开销.然后,提出了一种低能耗检查点间隔调整策略.该策略基于进程状态变迁图进行设计,考虑了故障率、休眠率等多种因素以动态确定最佳检查点时间间隔.同时,为降低检查点存储开销,分别给出了独立检查点和触发检查点选取及清除规则,可减少不必要检查点操作和及时清除无用检查点.论文还讨论了回滚恢复处理策略.最后,通过实验比较,验证了所提出的通信诱发检查点策略在能耗、存储开销、附加消息数量、回滚恢复时间等方面具有较好性能.M obile Ad hoc networks are a kind of multi-hop and self-organizing wireless networks,and the development of the multicast communication technology further widens the application range of the networks.In this paper,we study a newcheckpoint strategy for mobile Ad hoc networks in multicast communication environment,to improve their reliability and availability.At first,we discuss a communication induced checkpoint model supporting multicast communication,which can avoid generating cascading rollback and more message communication overhead due to checkpointing operations.Then,we propose a checkpoint interval adjustment strategy with lowenergy consumption,which is designed upon a process state transition diagram and considers the factors such as the failure rate and sleeping rate to determine the best checkpoint interval.M eanwhile,in order to reduce checkpoint storage overhead,we present the checkpoint taking rules and elimination rules for independent checkpoints and triggering checkpoints respectively,to reduce the unnecessary checkpoint operations and eliminate the useless checkpoints in time.We also discuss the rollback recovery processing strategy under the checkpointing model.Finally,through experiment comparison,it is verified that the proposed checkpointing strategy has better performance in the measures including energy consumption,additional message number,storage overhead and rollback recovery time.

关 键 词：移动AD HOC网络 多播通信 检查点 网络容错 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]