Dynamic trust establishment in emergency ad hoc networks

ABSTRACT

This paper proposes a dynamic trust establishment protocol that enables the nodes of an ad hoc network to establish security associations among each other in a distributed and peer-to-peer manner. The basis of the protocol is a node-to-node security handshake using a network-wide key that every node is preconfigured with. This way a security association is established between the involved nodes. The information regarding such an association is propagated to the rest of the trusted nodes, resulting in the formation of a secure network overlay. The protocol is dynamic in the sense that the nodes keying material is periodically renewed by a set of leader nodes in order to enhance the system security. Although generic, our protocol is best suited to emergency ad hoc networks, where the aforementioned assumptions about the node preconfiguration and the reliability of the leader nodes are applicable. The proposed protocol extends previous work on authority-based trust establishment schemes by using a renewal process of the nodes' keying material and by being independent of the underlying routing protocol and the nodes' communication capabilities. Simulation results show that the performance of the protocol depends directly on the network connectivity, the number of leader nodes and the node mobility level.

REFERENCES

• 1: R. B. Bobba, L. Eschenauer, V. D. Gligor, W. Arbaugh, Bootstrapping security associations for routing in mobile ad-hoc networks, Proc. of the IEEE GLOBECOM, 2003.
• 2: M. Cagalj, S. Capkun, J.-P. Hubaux, Key agreement in peer-to-peer wireless networks, IEEE Special Issues on Cryptography and Security, 2006.
• 3: Srdjan Čapkun , Levente Buttyán , Jean-Pierre Hubaux, Self-Organized Public-Key Management for Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.2 n.1, p.52-64, January-March 2003 [doi>10.1109/TMC.2003.1195151]
• 4: Srdjan Čapkun , Jean-Pierre Hubaux , Levente Buttyán, Mobility helps security in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778422]
• 5: Laurent Eschenauer , Virgil D. Gligor, A key-management scheme for distributed sensor networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586117]
• 6: D. B. Johnson, D. A. Maltz, Dynamic source routing in ad hoc wireless networks, Mobile Computing, vol. 353, Kluwer Academic Publishers, 1996.
• 7: Aram Khalili , Jonathan Katz , William A. Arbaugh, Toward Secure Key Distribution in Truly Ad-Hoc Networks, Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops), p.342, January 27-31, 2003
• 8: Providing Robust and Ubiquitous Security Support for Mobile Ad Hoc Networks, Proceedings of the Ninth International Conference on Network Protocols, p.251, November 11-14, 2001
• 9: Ruidong Li , Jie Li , Peng Liu , Hsiao-Hwa Chen, On-demand public-key management for mobile ad hoc networks: Research Articles, Wireless Communications & Mobile Computing, v.6 n.3, p.295-306, May 2006 [doi>10.1002/wcm.v6:3]
• 10: The NS-2 Simulator, http://www.isi.edu/nsnam/ns/.
• 11: Wuxu Peng , Yalin Wang , E. K. Park , Kia Makki, Dynamic key management for secure routing in MANET: Research Articles, Wireless Communications & Mobile Computing, v.7 n.10, p.1233-1241, December 2007 [doi>10.1002/wcm.v7:10]
• 12: Kui Ren , Tieyan Li , Zhiguo Wan , Feng Bao , Robert H. Deng , Kwangjo Kim, Highly reliable trust establishment scheme in ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.45 n.6, p.687-699, 21 August 2004 [doi>10.1016/j.comnet.2004.01.008]
• 13: Jaydip Sen , Piyali Roy Chowdhury , Indranil Sengupta, A Distributed Trust Establishment Scheme for Mobile Ad Hoc Networks, Proceedings of the International Conference on Computing: Theory and Applications, p.51-58, March 05-07, 2007 [doi>10.1109/ICCTA.2007.3]
• 14: Johann van der Merwe , Dawoud Dawoud , Stephen McDonald, Fully self-organized peer-to-peer key management for mobile ad hoc networks, Proceedings of the 4th ACM workshop on Wireless security, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080793.1080799]
• 15: Johann Van Der Merwe , Dawoud Dawoud , Stephen McDonald, A survey on peer-to-peer key management for mobile ad hoc networks, ACM Computing Surveys (CSUR), v.39 n.1, p.1-es, 2007 [doi>10.1145/1216370.1216371]
• 16: Guojun Wang , Qiong Wang , Jiannong Cao , Minyi Guo, An Effective Trust Establishment Scheme for Authentication in Mobile Ad Hoc Networks, Proceedings of the 7th IEEE International Conference on Computer and Information Technology, p.749-754, October 16-19, 2007
• 17: Yanchao Zhang , Wei Liu , Wenjing Lou , Yuguang Fang, Securing Mobile Ad Hoc Networks with Certificateless Public Keys, IEEE Transactions on Dependable and Secure Computing, v.3 n.4, p.386-399, October 2006 [doi>10.1109/TDSC.2006.58]
• 18: Z. Zhou, Z. J. Haas, Securing ad hoc networks, IEEE Network 13 (1999), no. 6, 24--30.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Experimentation, Performance, Security

Keywords:
ad hoc, networks, renewal, trust establishment, wireless