Solist or How To Look For a Needle in a Haystack? A Lightweight Multi-Overlay Structure for Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Solist or How To Look For a Needle in a Haystack? A Lightweight Multi-Overlay Structure for Wireless Sensor Networks

Résumé

In this paper, we consider sensor database systems. Sensors are attached to objects and queries on the objects are operated at the sensor network level. Although queries to such a system might be extremely complex, ensuring efficiently basic functionalities such as broadcast or anycast without any central element is not trivial. In this paper, we provide a suite of *-cast (anycast, $k$-cast, broadcast) functionalities in a fully decentralized manner. More specifically, we present the design and evaluation of \textsc{Solist}, a multi-layer structure for sensors, largely inspired from structured peer-to-peer systems providing such functionalities. The main goal of \textsc{Solist} is to limit the overall energy consumption. A type is associated to each sensor, and the \mbox{*-cast} functionalities are implemented at a type granularity regardless of the number of types and their distribution within the network. A typical use of such a system is sensor-based stock management. We evaluate \textsc{Solist} through simulations and show that \textsc{Solist} achieves a reasonable trade-off between performance and energy consumption.
Fichier principal
Vignette du fichier
busnel-solistHaystack.pdf (3.67 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00338128 , version 1 (11-11-2008)

Identifiants

  • HAL Id : inria-00338128 , version 1

Citer

Yann Busnel, Marin Bertier, Anne-Marie Kermarrec. Solist or How To Look For a Needle in a Haystack? A Lightweight Multi-Overlay Structure for Wireless Sensor Networks. IEEE WiMob '08, Oct 2008, Avignon, France. ⟨inria-00338128⟩
205 Consultations
307 Téléchargements

Partager

More