Research Article
Optimal Level-homogeneous Tree Structure for Logical Key Hierarchy
@INPROCEEDINGS{10.1109/COMSWA.2008.4554497, author={Jun-Sik Lee and Ju-Hyung Son and Young-Hoon Park and Seung-Woo Seo}, title={Optimal Level-homogeneous Tree Structure for Logical Key Hierarchy}, proceedings={3rd International ICST Workshop on Wireless Personal and Local Area Networks}, publisher={IEEE}, proceedings_a={WILLOPAN}, year={2008}, month={6}, keywords={}, doi={10.1109/COMSWA.2008.4554497} }- Jun-Sik Lee
Ju-Hyung Son
Young-Hoon Park
Seung-Woo Seo
Year: 2008
Optimal Level-homogeneous Tree Structure for Logical Key Hierarchy
WILLOPAN
IEEE
DOI: 10.1109/COMSWA.2008.4554497
Abstract
Many attempts have been made to reduce the number of rekeying messages in group key management by optimizing the tree structure for Logical Key Hierarchy (LKH)[6][8]. Contrary to the conventional assumption of complete a-ary trees, we investigate in this paper into more general tree structures called complete level-homogeneous trees. Specifically, we derive an analytical model of the average number of rekeying messages in the complete level-homogeneous trees. Furthermore, since we found from the analysis results that no definite optimal tree structure is identified in terms of the conventional cost metric, we propose an algorithm that finds one of the candidate tree structures. As an another approach, in order to determine a definite optimal tree structure, we also propose a new cost metric that considers member dynamics as well as the average number of rekeying messages.