Abstract: In wireless ad hoc and sensor networks, an analysis of the node
energy consumption distribution shows that the largest part is due to the time
spent in the idle state. This result is at the origin of SERENA, an algorithm
to SchEdule RoutEr Nodes Activity. SERENA allows router nodes to sleep, while
ensuring end-to-end communication in the wireless network. It is a localized
and decentralized algorithm assigning time slots to nodes. Any node stays awake
only during its slot and the slots assigned to its neighbors, it sleeps the
remaining time. Simulation results show that SERENA enables us to maximize
network lifetime while increasing the number of user messages delivered. SERENA
is based on a two-hop coloring algorithm, whose complexity in terms of colors
and rounds is evaluated. We then quantify the slot reuse. Finally, we show how
SERENA improves the node energy consumption distribution and maximizes the
energy efficiency of wireless ad hoc and sensor networks. We compare SERENA
with classical TDMA and optimized variants such as USAP in wireless ad hoc and
sensor networks.
Keywords: Node activity scheduling, wireless ad hoc networks, sensor networks, energy efficiency, network lifetime, spatial reuse