Bounding the locality of distributed routing algorithms
Proceedings of the 28th ACM symposium on Principles of distributed computing
Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
We address the problem of discovering routes in strongly connected planar geometric networks with directed links. Motivated by the necessity for establishing communication in wireless ad hoc networks in which the only information available to a vertex is its immediate neighborhood, we are considering routing algorithms that use the neighborhood information of a vertex for routing with constant memory only. We solve the problem for three types of directed planar geometric networks: Eulerian (in which every vertex has the same number of incoming and outgoing edges), Outerplanar in which a single face contains all vertices of the network, and Strongly Face Connected, a new class of geometric networks that we define in the article, consisting of several faces, each face being a strongly connected outerplanar graph. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 48(1), 7–15 2006This is a revised and expanded version of a paper that appeared in proceedings of Algosensors 2004, Springer Verlag, LNCS, Vol. 3121, pp. 147–156, S. Nikoletseas, J. Rolim, editors.