Accession Number:

ADA639223

Title:

Energy-efficient Search for Finite-lifetime Resources in Sensor Networks with Time-constrained Queries

Descriptive Note:

Journal article

Corporate Author:

AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Report Date:

2008-04-01

Pagination or Media Count:

10.0

Abstract:

We examine the performance of a random-walk search algorithm for wireless sensor networks when resources are subject to limited lifetimes and queries are constrained by application-specific deadlines. Specifically, via the time-to-live and transmission range parameters, we estimate the appropriate number of resource copies that must be created within the network to minimize the total node arrival rate the energy-centric approach or to ensure the total proportion of queries failures does not exceed a specified threshold the failure-centric approach. The effect of node transmission range on network performance is also investigated. We compare the results of our network simulations to our queueing-based analytic node model and find that there is an inverse relationship between transmission range and the time-to-live value required to minimize the total node arrival rate.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE