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.
Type de document :
Communication dans un congrès
PEMWN 2012 - First International Workshop on Performance Evaluation and Modeling in Wireless Networks, Nov 2012, Tunis, Tunisia. AWSN, 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00757288
Contributeur : Saoucene Mahfoudh <>
Soumis le : lundi 26 novembre 2012 - 15:45:59
Dernière modification le : vendredi 25 mai 2018 - 12:02:06

Identifiants

  • HAL Id : hal-00757288, version 1

Collections

Citation

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. AWSN, 2012. 〈hal-00757288〉

Partager

Métriques

Consultations de la notice

173