Fault-tolerant spanners in networks with symmetric directional antennas

DOI10.1016/j.tcs.2017.09.005zbMath1380.68373OpenAlexW2755732776MaRDI QIDQ1680529

Hamid Zarrabi-Zadeh, Mohammad Ali Abam, Fatemeh Baharifard, Mohammad Sadegh Borouny

Publication date: 16 November 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.09.005

zbMATH Keywords

wireless networkfault-tolerancedirectional antennageometric spanner

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) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (2)

Robust \(t\)-path topology control algorithm in wireless ad hoc networks ⋮ Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas

Cites Work

• Unnamed Item
• Symmetric connectivity with directional antennas
• Switching to directional antennas with constant increase in radius and hop distance
• Connectivity guarantees for wireless networks with directional antennas
• Connectivity with directional antennas in the symmetric communication model
• Establishing strong connectivity using optimal radius half-disk antennas
• Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
• Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas
• Geometric Spanner Networks
• Principles of Distributed Systems

This page was built for publication: Fault-tolerant spanners in networks with symmetric directional antennas