This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Dependable Systems and Networks (DSN'05)
Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks
Yokohama, Japan
June 28-July 01
ISBN: 0-7695-2282-3
ASCII Text
x 
 
Vadim Drabkin, Roy Friedman, Marc Segal, "Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks," IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012), pp. 160-169, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/DSN.2005.42,
author = {Vadim Drabkin and Roy Friedman and Marc Segal},
title = {Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks},
journal ={IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)},
volume = {0},
year = {2005},
isbn = {0-7695-2282-3},
pages = {160-169},
doi = {http://doi.ieeecomputersociety.org/10.1109/DSN.2005.42},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)
TI - Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks
SN - 0-7695-2282-3
SP160
EP169
A1 - Vadim Drabkin,
A1 - Roy Friedman,
A1 - Marc Segal,
PY - 2005
KW - null
VL - 0
JA - IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)
ER -
 
Vadim Drabkin, Technion - Israel Institute of Technology
Roy Friedman, Technion - Israel Institute of Technology
Marc Segal, Technion - Israel Institute of Technology
This paper presents an overlay based Byzantine tolerant broadcast protocol for wireless ad-hoc networks. The use of an overlay results in a significant reduction in the number of messages. The protocol over-comes Byzantine failures by combining digital signatures, gossiping of message signatures, and failure detectors. These ensure that messages dropped or modified by Byzantine nodes will be detected and retransmitted and that the overlay will eventually consist of enough correct processes to enable message dissemination. An appealing property of the protocol is that it only requires the existence of one correct node in each one-hop neighborhood. The paper also includes a detailed performance evaluation by simulation.
Citation:
Vadim Drabkin, Roy Friedman, Marc Segal, "Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks," dsn, pp.160-169, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.