Skip to Main content Skip to Navigation
Conference papers

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

Ridha Soua 1 Erwan Livolant 1 Pascale Minet 1 
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
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.
Complete list of metadata
Contributor : Saoucene Mahfoudh Connect in order to contact the contributor
Submitted on : Monday, November 26, 2012 - 3:45:59 PM
Last modification on : Sunday, June 26, 2022 - 11:57:28 AM


  • HAL Id : hal-00757288, version 1




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⟩



Record views