Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (9): 885-896    DOI: 10.1631/FITEE.1500176
    
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
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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 wordsFault diagnosis      Decision making      Byzantine agreement      Distributed wireless networks      Consensus     
Received: 02 June 2015      Published: 31 August 2016
CLC:  TP393  
Cite this article:

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.

URL:

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


一种用于判断分布式网络中故障节点的自主故障诊断及决策算法

概要:本文解决了具有任意易错节点及健康接入点分布式网络(distributed wireless networks, DWNs)的故障诊断协定(fault-diagnosis agreement, FDA)问题。我们提出的新算法,可在故障树成员间对其中失效节点的认定达成一致。该算法虽为完全连接DWN设计,但易于适用部分连接网络。本文的贡献在于通过在所有故障树成员中检测同一失效单元列表,来减少拜占庭协议过程的比特复杂度,因而得以将恶意单元从其它相关进程中移除。同时,每个健康单元均对本地恶意单元列表进行检测,从而减少了网络中的包传输。本文提出的算法在2t+1个包传输轮次中解决了FDA问题,其单个无线节点的比特复杂度为O(nt+1)。

关键词: 故障诊断,  决策,  拜占庭协议,  分布式无线网络,  一致性 
[1] Hao-liang LI, Ren-nong YANG, Qiu-ni LI. Designing a novel consensus protocol for multiagent systems with general dynamics under directed networks[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1071-1081.
[2] Shih-kung LAI, Jhong-you HUANG. Theoretical foundation of a decision network for urban development[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1033-1039.
[3] Jun-hong Zhang, Yu Liu. Application of complete ensemble intrinsic time-scale decomposition and least-square SVM optimized using hybrid DE and PSO to fault diagnosis of diesel engines[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(2): 272-286.
[4] Xiao-xiong Zhang, Bing-feng Ge, Yue-jin Tan. A consensus model for group decision making under interval type-2 fuzzy environment[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(3): 237-249.
[5] De-long Feng, Ming-qing Xiao, Ying-xi Liu, Hai-fang Song, Zhao Yang, Ze-wen Hu. Finite-sensor fault-diagnosis simulation study of gas turbine engine using information entropy and deep belief networks[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1287-1304.