Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized Distributed Configuration Management of Wireless Networks:
  Multi-layer Markov Random Fields and Near-Optimality   Distributed configuration management is imperative for wireless
infrastructureless networks where each node adjusts locally its physical and
logical configuration through information exchange with neighbors. Two issues
remain open. The first is the optimality. The second is the complexity. We
study these issues through modeling, analysis, and randomized distributed
algorithms. Modeling defines the optimality. We first derive a global
probabilistic model for a network configuration which characterizes jointly the
statistical spatial dependence of a physical- and a logical-configuration. We
then show that a local model which approximates the global model is a two-layer
Markov Random Field or a random bond model. The complexity of the local model
is the communication range among nodes. The local model is near-optimal when
the approximation error to the global model is within a given error bound. We
analyze the trade-off between an approximation error and complexity, and derive
sufficient conditions on the near-optimality of the local model. We validate
the model, the analysis and the randomized distributed algorithms also through
simulation.

6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con