Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Navigation Algorithms for Sensor Networks   We propose efficient distributed algorithms to aid navigation of a user
through a geographic area covered by sensors. The sensors sense the level of
danger at their locations and we use this information to find a safe path for
the user through the sensor field. Traditional distributed navigation
algorithms rely upon flooding the whole network with packets to find an optimal
safe path. To reduce the communication expense, we introduce the concept of a
skeleton graph which is a sparse subset of the true sensor network
communication graph. Using skeleton graphs we show that it is possible to find
approximate safe paths with much lower communication cost. We give tight
theoretical guarantees on the quality of our approximation and by simulation,
show the effectiveness of our algorithms in realistic sensor network
situations.

27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat