Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Modelling a Decentralized Constraint Satisfaction Solver for
  Collision-Free Channel Access   In this paper, the problem of assigning channel slots to a number of
contending stations is modeled as a Constraint Satisfaction Problem (CSP). A
learning MAC protocol that uses deterministic backoffs after successful
transmissions is used as a decentralized solver for the CSP. The convergence
process of the solver is modeled by an absorbing Markov chain (MC), and
analytical, closed-form expressions for its transition probabilities are
derived. Using these, the expected number of steps required to reach a solution
is found. The analysis is validated by means of simulations and the model is
extended to account for the presence of channel errors. The results are
applicable in various resource allocation scenarios in wireless networks.

22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat