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

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.

Domaines: Réseaux et télécommunications [cs.NI]

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⟩