期刊文献+

一种无线自组网故障检测算法 被引量:3

A Failure Detection Algorithm for Ad Hoc Network
下载PDF
导出
摘要 针对无线自组网的拓扑结构,设计一种基于分簇的无线自组网节点故障检测架构和对应的故障检测算法。分簇时分别确定主用簇和备用簇管理节点,冗余簇管理节点负责对内部成员实施异常检测,给出故障检测模块的心跳发送、心跳监控、心跳预判与实时调整机制,通过增加心跳预判实时调整机制,确保算法能够动态适应自组网易变的拓扑结构,并通过备用簇管理节点和簇间共享异常信息机制,提高系统故障检测的可靠性。利用仿真实验对故障检测机制的性能进行评估,结果表明,提出的故障检测算法具备较好的检测准确率,能够有效满足上层应用在系统可靠性设计方面的需求。 A failure detection architecture and algorithm based on clustering are proposed according to the topology of Ad Hoc networks.The active and the backup cluster manager are designated respectively.The exception detection function of the members is implemented by the selected redundancy cluster managers.The sending,monitoring,prediction and updating process of the heartbeat message are designed for fault detection.The updating method of the heartbeat prediction is added to fit the variable topology of Ad Hoc networks dynamically.Through the backup cluster manager and the exception data shared mechanisms among clusters,the system fault detection reliability is improved.The proposal is evaluated by the simulation.As a result,the proposed failure detection mechanism achieves a high accuracy,and is capable of the requirement of the top application design for the system reliability.
出处 《计算机工程》 CAS CSCD 北大核心 2015年第2期313-316,共4页 Computer Engineering
基金 国家自然科学基金资助项目(61303045) 江苏省自然科学基金资助项目(BK2012237)
关键词 无线自组网 容错 节点故障 故障检测 心跳预判 Ad Hoc network fault tolerance node failure fault detection heartbeat anticipation
  • 相关文献

参考文献12

  • 1Stewart W,Gabriel A,James W.Fault Detection for Vehicular Ad hoc Wireless Networks[J].IEEE Intelligent Transportation Systems Magazine,2014,6(2):34-44.
  • 2唐明珠,阳春华,桂卫华.基于改进的QBC和CS-SVM的故障检测[J].控制与决策,2012,27(10):1489-1493. 被引量:16
  • 3Ekin K O,Ridha M A,Onur O,et al.Survivability in Hierarchical Telecommunications Networks Under Dual Homing[J].INFORMS Journal on Computing,2014,26(1):1-15.
  • 4胡景龙.基于分簇的Ad Hoc网络结点故障检测技术研究[D].哈尔滨:哈尔滨工程大学,2010.
  • 5Chandra T D,Toueg S.Unreliable Failure Detectors for Reliable Distributed Systems[J].Journal of ACM,1996,43(2):225-267.
  • 6Larrea M,Fernández A,Arevalo S.Eventually Consistent Failure Detectors[J].Jounal of Parallel and Distributing Computing,2005,65(3):361-373.
  • 7Zhang Jianhua,Song Bo,Zhang Zhaojun,et al.An Approach for Modeling Vulnerability of the Network of Networks[J].Physica A:Statistical Mechanics and Its Applications,2014,412:127-136.
  • 8Bertier M,Marin O,Sens P.Implementation and Performance Evaluation of an Adaptable Failure Detector[C]//Proceedings of the 15th International Conference on Dependable Systems and Networks.Bethesda,USA:[s.n.],2002:354-363.
  • 9Hayashibara N,Defago X,Katayama T.Two-ways Adaptive Failure Detection with theφ-failure Detector[C]//Proceedings of Workshop on Adaptive Distributed Systems.Sorrento,Italy:[s.n.],2003:22-27.
  • 10田东,陈蜀宇,陈峰.一种网格环境下的动态故障检测算法[J].计算机研究与发展,2006,43(11):1870-1875. 被引量:9

二级参考文献21

  • 1I Foster.The Grid:A new infrastructure for 21st century science[J].Physics Today,2002,55(22):42-47
  • 2R Medeiros,W Cirne,F Brasileiro.Faults in grids:Why are they so bad and what can be done about it[C].In:Proc of the 4th Int'l Workshop on Grid Computing.Los Alamitos,CA:IEEE Computer Society Press,2003.18-24
  • 3S Hwang,C Kesselman.A flexible framework for fault tolerance in the grid[J].Journal of Grid Computing,2003,1(3):251-272
  • 4P Stelling,C Dematteis,I Foster,et al.A fault detection service for wide area distributed computations[J].Cluster Computing,1999,(2):117-128
  • 5J H Abawajy.Fault detection service architecture for grid computing systems[G].In:Proc of ICCSA 2004,Lecture Note in Computer Science 3044.Berlin:Springer,2004.107-115
  • 6A Jain,R K Shyamasundar.Failure detection and membership in grid environments[C].In:Proc of the 5th IEEE/ACM Int'l Workshop on Grid Computing (GRID'04).Los Alamitos,CA:IEEE Computer Society Press,2004.44-52
  • 7T D Chandra,S Toueg.Unreliable failure detectors for reliable distributed systems[J].Journal of ACM,1996,43(2):225-267
  • 8W Chen,S Toueg,M K Aguilera.On the quality of service of failure detectors[J].IEEE Trans on Computers,2002,51(2):13-32
  • 9M Bertier,O Marin,P Sens.Implementation and performance evaluation of an adaptable failure detector[C].In:Proc of IEEE Int'l Conf on Dependable Systems and Networks (DSN'02).Los Alamitos,CA:IEEE Computer Society Press,2002.354-363
  • 10N Hayashibara,X Défago,R Yared,et al.The φ accrual failure detector[C].In:Proc of the 23rd IEEE Int'l Symp on Reliable Distributed Systems (SRDS'04).Los Alamitos,CA:IEEE Computer Society Press,2004.66-78

共引文献23

同被引文献25

引证文献3

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部