Title
Byzantine resilient synchronization for content and presence updates in MANETS
Abstract
In this paper, we present techniques for synchronizing nodes that periodically broadcast content and presence updates to co-located nodes over an ad-hoc network, where nodes may exhibit Byzantine malicious behavior. We first propose an algorithm for synchronizing the periodic transmissions of all the nodes in an attacker-free multi-hop network. This allows nodes to save battery power by switching off their network cards without missing updates from their neighbors. We then introduce a suite of spoofing attacks and show that they are able to disrupt synchronization and destabilize the network even when launched by a single attacker in large, multi-hop networks. Finally, we devise a rating based algorithm that rates neighbors based on the consistency of their behaviors. By favoring well-behaved nodes in the synchronization process, we show that we can address the issue of Byzantine malicious behavior very effectively. Our evaluation shows that the algorithms are computationally efficient and, for the setup considered, extend the device lifetime by 30% over an always-on Wi-Fi scenario. Moreover, in the presence of attacks, our rating based algorithm quickly stabilizes the synchronization process and reduces the number of lost updates by 85%.
Year
DOI
Venue
2008
10.1109/ICNP.2008.4697045
ICNP
Keywords
Field
DocType
byzantine malicious behavior,mobile communication,missing updates,synchronizing node,spoofing attack,presence updates,rating based algorithm,manets,ad-hoc network,network card,synchronization process,attacker-free multihop network,telecommunication security,telecommunication network routing,attacker-free multi-hop network,ad hoc networks,multi-hop network,lost updates,always-on wi-fi scenario,byzantine resilient synchronization,barium,computed tomography,synchronization,ad hoc network,current transformers
Mobile ad hoc network,Broadcasting,Synchronization,Spoofing attack,Computer science,Synchronizing,Computer network,Wireless ad hoc network,Network interface controller,Mobile telephony,Distributed computing
Conference
ISSN
ISBN
Citations 
1092-1648 E-ISBN : 978-1-4244-2507-5
978-1-4244-2507-5
1
PageRank 
References 
Authors
0.35
19
5
Name
Order
Citations
PageRank
Bogdan Carbunar169953.79
marcus t pearce210.35
sumant kumar mohapatra310.35
Loren J. Rittle41106.15
Venu Vasudevan562159.19