Skip to Main content Skip to Navigation
Conference papers

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
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
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.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00338128
Contributor : Yann Busnel <>
Submitted on : Tuesday, November 11, 2008 - 12:30:51 PM
Last modification on : Tuesday, June 15, 2021 - 4:26:36 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:17:04 PM

File

busnel-solistHaystack.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00338128⟩

Share

Metrics

Record views

547

Files downloads

407