Skip to Main content Skip to Navigation
Conference papers

MODESA: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks

Ridha Soua 1 Pascale Minet 1 Erwan Livolant 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 : In aerospace applications, wireless sensor networks (WSNs) collect data from sensor nodes towards a sink in a multi-hop convergecast structure. The throughput requirement of these applications is difficult to meet with a single wireless channel. That is why, in this paper, we focus on a multichannel time slot assignment that minimizes the data gathering cycle. We first formalize the problem as a linear program and compute the optimal time needed for a raw data convergecast in various multichannel topologies. These optimal times apply to sinks equipped with one or several radio interfaces. We then propose our algorithm called MODESA and prove its optimality in various multichannel topologies. We evaluate its performances in terms of number of slots, maximum buffer size and number of active/sleep switches per node. Furthermore, we present variants of MODESA achieving a load balancing between the channels used.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00863360
Contributor : Ridha Soua Connect in order to contact the contributor
Submitted on : Friday, September 20, 2013 - 2:53:40 PM
Last modification on : Friday, January 21, 2022 - 3:21:03 AM
Long-term archiving on: : Saturday, December 21, 2013 - 4:24:21 AM

File

IPCCC2012.pdf
Publisher files allowed on an open archive

Identifiers

Collections

INRIA | X | CNRS

Citation

Ridha Soua, Pascale Minet, Erwan Livolant. MODESA: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks. IPCCC 2012 : 31st IEEE International Performance Computing and Communications Conference, Dec 2012, Austin, Texas, United States. pp.91 - 100, ⟨10.1109/PCCC.2012.6407742⟩. ⟨hal-00863360⟩

Share

Metrics

Les métriques sont temporairement indisponibles