Symmetric connectivity with directional antennas

DOI10.1016/j.comgeo.2013.06.003zbMath1272.78014arXiv1108.0492OpenAlexW1701561229MaRDI QIDQ364844

Rom Aschner, Matthew J. Katz, Gila Morgenstern

Publication date: 3 September 2013

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

Full work available at URL: https://arxiv.org/abs/1108.0492

zbMATH Keywords

wireless networkscommunication graphdirectional antennasorientation assignmentrange assignment

Mathematics Subject Classification ID

Antennas, waveguides in optics and electromagnetic theory (78A50)

Related Items (12)

A 4-approximation of the \(\frac{2\pi }{3} \)-MST ⋮ 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 ⋮ Improved algorithms in directional wireless sensor networks ⋮ Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas ⋮ Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas ⋮ Bounded-angle spanning tree: modeling networks with angular constraints ⋮ The complexity of symmetric connectivity in directional wireless sensor networks ⋮ Bounded-angle minimum spanning trees ⋮ A 4-approximation of the \(\frac{ 2 \pi}{ 3} \)-MST ⋮ Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

Cites Work

• Performance guarantees for the TSP with a parameterized triangle inequality
• Connectivity guarantees for wireless networks with directional antennas
• Power consumption in packet radio networks
• Ice-creams and wedge graphs
• On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
• The Traveling Salesman Problem under squared Euclidean distances
• Min-Power Strong Connectivity
• Switching to Directional Antennas with Constant Increase in Radius and Hop Distance
• Maintaining Connectivity in Sensor Networks Using Directional Antennae
• Symmetric Connectivity with Directional Antennas

This page was built for publication: Symmetric connectivity with directional antennas