Secure Synchronization of Periodic Updates in Ad Hoc Networks

We present techniques for synchronizing nodes that periodically broadcast content and presence updates to colocated nodes over an ad hoc network, where nodes may exhibit Byzantine malicious behavior. Instead of aligning duty cycles, our algorithms synchronize the periodic transmissions of nodes. This allows nodes to save battery power by switching off their network cards without missing updates from their neighbors. We propose several novel attack classes and show that they are able to disrupt synchronization even when launched by a single attacker. Finally, we devise a rating based algorithm (RBA) that rates neighbors based on the consistency of their behavior. By favoring well-behaved nodes in the synchronization process, we show that RBA quickly stabilizes the synchronization process and reduces the number of lost updates by 85 percent. Our evaluation also shows that all our algorithms are computationally efficient and, for the setup considered, extend the device lifetime by 30 percent over an always-on Wi-Fi scenario.

[1]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[2]  Karl N. Levitt,et al.  A Synchronization Attack and Defense in Energy-Efficient Listen-Sleep Slotted MAC Protocols , 2008, 2008 Second International Conference on Emerging Security Information, Systems and Technologies.

[3]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[4]  Kevin C. Almeroth,et al.  Friend relay: a resource sharing framework for mobile wireless devices , 2006, WMASH '06.

[5]  P. M. Melliar-Smith,et al.  Synchronizing clocks in the presence of faults , 1985, JACM.

[6]  Rong Zheng,et al.  On-demand power management for ad hoc networks , 2005, Ad Hoc Networks.

[7]  Zongpeng Li,et al.  Probabilistic Power Management for Wireless Ad Hoc Networks , 2005, Mob. Networks Appl..

[8]  Michael Pearce,et al.  Where-Fi: a dynamic energy-efficient multimedia distribution framework for MANETs , 2008, Electronic Imaging.

[9]  Michael Pearce,et al.  Byzantine resilient synchronization for content and presence updates in MANETS , 2008, 2008 IEEE International Conference on Network Protocols.

[10]  Gang Zhou,et al.  DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  Parameswaran Ramanathan,et al.  Fault-tolerant clock synchronization in distributed systems , 1990, Computer.

[13]  Laura Marie Feeney,et al.  A QoS aware power save protocol for wireless ad hoc networks , 2002 .

[14]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[15]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[16]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[17]  Nitin H. Vaidya,et al.  Power save mechanisms for multi-hop wireless networks , 2004, First International Conference on Broadband Networks.

[18]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[19]  Per Persson,et al.  DigiDress: A Field Trial of an Expressive Social Proximity Application , 2005, UbiComp.

[20]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Wenyuan Xu,et al.  Channel Surfing: Defending Wireless Sensor Networks from Interference , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[22]  Baruch Awerbuch,et al.  The pulse protocol: energy efficient infrastructure access , 2004, IEEE INFOCOM 2004.

[23]  Ellen W. Zegura,et al.  Trading latency for energy in wireless ad hoc networks using message ferrying , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[24]  Srdjan Capkun,et al.  Wormhole-Based Anti-Jamming Techniques in Sensor Networks , 2007 .

[25]  Srdjan Capkun,et al.  Wormhole-Based Antijamming Techniques in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[26]  Santashil PalChaudhuri,et al.  Birthday Paradox for Energy Conservation in Sensor Networks , 2022 .

[27]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[28]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.