J. Sens. Actuator Netw. 2013, 2(3), 449-485; doi:10.3390/jsan2030449
Article

An Adaptive Strategy for an Optimized Collision-Free Slot Assignment in Multichannel Wireless Sensor Networks

INRIA Rocquencourt, 78153 Le Chesnay cedex, France
* Author to whom correspondence should be addressed.
Received: 5 June 2013; in revised form: 21 June 2013 / Accepted: 27 June 2013 / Published: 16 July 2013
(This article belongs to the Special Issue Advances in Sensor Network Operating Systems)
PDF Full-text Download PDF Full-Text [1133 KB, uploaded 16 July 2013 11:33 CEST]
Abstract: Convergecast is the transmission paradigm used by data gathering applications in wireless sensor networks (WSNs). For efficiency reasons, a collision-free slotted medium access is typically used: time slots are assigned to non-conflicting transmitters. Furthermore, in any slot, only the transmitters and the corresponding receivers are awake, the other nodes sleeping in order to save energy. Since a multichannel network increases the throughput available to the application and reduces interference, multichannel slot assignment is an emerging research domain in WSNs. First, we focus on a multichannel time slot assignment that minimizes the data gathering delays. We compute the optimal time needed for a raw data convergecast in various multichannel topologies. Then, we focus on how to adapt such an assignment to dynamic demands of transmissions (e.g., alarms, temporary additional application needs and retransmissions). We formalize the problem using linear programming, and we propose an incremental technique that operates on an optimized primary schedule to provide bonus slots to meet new transmission needs. We propose AMSA, an Adaptive Multichannel Slot Assignment algorithm, which takes advantage of bandwidth spatial reuse, and we evaluate its performances in terms of the number of slots required, slot reuse, throughput and the number of radio state switches.
Keywords: multichannel wireless sensor networks; convergecast; time slot assignment; retransmissions; dynamic demands; optimized schedule; adaptivity

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Soua, R.; Livolant, E.; Minet, P. An Adaptive Strategy for an Optimized Collision-Free Slot Assignment in Multichannel Wireless Sensor Networks. J. Sens. Actuator Netw. 2013, 2, 449-485.

AMA Style

Soua R, Livolant E, Minet P. An Adaptive Strategy for an Optimized Collision-Free Slot Assignment in Multichannel Wireless Sensor Networks. Journal of Sensor and Actuator Networks. 2013; 2(3):449-485.

Chicago/Turabian Style

Soua, Ridha; Livolant, Erwan; Minet, Pascale. 2013. "An Adaptive Strategy for an Optimized Collision-Free Slot Assignment in Multichannel Wireless Sensor Networks." J. Sens. Actuator Netw. 2, no. 3: 449-485.

J. Sens. Actuator Netw. EISSN 2224-2708 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert