Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle

DOI10.1007/978-3-642-17461-2_6zbMath1311.90024OpenAlexW1884836586MaRDI QIDQ3066444

Stefan Dobrev, Ladislav Stacho, Jaroslav Opatrny, Oscar Morales-Ponce, Evangelos Kranakis, Danny Krizanc

Publication date: 10 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17461-2_6

zbMATH Keywords

minimum spanning treesensorsspannerstrongly connecteddirectional antenna

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Communication networks in operations research (90B18) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (6)

Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas ⋮ Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas ⋮ Connectivity with directional antennas in the symmetric communication model ⋮ Switching to directional antennas with constant increase in radius and hop distance ⋮ The complexity of symmetric connectivity in directional wireless sensor networks ⋮ Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

This page was built for publication: Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle