一种无线自组网故障检测算法

doi:10.3969/j.issn.1000-3428.2015.02.060

计算机工程

一种无线自组网故障检测算法

徐振朋¹,沈　浩²,曾玮妮²

(1. 杰瑞深软科技有限公司,江苏连云港222061; 2. 江苏自动化研究所,江苏连云港222061)

收稿日期:2014-08-28 出版日期:2015-02-15 发布日期:2015-02-13
作者简介:徐振朋(1983 - ),男,高级工程师、博士,主研方向:普适计算,分布式计算;沈　浩,工程师、硕士;曾玮妮,高级工程师、博士。
基金项目:
国家自然科学基金资助项目(61303045);江苏省自然科学基金资助项目(BK2012237)。

A Failure Detection Algorithm for Ad Hoc Network

XU Zhenpeng¹,SHEN Hao²,ZENG Weini²

(1. JARI Deepsoft Technology Co. ,Ltd. ,Lianyungang 222061,China;2. Jiangsu Automation Research Institute,Lianyungang 222061,China)

Received:2014-08-28 Online:2015-02-15 Published:2015-02-13

摘要/Abstract

摘要： 针对无线自组网的拓扑结构,设计一种基于分簇的无线自组网节点故障检测架构和对应的故障检测算法。分簇时分别确定主用簇和备用簇管理节点,冗余簇管理节点负责对内部成员实施异常检测,给出故障检测模块的心跳发送、心跳监控、心跳预判与实时调整机制,通过增加心跳预判实时调整机制,确保算法能够动态适应自组网易变的拓扑结构,并通过备用簇管理节点和簇间共享异常信息机制,提高系统故障检测的可靠性。利用仿真实验对故障检测机制的性能进行评估,结果表明,提出的故障检测算法具备较好的检测准确率,能够有效满足上层应用在系统可靠性设计方面的需求。

关键词: 无线自组网, 容错, 节点故障, 故障检测, 心跳预判

Abstract: 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.

Key words: Ad Hoc network, fault tolerance, node failure, fault detection, heartbeat anticipation

中图分类号:

TP301. 6

徐振朋,沈浩,曾玮妮. 一种无线自组网故障检测算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.02.060.

XU Zhenpeng,SHEN Hao,ZENG Weini. A Failure Detection Algorithm for Ad Hoc Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.02.060.

参考文献

参考文献 [ 1 ]　Stewart 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. [ 3 ]　Ekin 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. [ 5 ]　Chandra T D,Toueg S. Unreliable Failure Detectors for Reliable Distributed Systems [ J ]. Journal of ACM, 1996,43(2):225-267. [ 6 ]　Larrea M, Fernández A, Arevalo S. Eventually Consistent Failure Detectors[J]. Jounal of Parallel and Distributing Computing,2005,65(3):361-373. [ 7 ]　Zhang 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. [ 8 ]　Bertier 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. [ 9 ]　Hayashibara 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. [11]　Hayashibara N,Cherif A,Katayama T. Failure Detectors for Large-scale Distributed Systems [C] / / Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems. Osaka,Japan:[s. n. ],2002:404-409. [12]　Camp T,Boleng J, Davies V. A Survey of Mobility Models for Ad hoc Network Research [ J ]. Wireless Communications and Mobile Computing,2002,2 (5): 483-502. 编辑　顾逸斐

[1]	谭敏生, 杨杰, 丁琳, 李行健, 夏石莹. 区块链共识机制综述[J]. 计算机工程, 2020, 46(12): 1-11.
[2]	周健, 屈冉. 一种抗合谋攻击的区块链私钥管理方案[J]. 计算机工程, 2020, 46(11): 23-28.
[3]	段靓, 吕鑫, 刘凡. 基于信任委托的区块链分层共识优化[J]. 计算机工程, 2020, 46(10): 120-130,136.
[4]	胡逸飞,熊焰,黄文超. 基于区块链审计的公钥分发方案[J]. 计算机工程, 2019, 45(5): 29-34.
[5]	吴德祥, 班恬. 一种高速近似乘法器设计[J]. 计算机工程, 2019, 45(12): 289-293.
[6]	孙黎, 苏宇, 张弛, 张涛. 分布式存储系统中的纠删码容错方法研究[J]. 计算机工程, 2019, 45(11): 74-80.
[7]	兰涯雯, 李强, 邓淑桃, 黄诗雅. 基于多属性关联决策的WSN故障检测方法[J]. 计算机工程, 2019, 45(10): 84-89.
[8]	李燚,顾乃杰,黄增士,任开新. Redis集群可靠性的研究与优化 [J]. 计算机工程, 2018, 44(5): 40-46.
[9]	曹凯,文捷. 基于(k+2,k)MSR的多容错低修复带宽编码 [J]. 计算机工程, 2018, 44(2): 84-87,91.
[10]	刘睿涛,陈左宁. 数据驱动的自适应容错技术研究[J]. 计算机工程, 2018, 44(12): 46-55.
[11]	叶盛钊,赵博,魏帅,殷从月. 基于动态异构模型的非周期性任务容错调度[J]. 计算机工程, 2018, 44(10): 6-13.
[12]	常琳,黄志清,张严心. 基于数据驱动的WSN节点故障诊断算法[J]. 计算机工程, 2017, 43(9): 105-109.
[13]	王辉,郁波,洪宇,肖仰华. 基于知识图谱的Web信息抽取系统 [J]. 计算机工程, 2017, 43(6): 118-124.
[14]	周政,刘勇智,宋金龙,马卫民,王真亮. 功率变换器的容错设计及验证[J]. 计算机工程, 2017, 43(2): 120-123,130.
[15]	朱怡安,黄林林,李联,罗殊彦. 多核平台下分区操作系统的安全关键任务调度方法[J]. 计算机工程, 2017, 43(12): 38-44.

一种无线自组网故障检测算法

A Failure Detection Algorithm for Ad Hoc Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10