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 

出 版 物：《Frontiers of Information Technology & Electronic Engineering》 (信息与电子工程前沿（英文版）)

年 卷 期：2016年第17卷第9期

页      面：885-896页

核心收录：

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 

主　　题：Fault diagnosis Decision making Byzantine agreement Distributed wireless networks Consensus 

摘      要：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).