Secure pebblenets

ABSTRACT

We consider the problem of securing communication in large ad hoc networks, i.e., wireless networks with no fixed, wired infrastructure and with multi-hop routes. Such networks, e.g., networks of sensors, are deployed for applications such as microsensing, monitoring and control, and for extending the peer-to-peer communication capability of smaller group of network users. Because the nodes of these networks, which we term pebbles for their very limited size and large number, are resource constrained, only symmetric key cryptography is feasible. We propose a key management scheme to periodically update the symmetric keys used by all pebbles. By combining mobility-adaptive clustering and an effective probabilistic selection of the key-generating node, the proposed scheme meets the requirements of efficiency, scalability and security needed for the survivability of networks of pebbles (pebblenets)

REFERENCES

• 1: Stefano Basagni, Distributed Clustering for Ad Hoc Networks, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), p.310, June 23-25, 1999
• 2: S. Basagni. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In Proceedings of the IEEE 50th International Vehicular Technology Conferenee, VTC 1999-Fa11, volume 2, pages 889-893, Amsterdam, The Netherlands, September 19-22 1999.
• 3: S. Basagni. Finding a Maximal V,Teighted Independent Set in Wireless Networks. Telecommunication Systems, Special Issue on Mobile Computing and Wireless Networks. In print.
• 4: S. Basagni, D. Turgut, and S. K. Das. Mobility-Adaptive Protocols for Managing Large Ad Hoc Networks. In Proceedings of the IEEE ICC 2001,, Helsinki, Finland, June 11-14 2001.
• 5: M. Chatterjee, S. K. Das, and D. Trgut. An on-demand weighted clustering algorithm (WCA) for ad hoc networks. In Proceedings of IEEE Globeeom 2000, pages 1697-1701, San Francisco, CA, November 27-December 1 2000.
• 6: Imrich Chlamtac , András Faragó, A new approach to the design and analysis of peer-to-peer mobile networks, Wireless Networks, v.5 n.3, p.149-156, May 1999 [doi>10.1023/A:1019186624837]
• 7: S. Jacobs, M.S. Corson. MANET authentication architecture. Internet draft: draft-jacobs-imep-anth-arch-00, March 1999.
• 8: P. Kakkar, M. Hicks, J. T. Moore, and C. A. Gunter. Specifying the PLAN networking programming language. Higher Order Operational Techniques in Semanties, Electronic Notes in Theoretical Computer Science, vol. 26, September 1999.
• 9: P. Kakkar, and C.A. Gunter. Cryptographic reflections. Available at: http://www.cis.upenn.edu/gunter/wip.html.
• 10: NIST. FIPS PUB 140-1, Security Requirements for Cryptographic Modules. National Institute of Standards and Teehnology, January 1994.
• 11: Bruce Schneier, Applied cryptography (2nd ed.): protocols, algorithms, and source code in C, John Wiley & Sons, Inc., New York, NY, 1995
• 12: Sanjeev Setia , Samir Koussih , Sushil Jajodia , Eric Harder, Kronos: A Scalable Group Re-Keying Approach for Secure Multicast, Proceedings of the 2000 IEEE Symposium on Security and Privacy, p.215, May 14-17, 2000
• 13: Frank Stajano , Ross J. Anderson, The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks, Proceedings of the 7th International Workshop on Security Protocols, p.172-194, April 19-21, 1999
• 14: M. Waldvogel, G. Caronni, D. Sun. N. Weiler, B. Plattner, The VersaKey framework: versatile group key management. IEEE Journal on Selected Areas in Communieations, 17(9):1614-1631, September 1999.
• 15: L. Zhou and Z. J. Haas. Securing ad hoc networks, in IEEE Network Magazine, 13(6), November/December 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

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

General Terms:
Algorithms, Security

Keywords:
ad hoc networks, key management, security, wireless sensor networks