Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimized Asynchronous Passive Multi-Channel Discovery of Beacon-Enabled
  Networks   Neighbor discovery is a fundamental task for wireless networks deployment. It
is essential for setup and maintenance of networks and is typically a
precondition for further communication. In this work we focus on passive
discovery of networks operating in multi-channel environments, performed by
listening for periodically transmitted beaconing messages. It is well-known
that performance of such discovery approaches strongly depends on the structure
of the adopted Beacon Interval (BI) set, that is, set of intervals between
individual beaconing messages. However, although imposing constraints on this
set has the potential to make the discovery process more efficient, there is
demand for high-performance discovery strategies for BI sets that are as
general as possible. They would allow to cover a broad range of wireless
technologies and deployment scenarios, and enable network operators to select
BI's that are best suited for the targeted application and/or device
characteristics. In the present work, we introduce a family of novel
low-complexity discovery algorithms that minimize both the Expected Mean
Discovery Time (EMDT) and the makespan, for a quite general family of BI sets.
Notably, this family of BI sets completely includes BI's supported by IEEE
802.15.4 and a large part of BI's supported by IEEE 802.11. Furthermore, we
present another novel discovery algorithm, based on an Integer Linear Program
(ILP), that minimizes EMDT for arbitrary BI sets. In addition to analytically
proving optimality, we numerically evaluate the proposed algorithms using
different families of BI sets and compare their performance with the passive
scan of IEEE 802.15.4 w.r.t. various performance metrics, such as makespan,
EMDT, energy usage, etc.

0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con