The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2010 vol.21)
pp: 1060-1073
Bogdan Carbunar , Applied Research Center, Motorola, Schaumburg
Michael Pearce , Applied Research Center, Motorola, Schaumburg
Shivajit Mohapatra , Applied Research Center, Motorola, Schaumburg
Loren J. Rittle , Applied Research Center, Motorola, Schaumburg
Venu Vasudevan , Applied Research Center, Motorola, Schaumburg
Octavian Carbunar , National Institute of Physics and Nuclear Engineering, Bucharest
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.
Network protocols, applications, distributed systems, distributed applications, mobile computing, data encryption.
Bogdan Carbunar, Michael Pearce, Shivajit Mohapatra, Loren J. Rittle, Venu Vasudevan, Octavian Carbunar, "Secure Synchronization of Periodic Updates in Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 8, pp. 1060-1073, August 2010, doi:10.1109/TPDS.2009.169
[1] P. Persson, J. Blom, and Y. Jung, "DigiDress: A Field Trial of an Expressive Social Proximity Application," Proc. Ubiquitous Computing (UbiComp), 2005.
[2] The Nokia Sensor Project,, 2010.
[3] H. Caituiro-Monge, K. Almeroth, and M. del Mar Alvarez-Rohena, "Friend Relay: A Resource Sharing Framework for Mobile Wireless Devices," Proc. ACM Int'l Workshop Wireless Mobile Applications and Services on WLAN Hotspots, Sept. 2006.
[4] B. Carbunar, M. Pearce, S. Mohapatra, L. Rittle, and V. Vasudevan, "Byzantine Resilient Synchronization for Content and Presence Updates in Manets," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2008.
[5] W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2002.
[6] T.V. Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2003.
[7] P. Lin, C. Qiao, and X. Wang, "Medium Access Control with a Dynamic Duty Cycle for Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, pp. 1534-1539, 2004.
[8] W. Ye, F. Silva, and J. Heidemann, "Ultra-Low Duty Cycle MAC with Scheduled Channel Polling," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 321-334, 2006.
[9] H. Pham and S. Jha, "An Adaptive Mobility-Aware MAC Protocol for Sensor Networks (MS-MAC)," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), pp. 214-226, 2004.
[10] X. Lu, M. Spear, K. Levitt, and S.F. Wu, "The Synchronization Attack and Defense on Energy-Efficient Listen-Sleep Slotted MAC Protocols," Technical Report CSE-2007-33, 2007.
[11] L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults," J. ACM, vol. 32, no. 1, pp. 52-78, 1985.
[12] P. Ramanathan, K.G. Shin, and R.W. Butler, "Fault-Tolerant Clock Synchronization in Distributed Systems," Computer, vol. 23, no. 10, pp. 33-42, Oct. 1990.
[13] T. Armstrong, "Wake-Up Based Power Management in Multi-Hop Wireless Networks," Term Survey Paper for QoS Provisioning in Mobile Networks, 2005.
[14] B. Awerbuch, D. Holmer, and H. Rubens, "The Pulse Protocol: Energy Efficient Infrastructure Access," Proc. IEEE INFOCOM, 2004.
[15] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," ACM Wireless Networks J., vol. 8, no. 5, pp. 481-494, Sept. 2002.
[16] Z. Li and B. Li, "Probabilistic Power Management for Wireless Ad Hoc Networks," Mobile Networks and Applications, vol. 10, no. 5, pp. 771-782, Oct. 2005.
[17] S. PalChaudhuri and D.B. Johnson, "Birthday Paradox for Energy Conservation in Sensor Networks," Proc. USENIX Symp. Operating Systems Design and Implementation, 2002.
[18] R. Zheng and R. Kravets, "On-Demand Power Management for Ad Hoc Networks," Proc. IEEE INFOCOM, 2003.
[19] H. Jun, W. Zhao, M.H. Ammar, E.W. Zegura, and C. Lee, "Trading Latency for Energy in Wireless Ad Hoc Networks Using Message Ferrying," Proc. Third IEEE Int'l Conf. Pervasive Computing and Communications Workshops, 2005.
[20] R. Zheng, J.C. Hou, and L. Sha, "Asynchronous Wakeup for Ad Hoc Networks," Proc. ACM MobiHoc, June 2003.
[21] L.M. Feeney, "A QoS Aware Power Save Protocol for Wireless Ad Hoc Networks," Proc. First Mediterranean Workshop Ad Hoc Networks, 2002.
[22] T. Pering, Y. Agarwal, R. Gupta, and R. Want, "CoolSpots: Reducing the Power Consumption of Wireless Mobile Devices with Multiple Radio Interfaces," Proc. ACM/USENIX Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2006.
[23] E. Shih, P. Bahl, and M.J. Sinclair, "Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Device," Proc. ACM MobiCom, 2002.
[24] M.J. Miller and N.H. Vaidya, "Power Save Mechanisms for Multi-Hop Wireless Networks," Proc. First Int'l Conf. Broadband Communications, Networks, and Systems (BROADNETS), 2004.
[25] S. Floyd and V. Jacobson, "The Synchronization of Periodic Routing Messages," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 122-136, Apr. 1994.
[26] S. Mohapatra, B. Carbunar, M. Pearce, R. Chaudhri, and V. Vasudevan, "Where-Fi: A Dynamic Energy-Efficient Multimedia Distribution Framework for MANETs," Proc. SPIE/ACM Multimedia Computing and Networking (MMCN), 2008.
[27] A.D. Wood, J.A. Stankovic, and G. Zhou, "DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-Based Wireless Networks," Proc. Fourth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2007.
[28] W. Xu, W. Trappe, and Y. Zhang, "Channel Surfing: Defending Wireless Sensor Networks from Interference," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
[29] M. Cagalj, S. Capkun, and J.-P. Hubaux, "Wormhole-Based Antijamming Techniques in Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 100-114, Jan. 2007.
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool