Key management using k-dimensional trees

Renuka A; K. C. Shet

doi:10.1109/ADCOM.2008.4760427

Key management using k-dimensional trees

Renuka A, K. C. Shet

Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper we present a protocol for group key management in mobile ad hoc networks based on K-dimensional trees, a space partitioning data structure. We use a 2- dimensional tree for a 2 dimensional space. The 2 dimensional tree resembles a binary tree. The protocol reduces the memory requirements for storing the tree by nearly 50% compared to the existing methods and also reduces the number of key changes required whenever membership changes occur.

Original language	English
Title of host publication	Proceedings of the 2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008
Pages	52-57
Number of pages	6
DOIs	https://doi.org/10.1109/ADCOM.2008.4760427
Publication status	Published - 01-12-2008
Event	2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008 - Chennai, India Duration: 14-12-2008 → 17-12-2008

Conference

Conference	2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008
Country/Territory	India
City	Chennai
Period	14-12-08 → 17-12-08

All Science Journal Classification (ASJC) codes

Computational Theory and Mathematics
Computer Networks and Communications
Communication

Access to Document

10.1109/ADCOM.2008.4760427

Cite this

@inproceedings{9ca4633d55bd4df091ae92a43b81cafc,

title = "Key management using k-dimensional trees",

abstract = "In this paper we present a protocol for group key management in mobile ad hoc networks based on K-dimensional trees, a space partitioning data structure. We use a 2- dimensional tree for a 2 dimensional space. The 2 dimensional tree resembles a binary tree. The protocol reduces the memory requirements for storing the tree by nearly 50% compared to the existing methods and also reduces the number of key changes required whenever membership changes occur.",

author = "Renuka A and Shet, {K. C.}",

year = "2008",

month = dec,

day = "1",

doi = "10.1109/ADCOM.2008.4760427",

language = "English",

isbn = "9781424429639",

pages = "52--57",

booktitle = "Proceedings of the 2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008",

note = "2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008 ; Conference date: 14-12-2008 Through 17-12-2008",

}

TY - GEN

T1 - Key management using k-dimensional trees

AU - A, Renuka

AU - Shet, K. C.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - In this paper we present a protocol for group key management in mobile ad hoc networks based on K-dimensional trees, a space partitioning data structure. We use a 2- dimensional tree for a 2 dimensional space. The 2 dimensional tree resembles a binary tree. The protocol reduces the memory requirements for storing the tree by nearly 50% compared to the existing methods and also reduces the number of key changes required whenever membership changes occur.

AB - In this paper we present a protocol for group key management in mobile ad hoc networks based on K-dimensional trees, a space partitioning data structure. We use a 2- dimensional tree for a 2 dimensional space. The 2 dimensional tree resembles a binary tree. The protocol reduces the memory requirements for storing the tree by nearly 50% compared to the existing methods and also reduces the number of key changes required whenever membership changes occur.

UR - http://www.scopus.com/inward/record.url?scp=63449115820&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=63449115820&partnerID=8YFLogxK

U2 - 10.1109/ADCOM.2008.4760427

DO - 10.1109/ADCOM.2008.4760427

M3 - Conference contribution

AN - SCOPUS:63449115820

SN - 9781424429639

SP - 52

EP - 57

BT - Proceedings of the 2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008

T2 - 2008 16th International Conference on Advanced Computing and Communications, ADCOM 2008

Y2 - 14 December 2008 through 17 December 2008

ER -

Key management using k-dimensional trees

Abstract

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this