Paper Info
Title
A*-based key tree structure generation for group key management in wireless sensor networks
Abstract
The application of wireless sensor networks to areas such as combat field surveillance, terrorist tracking and highway traffic monitoring requires secure communication among the sensor nodes within the networks. Logical key hierarchy (LKH) is a tree-based key management model which provides secure group communication. When a sensor node is added or evicted from the communication group, LKH updates the group key in order to ensure the security of the communications. In order to efficiently update the group key, we propose an A∗-based key tree structure, an extension to LKH, that reduces the number of re-key messages by considering the addition and eviction ratios of the history data. For the generation of the proposed key tree structure the A∗ algorithm is applied, in which the branching factor at each level can take on different value. The experimental results demonstrate the efficiency of the proposed key tree structure against the existing key tree structures of fixed branching factors.
Year
DOI
Venue
2008
10.1016/j.comcom.2008.03.007
Computer Communications
Keywords
Field
DocType
tree generation,existing key tree structure,sensor networks,secure group communication,sensor node,tree-based key management model,wireless sensor network,a ∗ algorithm,logical key hierarchy,security,secure communication,key tree structure,communication group,group key management,group key,proposed key tree structure,key management,key tree structure generation,a algorithm,tree structure,sensor network
Key management,Sensor node,Group key,Key distribution in wireless sensor networks,Wireless network,Computer science,Computer network,Tree structure,Wireless sensor network,Secure communication
Journal
Volume
Issue
ISSN
31
10
Computer Communications
Citations 
PageRank 
References 
3
0.40
20
Authors
2
Name
Order
Citations
PageRank
Jin Myoung Kim1234.85
Tae Ho Cho215926.82