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

Yann Busnel 1 Marin Bertier 1 Anne-Marie Kermarrec 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : 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.
Type de document :
Communication dans un congrès
IEEE WiMob '08, Oct 2008, Avignon, France. 2008
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00338128
Contributeur : Yann Busnel <>
Soumis le : mardi 11 novembre 2008 - 12:30:51
Dernière modification le : vendredi 12 octobre 2018 - 15:10:02
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:17:04

Fichier

busnel-solistHaystack.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00338128, version 1

Citation

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. 2008. 〈inria-00338128〉

Partager

Métriques

Consultations de la notice

480

Téléchargements de fichiers

191