Accession Number:

ADA459886

Title:

VP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution

Descriptive Note:

Research paper

Corporate Author:

WASHINGTON UNIV SEATTLE DEPT OF ELECTRICAL ENGINEERING

Report Date:

2004-01-01

Pagination or Media Count:

6.0

Abstract:

This paper investigates the problem of energy-efficient key distribution for securing multicast communications in wireless ad hoc networks. Recently, the authors 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. They also showed that heuristics are needed to reduce computational complexity. In this paper, the authors show that further reduction in energy expenditure is achieved by assigning common keys to nodes that receive messages from a sender via a common path. They 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. They also present simulation results to illustrate the improvements achieved by VP3.

Subject Categories:

  • Non-electrical Energy Conversion
  • Computer Systems
  • Computer Systems Management and Standards
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE