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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Type de document :
Rapport
[Research Report] RR-6404, INRIA. 2007, pp.30
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00201637
Contributeur : Yann Busnel <>
Soumis le : lundi 7 janvier 2008 - 11:18:25
Dernière modification le : vendredi 16 novembre 2018 - 01:39:07
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 20:33:00

Fichiers

RR-6404.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

498

Téléchargements de fichiers

277