Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (9): 885-896    DOI: 10.1631/FITEE.1500176
    
一种用于判断分布式网络中故障节点的自主故障诊断及决策算法
Adel Khosravi, Yousef Seifi Kavian
Electrical Engineering Department, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz 61357-43337, Iran
Autonomous fault-diagnosis and decision-making algorithm for determining faulty nodes in distributed wireless networks
Adel Khosravi, Yousef Seifi Kavian
Electrical Engineering Department, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz 61357-43337, Iran
 全文: PDF 
摘要: 概要:本文解决了具有任意易错节点及健康接入点分布式网络(distributed wireless networks, DWNs)的故障诊断协定(fault-diagnosis agreement, FDA)问题。我们提出的新算法,可在故障树成员间对其中失效节点的认定达成一致。该算法虽为完全连接DWN设计,但易于适用部分连接网络。本文的贡献在于通过在所有故障树成员中检测同一失效单元列表,来减少拜占庭协议过程的比特复杂度,因而得以将恶意单元从其它相关进程中移除。同时,每个健康单元均对本地恶意单元列表进行检测,从而减少了网络中的包传输。本文提出的算法在2t+1个包传输轮次中解决了FDA问题,其单个无线节点的比特复杂度为O(nt+1)。
关键词: 故障诊断决策拜占庭协议分布式无线网络一致性    
Abstract: In this paper, we address fault-diagnosis agreement (FDA) problems in distributed wireless networks (DWNs) with arbitrary fallible nodes and healthy access points. We propose a new algorithm to reach an agreement among fault-free members about the faulty ones. The algorithm is designed for fully connected DWN and can also be easily adapted to partially connected networks. Our contribution is to reduce the bit complexity of the Byzantine agreement process by detecting the same list of faulty units in all fault-free members. Therefore, the malicious units can be removed from other consensus processes. Also, each healthy unit detects a local list of malicious units, which results in lower packet transmissions in the network. Our proposed algorithm solves FDA problems in 2t+1 rounds of packet transmissions, and the bit complexity in each wireless node is O(nt+1).
Key words: Fault diagnosis    Decision making    Byzantine agreement    Distributed wireless networks    Consensus
收稿日期: 2015-06-02 出版日期: 2016-08-31
CLC:  TP393  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Adel Khosravi
Yousef Seifi Kavian

引用本文:

Adel Khosravi, Yousef Seifi Kavian. Autonomous fault-diagnosis and decision-making algorithm for determining faulty nodes in distributed wireless networks. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 885-896.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1500176        http://www.zjujournals.com/xueshu/fitee/CN/Y2016/V17/I9/885

[1] Jun-hong Zhang, Yu Liu. 应用完备集合固有时间尺度分解和混合差分进化和粒子群算法优化的最小二乘支持向量机对柴油机进行故障诊断[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 272-286.
[2] Gao-li Sang, Hu Chen, Ge Huang, Qi-jun Zhao. 基于稠密多变量标签的“连续”头部姿态估计方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(6): 516-526.
[3] Chu-hua Huang, Dong-ming Lu, Chang-yu Diao. 基于多尺度轮廓插值生成准密集时变点云模型序列[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(5): 422-434.
[4] Jo?o Carneiro, Diogo Martinho, Goreti Marreiros, Paulo Novais. 应用于普适群体决策的智能谈判模型[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 296-308.
[5] Xiao-xiong Zhang, Bing-feng Ge, Yue-jin Tan. 一种应用于区间2型模糊数环境下的群决策共识模型[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(3): 237-249.
[6] De-long Feng, Ming-qing Xiao, Ying-xi Liu, Hai-fang Song, Zhao Yang, Ze-wen Hu. 基于信息熵和深度置信网络的涡轮发动机在有限传感器下的故障诊断仿真研究[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1287-1304.
[7] Nan-nan Zhao, Ji-guang Wan, Jun Wang, Chang-sheng Xie. 一种针对基于一致性哈希的键值存储系统的低能耗副本布局策略[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 994-1007.