Bluetooth worm propagation: mobility pattern matters!

ABSTRACT

The alarm that worms start to spread on increasingly popular mobile devices calls for an in-depth investigation of their propagation dynamics. In this paper, we study how mobility patterns affect Bluetooth worm spreading speeds. We find that the impact of mobility patterns is substantial over a large set of of changing Bluetooth and worm parameters. For instance, a mobility model under which devices move among a fixed set of activity locations can result in worm propagation speeds four times faster than a classical mobility model such as the random walk model. Our investigation reveals that the key factors affecting Bluetooth worm propagation speeds include spatial distributions of nodes, link duration distributions, degrees to which devices are mixed together, and even the burstiness of successive links.

REFERENCES

• 1: The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/index.html.
• 2: UCBT - Bluetooth Extention for NS2 at the University of Cincinnati. http://www.ececs.uc.edu/ cdmc/ucbt/ucbt.html.
• 3: Everett Anderson , Kevin Eustice , Shane Markstrum , Mark Hansen , Peter Reiher, Mobile Contagion: Simulation of Infection and Defense, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.80-87, June 01-03, 2005 [doi>10.1109/PADS.2005.14]
• 4: F. Bai, N. Sadagopan, and A. Helmy. IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. In Proceedings of IEEE Infocom'03, 2003.
• 5: Christian Bettstetter, Smooth is better than sharp: a random mobility model for simulation of wireless networks, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.19-27, July 2001, Rome, Italy [doi>10.1145/381591.381600]
• 6: A. Bose and K. G. Shin. On mobile viruses exploiting messaging and bluetooth services. In Proceedings of the Second International Conference on Security and Privacy in Communication Networks, 2006.
• 7: Jennifer Bray , Charles Sturman, Bluetooth: Connect Without Cables, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 8: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communication & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, 2002.
• 9: P. Ferrie, P. Szor, R. Stanev, and R. Mouritzen. Security responses: Symbos.cabir. Symantec Corporation, 2004.
• 10: B. Hoh and M. Gruteser. Computer ecology: Responding to mobile worms with location-based quarantine boundaries. In Proceedings of International Workshop on Research Challenges in Security and Privacy for Mobile and Wireless Networks, 2006.
• 11: J. P. Lynch Jr. Co-channel interference in bluetooth piconets. Master's thesis, Virginia Polytechnic Institute and State University, 2002.
• 12: Syed A. Khayam , Hayder Radha, A Topologically-Aware Worm Propagation Model for Wireless Sensor Networks, Proceedings of the Second International Workshop on Security in Distributed Computing Systems (SDCS) (ICDCSW'05), p.210-216, June 06-10, 2005 [doi>10.1109/ICDCSW.2005.26]
• 13: M. Lactaotao. Security information: Virus encyclopedia: Symbos_comwar.a: Technical details. Trend Micro Incorporated, 2005.
• 14: James W. Mickens , Brian D. Noble, Modeling epidemic spreading in mobile environments, Proceedings of the 4th ACM workshop on Wireless security, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080793.1080806]
• 15: S. Souissi and E. F. Meihofer. Performance evaluation of a bluetooth network in the presence of adjacent and co-channel interference. In Proceedings of IEEE Emerging Technologies Symposium on Broadband Wireless Internet Access, 2000.
• 16: C. Taylor and N. Mawston. Bluetooth market doubles: CSR still gaining momentum. http://www.strategyanalytics.net/, December 2005.
• 17: Guanhua Yan , Stephan Eidenbenz, Bluetooth Worms: Models, Dynamics, and Defense Implications, Proceedings of the 22nd Annual Computer Security Applications Conference on Annual Computer Security Applications Conference, p.245-256, December 11-15, 2006 [doi>10.1109/ACSAC.2006.18]
• 18: J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In Proceedings of IEEE Infocom'03, 2003.
• 19: Qunwei Zheng , Xiaoyan Hong , Sibabrata Ray, Recent advances in mobility modeling for mobile ad hoc network research, Proceedings of the 42nd annual Southeast regional conference, April 02-03, 2004, Huntsville, Alabama [doi>10.1145/986537.986554]
• 20: J. Zyren. Intersil corporation - prism products. White Paper, June 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Security