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 Carbunar | 1 | 699 | 53.79 |
marcus t pearce | 2 | 1 | 0.35 |
sumant kumar mohapatra | 3 | 1 | 0.35 |
Loren J. Rittle | 4 | 110 | 6.15 |
Venu Vasudevan | 5 | 621 | 59.19 |