While energy efficiency is typically considered the major concern in wireless sensor networks (WSNs), many real-life applications also require reliability, timeliness, and scalability. In such scenarios, Time Division Multiple Access (TDMA) is typically used for data communication, as it avoids collisions and provides predictable latency and minimum energy consumption. TDMA requires a slot scheduling algorithm to allocate transmission slots to sensor nodes. In this paper, we propose a decentralized slot allocation algorithm which is localized and self adaptive, i.e., each node selects its slot(s) and adapts its behavior only basing on locally-available information. We derive analytically the time taken by the algorithm and the average energy consumed by the network to achieve a complete schedule. We also show that our solution performs significantly better than another previous similar algorithm.

A Localized Slot Allocation Algorithm for Wireless Sensor Networks

DE GUGLIELMO, DOMENICO;ANASTASI, GIUSEPPE;
2013

Abstract

While energy efficiency is typically considered the major concern in wireless sensor networks (WSNs), many real-life applications also require reliability, timeliness, and scalability. In such scenarios, Time Division Multiple Access (TDMA) is typically used for data communication, as it avoids collisions and provides predictable latency and minimum energy consumption. TDMA requires a slot scheduling algorithm to allocate transmission slots to sensor nodes. In this paper, we propose a decentralized slot allocation algorithm which is localized and self adaptive, i.e., each node selects its slot(s) and adapts its behavior only basing on locally-available information. We derive analytically the time taken by the algorithm and the average energy consumed by the network to achieve a complete schedule. We also show that our solution performs significantly better than another previous similar algorithm.
978-1-4799-1004-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/247239
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 2
social impact