Establishing strong connectivity using optimal radius half-disk antennas

DOI10.1016/j.comgeo.2012.09.008zbMath1257.68114OpenAlexW2084142581MaRDI QIDQ1931278

Matias Korman, Stefanie Wuhrer, Özgür Özkan, Greg Aloupis, David Rappaport, Robin Y. Flatland, Mirela Damian

Publication date: 25 January 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.09.008

zbMATH Keywords

minimum spanning treedirectional antennasad-hoc networkradii and orientation assignment

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (7)

Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem ⋮ Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas ⋮ Fault-tolerant spanners in networks with symmetric directional antennas ⋮ Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas ⋮ Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas ⋮ Connectivity with directional antennas in the symmetric communication model ⋮ Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

This page was built for publication: Establishing strong connectivity using optimal radius half-disk antennas