Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks

Abstract : In this report, we study the issue of delay optimization and energy efficiency in grid wireless sensor networks (WSNs). We focus on STDMA (Spatial Reuse TDMA)) scheduling, where a predefined cycle is repeated, and where each node has fixed transmission opportunities during specific slots (defined by colors). We assume a STDMA algorithm that takes advantage of the regularity of grid topology to also provide a spatially periodic coloring ("tiling" of the same color pattern). In this setting, the key challenges are: 1) minimizing the average routing delay by ordering the slots in the cycle 2) being energy efficient. Our work follows two directions: first, the baseline performance is evaluated when nothing specific is done and the colors are randomly ordered in the STDMA cycle. Then, we propose a solution, ORCHID that deliberately constructs an efficient STDMA schedule. It proceeds in two steps. In the first step, ORCHID starts form a colored grid and builds a hierarchical routing based on these colors. In the second step, ORCHID builds a color ordering, by considering jointly both routing and scheduling so as to ensure that any node will reach a sink in a single STDMA cycle. We study the performance of these solutions by means of simulations and modeling. Results show the excellent performance of ORCHID in terms of delays and energy compared to a shortest path routing that uses the delay as a heuristic. We also present the adaptation of ORCHID to general networks under the SINR interference model.
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-00952046
Contributor : Ichrak Amdouni <>
Submitted on : Tuesday, September 2, 2014 - 11:20:54 AM
Last modification on : Friday, May 25, 2018 - 12:02:06 PM
Long-term archiving on : Wednesday, December 3, 2014 - 10:46:29 AM

File

RR-8588.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00952046, version 3

Collections

Citation

Ichrak Amdouni, Cédric Adjih, Pascale Minet. Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks. [Research Report] RR-8588, INRIA. 2014, pp.48. ⟨hal-00952046v3⟩

Share

Metrics

Record views

431

Files downloads

132