Energy and bandwidth-efficient key distribution in wireless Ad Hoc networks: A cross-layer approach

Javier Salido, Loukas Lazos, Radha Poovendran

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1527-1540
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume15
Issue number6
DOIs
StatePublished - Dec 2007
Externally publishedYes

Fingerprint

Wireless ad hoc networks
Bandwidth
Controllers
Multicasting
Communication
Heuristic algorithms
Access control

Keywords

  • Access control
  • Ad hoc
  • Ad hoc networks
  • Energy conservation
  • Key distribution
  • Key management
  • Multicast communication
  • Secure group communication
  • Security

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Energy and bandwidth-efficient key distribution in wireless Ad Hoc networks : A cross-layer approach. / Salido, Javier; Lazos, Loukas; Poovendran, Radha.

In: IEEE/ACM Transactions on Networking, Vol. 15, No. 6, 12.2007, p. 1527-1540.

Research output: Contribution to journalArticle

@article{82fba8f07e2c4680b1ea672111a99ff8,
title = "Energy and bandwidth-efficient key distribution in wireless Ad Hoc networks: A cross-layer approach",
abstract = "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.",
keywords = "Access control, Ad hoc, Ad hoc networks, Energy conservation, Key distribution, Key management, Multicast communication, Secure group communication, Security",
author = "Javier Salido and Loukas Lazos and Radha Poovendran",
year = "2007",
month = "12",
doi = "10.1109/TNET.2007.902696",
language = "English (US)",
volume = "15",
pages = "1527--1540",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

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

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

VL - 15

SP - 1527

EP - 1540

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 6

ER -