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

Loukas Lazos, Javier Salido, Radha Poovendran

Research output: Contribution to journalConference article

7 Scopus citations

Abstract

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
Volume60
Issue number2
StatePublished - Dec 1 2004
Externally publishedYes
Event2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security - Los Angeles, CA, United States
Duration: Sep 26 2004Sep 29 2004

    Fingerprint

ASJC Scopus subject areas

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

Cite this