Skip to Main content Skip to Navigation
Reports

Solist: 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 : Sensor networks have recently received an increasing interest both in industry and academia and are applicable to a wide range of distributed applications. In such networks, sensors organize themselves to collect or disseminate information in the network, routing messages to specific sensors, {\em etc}. Given the limited resources of those devices, energy consumption is a first class concern. At the core of data management in distributed systems, lie some basic functionalities such as broadcast or anycast. In this paper, we focus on providing a suite of *-cast (anycast, $k$-cast, broadcast) functionalities in a fully decentralized manner. More specifically, we present the design and evaluation of {\sc Solist}, implementing the *-cast suite for wireless sensor networks. {\sc Solist} is fully decentralized, and let the sensors get organized into a multi-layer structure, largely inspired from structured peer-to-peer systems, yet limiting 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. This enables to reach any (anycast), $k$ ($k$-cast), or all (broadcast) sensors of a given type in a large-scale network. Sensor nodes of the same type are logically clustered and each of those types remains reachable from any point in the system as long as the network is connected. We evaluate {\sc Solist} through simulation and show that {\sc Solist} provides those functionalities while achieving a reasonable trade-off between performance and energy consumption.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00201637
Contributor : Yann Busnel <>
Submitted on : Monday, January 7, 2008 - 11:18:25 AM
Last modification on : Tuesday, June 15, 2021 - 4:16:37 PM
Long-term archiving on: : Friday, November 25, 2016 - 8:33:00 PM

Files

RR-6404.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00201637, version 3

Citation

Yann Busnel, Marin Bertier, Anne-Marie Kermarrec. Solist: A Lightweight Multi-Overlay Structure for Wireless Sensor Networks. [Research Report] RR-6404, INRIA. 2007, pp.30. ⟨inria-00201637v3⟩

Share

Metrics

Record views

609

Files downloads

381