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

R Soua, P Minet, E Livolant - 2012 IEEE 31st international …, 2012 - ieeexplore.ieee.org
R Soua, P Minet, E Livolant
2012 IEEE 31st international performance computing and …, 2012ieeexplore.ieee.org
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 …
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.
ieeexplore.ieee.org
Showing the best result for this search. See all results