Analysis and simulation of the updating cost of group key management scheme in ad hoc network

Author

Zhang, Bing ; Zhang, Yufu

Author_Institution

Dept. of Comput. Eng., Yingkou Vocational Technol. Coll., Yingkou, China

fYear

2012

fDate

24-27 June 2012

Firstpage

514

Lastpage

517

Abstract

Tree-based and star-based key management schemes have being widely used in ad hoc network. In this paper, we use the Discrete-Time Markov Chain (DTMC) to simulate the dynamic environment when group members join and leave. And we also analyze the updating cost of the tree-based and star-based structure. The analysis results show that the probability and velocity of members leaving dominate the relative performance between the two schemes. Therefore, we propose to use an adaptive key management scheme according to star-based scheme and canonical-tree-based scheme.

Keywords

Markov processes; ad hoc networks; private key cryptography; probability; public key cryptography; telecommunication network management; DTMC; ad hoc network; adaptive key management scheme; canonical-tree-based scheme; discrete-time Markov chain; group key management scheme; probability; star-based key management schemes; star-based structure; tree-based key management schemes; tree-based structure; updating cost simulation; Group key management; complete tree; discrete-time markov chain; updating cost;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical & Electronics Engineering (EEESYM), 2012 IEEE Symposium on

Conference_Location

Kuala Lumpur

Print_ISBN

978-1-4673-2363-5

Type

conf

DOI

10.1109/EEESym.2012.6258706

Filename

6258706