Connectivity of Graphs Induced by Directional Antennas - Computer Science > Computational GeometryReportar como inadecuado




Connectivity of Graphs Induced by Directional Antennas - Computer Science > Computational Geometry - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: This paper addresses the problem of finding an orientation and a minimumradius for directional antennas of a fixed angle placed at the points of aplanar set S, that induce a strongly connected communication graph. We considerproblem instances in which antenna angles are fixed at 90 and 180 degrees, andestablish upper and lower bounds for the minimum radius necessary to guaranteestrong connectivity. In the case of 90-degree angles, we establish a lowerbound of 2 and an upper bound of 7. In the case of 180-degree angles, weestablish a lower bound of sqrt3 and an upper bound of 1+sqrt3. Underlyingour results is the assumption that the unit disk graph for S is connected.



Autor: Mirela Damian, Robin Flatland

Fuente: https://arxiv.org/







Documentos relacionados