Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid
  Wireless Sensor Networks   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.

37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph