Accession Number:

ADA413545

Title:

Dynamic Protocols for Reliable Query Reporting in Sensor Networks: Analytical Framework and Protocols

Descriptive Note:

Final technical rept. Jun 2001-Aug 2002

Corporate Author:

LOUISIANA STATE UNIV BATON ROUGE DEPT OF COMPUTER SCIENCE

Report Date:

2003-04-01

Pagination or Media Count:

26.0

Abstract:

An analytical model was formulated for reliably routing queries in sensor networks constrained to operate with unattended sensors possessing limited energy for communication under the possibility of sensor failure due to malfunction or enemy attack. By modeling the sensors as intelligent, game theory was used to define optimally reliable yet energy-constrained communication paths from the individual sensors point of view. Determining the optimal routing path was shown to be computationally intensive. Bounds on link costs and sensor failure probabilities under which the optimal routing path becomes congruent to practical routing paths such as the most reliable or maximally energy efficient path, were derived. The proposed game-theoretic model sets the stage for deriving practical distributed query routing algorithms that are reliable and energy-efficient from a sensor-centric point of view.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE