8481 articles  [english version]

inria-00201637, version 3

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

Yann Busnel () a1, Marin Bertier () b1, Anne-Marie Kermarrec () c1

N° RR-6404 (2007)

Résumé : 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.

• a –  Université Rennes I
• b –  Institut National des Sciences Appliquées de Rennes
• c –  INRIA
• 1 :  ASAP (INRIA - IRISA)
• CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
• Domaine : Informatique/Calcul parallèle, distribué et partagé
Informatique/Recherche d'information
• Mots-clés : Wireless sensor network – structured network – diffusion primitives – anycast – multicast – peer-to-peer – energy-based
• Référence interne : RR-6404
• Versions disponibles :  v1 (02-01-2008) v2 (07-01-2008) v3 (07-01-2008)

• inria-00201637, version 3
• oai:hal.inria.fr:inria-00201637
• Contributeur :
• Soumis le : Lundi 7 Janvier 2008, 11:18:25
• Dernière modification le : Lundi 7 Janvier 2008, 11:22:24