Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximation Algorithms for Link Scheduling with Physical Interference
  Model in Wireless Multi-hop Networks   The link scheduling in wireless multi-hop networks is addressed. Different
from most of work that adopt the protocol interference model which merely take
consideration of packet collisions, our proposed algorithms use the physical
interference model to reflect the aggregated signal to interference and noise
ratio (SINR), which is a more accurate abstraction of the real scenario. We
first propose a centralized scheduling method based on the Integer Linear
Programming (ILP) and resolve it by an approximate solution based on the
randomized rounding method. The probability bound of getting a guaranteed
approximate factor is given. We then extend the centralized algorithm to a
distributed solution, which is favorable in wireless networks. It is proven
that with the distributed scheduling method, all links can transmit without
interference, and the approximate ratio of the algorithm is also given.

2
The categories of this paper are: math
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph