Dynamic Protocols for Reliable Query Reporting in Sensor Networks: Analytical Framework and Protocols
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 2003
- Accession Number
- ADA413545
Entities
People
- Rajgopal Kannan
- S. Sitharama Iyengar
- Sudipta Sarangi
Organizations
- Louisiana State University