MUSIKA: A Multi-Sink Slot Assignment for Convergecast in Multichannel Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

MUSIKA: A Multi-Sink Slot Assignment for Convergecast in Multichannel Wireless Sensor Networks

Ridha Soua
  • Function : Author
  • PersonId : 933206
Erwan Livolant
  • Function : Author
  • PersonId : 933207
Pascale Minet

Abstract

A typical task in wireless sensor networks (WSNs) is to collect data from sensor nodes towards one or many sinks in a multi-hop convergecast structure. In this paper, we focus on the data gathering problem with differentiated traffic, each addressed to a specific sink in multichannel WSNs. In order to find a collision-free optimized multichannel time slot assignment that minimizes the data gathering cycle, we propose a centralized traffic-aware algorithm called MUSIKA. We formulate the problem as a linear program and compute the optimal time needed for a raw data convergecast in an illustrative example. More generally, we run simulations on various network topologies to evaluate the performance of MUSIKA in terms of cycle length, maximum buffer size and slot reuse ratio for different use cases: redundant functional processing chains, different application functionalities per sink.
No file

Dates and versions

hal-00757288 , version 1 (26-11-2012)

Identifiers

  • HAL Id : hal-00757288 , version 1

Cite

Ridha Soua, Erwan Livolant, Pascale Minet. MUSIKA: A Multi-Sink Slot Assignment for Convergecast in Multichannel Wireless Sensor Networks. PEMWN 2012 - First International Workshop on Performance Evaluation and Modeling in Wireless Networks, Nov 2012, Tunis, Tunisia. ⟨hal-00757288⟩
86 View
0 Download

Share

Gmail Facebook X LinkedIn More