VP3: Using vertex path and power proximity for energy efficient key distribution

Loukas Lazos, Javier Salido, Radha Poovendran

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations


We study the problem of energy-efficient key distribution for securing multicast communications in wireless ad hoc networks. Recently, we showed that a cross-layer design approach for key distribution, incorporating network layer (routing) as well as physical layer (energy) parameters, leads to energy savings. We also showed that heuristics are needed to reduce the computational complexity. In this paper we show that further reduction in energy expenditure is achieved by assigning common keys to nodes the receive messages from a sender via a common path. We develop a computationally viable heuristic called VP3 that uses codewords to represent paths and groups nodes based on the length of the common path, derived by the Hamming distance between codewords. We also present simulation results to illustrate the improvements achieved by VP3.

Original languageEnglish (US)
Pages (from-to)1228-1232
Number of pages5
JournalIEEE Vehicular Technology Conference
Issue number2
StatePublished - 2004
Event2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security - Los Angeles, CA, United States
Duration: Sep 26 2004Sep 29 2004

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'VP3: Using vertex path and power proximity for energy efficient key distribution'. Together they form a unique fingerprint.

Cite this