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)
1
Yann Busnel
Marin Bertier
• Function : Author
• PersonId : 831802
Anne-Marie Kermarrec
• Function : Author
• PersonId : 830783

#### 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.

### Dates and versions

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

### Identifiers

• HAL Id : inria-00201637 , version 3

### Cite

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⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

236 View