TY - JOUR
T1 - Energy and bandwidth-efficient key distribution in wireless Ad Hoc networks
T2 - A cross-layer approach
AU - Salido, Javier
AU - Lazos, Loukas
AU - Poovendran, Radha
N1 - Funding Information:
Manuscript received June 10, 2005; revised August 22, 2006; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor M. Buddhikot. This work was supported in part by the following grants: ONR YIP award, N00014-04-1-0479, ARO PECASE grant, W911NF-05-1-0491, and ARL CTA Grant DAAD 19-01-2-0011.
PY - 2007/12
Y1 - 2007/12
N2 - We address the problem of resource-efficient access control for group communications in wireless ad hoc networks. Restricting the access to group data can be reduced to the problem of securely distributing cryptographic keys to group members, known as the key distribution problem (KDP). We examine the KDP under four metrics: (a) member key storage, (b) group controller (GC) transmissions, (c) multicast group (MG) update messages, and (d) average update energy. For each metric, we formulate an optimization problem and show that the KDP has unique solutions for metrics (a) and (b), while is NP-complete for (c) and (d). We propose a cross-layer heuristic algorithm called VP3 that bounds member key storage, and GC transmissions, while significantly reducing the energy and bandwidth consumption of the network. We define the notion of path divergence as a measure of bandwidth efficiency of multicasting, and establish an analytical worst-case bound for it. Finally, we propose On-line VP3, which dynamically updates the key assignment structure according to the dynamics of the communication group in a resource-efficient way.
AB - We address the problem of resource-efficient access control for group communications in wireless ad hoc networks. Restricting the access to group data can be reduced to the problem of securely distributing cryptographic keys to group members, known as the key distribution problem (KDP). We examine the KDP under four metrics: (a) member key storage, (b) group controller (GC) transmissions, (c) multicast group (MG) update messages, and (d) average update energy. For each metric, we formulate an optimization problem and show that the KDP has unique solutions for metrics (a) and (b), while is NP-complete for (c) and (d). We propose a cross-layer heuristic algorithm called VP3 that bounds member key storage, and GC transmissions, while significantly reducing the energy and bandwidth consumption of the network. We define the notion of path divergence as a measure of bandwidth efficiency of multicasting, and establish an analytical worst-case bound for it. Finally, we propose On-line VP3, which dynamically updates the key assignment structure according to the dynamics of the communication group in a resource-efficient way.
KW - Access control
KW - Ad hoc
KW - Ad hoc networks
KW - Energy conservation
KW - Key distribution
KW - Key management
KW - Multicast communication
KW - Secure group communication
KW - Security
UR - http://www.scopus.com/inward/record.url?scp=37549056154&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37549056154&partnerID=8YFLogxK
U2 - 10.1109/TNET.2007.902696
DO - 10.1109/TNET.2007.902696
M3 - Article
AN - SCOPUS:37549056154
SN - 1063-6692
VL - 15
SP - 1527
EP - 1540
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 6
ER -