Solist: A Lightweight Multi-Overlay Structure for Wireless Sensor Networks - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2007

Solist: A Lightweight Multi-Overlay Structure for Wireless Sensor Networks

(1) , (1) , (1)


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.
Fichier principal
Vignette du fichier
RR-6404.pdf (11.37 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00201637 , version 1 (02-01-2008)
inria-00201637 , version 2 (07-01-2008)
inria-00201637 , version 3 (07-01-2008)


  • HAL Id : inria-00201637 , version 3


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⟩
236 View
169 Download


Gmail Facebook Twitter LinkedIn More