|
Frontiers of Information Technology & Electronic Engineering
ISSN 2095-9184 (print), ISSN 2095-9230 (online)
2016 Vol.17 No.9 P.885-896
Autonomous fault-diagnosis and decision-making algorithm for determining faulty nodes in distributed wireless networks
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
关键词组:
Recommended Papers Related to this topic:
References:
Open peer comments: Debate/Discuss/Question/Opinion
<1>
DOI:
10.1631/FITEE.1500176
CLC number:
TP393
Download Full Text:
Downloaded:
2754
Download summary:
<Click Here>Downloaded:
1801Clicked:
7388
Cited:
1
On-line Access:
2016-08-31
Received:
2015-06-02
Revision Accepted:
2015-07-26
Crosschecked:
2016-08-16