Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2006.13C.3.339

An Efficient Group Key Distribution Mechanism for the Secure Multicast Communication in Mobile Ad Hoc Networks  

Lim Yu-Jin (수원대학교 정보미디어학과)
Ahn Sang-Hyun (서울시립대학교 컴퓨터과학부)
Publication Information
The KIPS Transactions:PartC / v.13C, no.3, 2006 , pp. 339-344 More about this Journal
Abstract
Secure delivery of multicast data can be achieved with the use of a group key for data encryption in mobile ad hoc network (MANET) applications based on the group communication. However, for the support of dynamic group membership, the group key has to be updated for each member joining/leaving and, consequently, a mechanism distributing an updated group key to members is required. The two major categories of the group key distribution mechanisms proposed for wired networks are the naive and the tree-based approaches. The naive approach is based on unicast, so it is not appropriate for large group communication environment. On the other hand, the tree-based approach is scalable in terms of the group size, but requires the reliable multicast mechanism for the group key distribution. In the sense that the reliable multicast mechanism requires a large amount of computing resources from mobile nodes, the tree-based approach is not desirable for the small-sized MANET environment. Therefore, in this paper, we propose a new key distribution protocol, called the proxy-based key management protocol (PROMPT), which is based on the naive approach in the small-sized MANET environment. PROMPT reduces the message overhead of the naive through the first-hop grouping from a source node and the last-hop grouping from proxy nodes using the characteristics of a wireless channel.
Keywords
Mobile Ad Hoc Network; Group Communication; Key Distribution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Tang, K. Obraczka, S.-J. Lee, and M. Gerla, 'Reliable Adaptive Lightweight Multicast Protocol,' IEEE ICC 2003, May., 2003   DOI
2 T. H. Cormen, C. E. Leiserson, and R. L. Rivest, 'Introduction to Algorithms,' MIT Press, 1990
3 UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, 'GloMoSim: A Scalable Simulation Environment for Wifeless and Wifed Network Systems,' http://pcl.cs.ucla.edu/ projects/domains/glomosirn.html
4 C. K. Wong, M. Gouda, and S. S. Lam, 'Secure Group Communication Using Key Graphs,' Proceedings of ACM SIGCOMM, 1998
5 L. Klos and G. Richard III, 'Reliable Group Communication in an Ad Hoc Network,' IEEE International Conference on Local Computer Networks (LCN 2002), 2002
6 A. Sobeih, H. Baraka, and A. Fahmy, 'ReMHoc: A Reliable Multicast Protocol for Wireless Mobile Multihop Ad Hoc Networks,' IEEE Consumer Communications and Networking Conference (CCNC), Jan., 2004   DOI
7 S. Zhu, S. Setia, S. Xu, and S. Jajodia, 'GKMPAN: An Efficient Group Rekeying Scheme for Secure Multicast in Ad-Hoc Networks,' International Conference on Mobile and Ubiquitous System: Networking and Services (MOBIQUITOUS '04), pp.42-51, Aug., 2004   DOI
8 R. Chandra, V. Ramasubramanian, and K. Birman, 'Anonymouns Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks,' 21st International Conference on Distributed Computing Systems(ICLCS), pp.275-283, April. 2001
9 S. Gupta and P. Srimani, 'An Adaptive Protocol for Reliable Multicast in Mobile Multi-hop Radio Networks,' IEEE WMCSA '99, pp.111 -122, Feb., 1999
10 L. Lazos and R. Poovendran, 'Energy-Aware Secure Multicast Communication in Ad-hoc Networks Using Geographic Location Information,' IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP '03), Vol.4, pp.201-204, April. 2003
11 M. J. Moyer, J. R. Rao, and P. Rohatgi, 'A Survey of Security Issues in Multicast Communications,' IEEE Network, pp.12-23, Nov., 1999   DOI   ScienceOn
12 M. Moharrum, R. Mukkamala, and M. Eltoweissy, 'CKDS: An Efficient Combinatorial Key Distribution Scheme for Wireless Ad-Hoc Networks,' IEEE International Conference on Performance, Computing, and Communications (IPCCC '04), pp.631-636, April. 2004   DOI
13 L. Zhou, and Z. J. Haas, 'Securing Ad Hoc Networks,' IEEE Network, pp.24-30, Nov., 1999   DOI   ScienceOn
14 C. Perkins, E. Bolding-Reyer, and S. Das, 'Ad hoc On-Demand Distance Vector(AODV) Routing', IETF RFC 3561, July., 2003