Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scheduling links for heavy traffic on interfering routes in wireless
  mesh networks   We consider wireless mesh networks and the problem of scheduling the links of
a given set of routes under the assumption of a heavy-traffic pattern. We
assume some TDMA protocol provides a background of synchronized time slots and
seek to schedule the routes' links to maximize the number of packets that get
delivered to their destinations per time slot. Our approach is to construct an
undirected graph G and to heuristically obtain node multicolorings for G that
can be turned into efficient link schedules. In G each node represents a link
to be scheduled and the edges are set up to represent every possible
interference for any given set of interference assumptions. We present two
multicoloring-based heuristics and study their performance through extensive
simulations. One of the two heuristics is based on relaxing the notion of a
node multicoloring by dynamically exploiting the availability of communication
opportunities that would otherwise be wasted. We have found that, as a
consequence, its performance is significantly superior to the other's.

28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol