Connectivity with directional antennas in the symmetric communication model

DOI10.1016/J.COMGEO.2016.03.002MaRDI QIDQ679737zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 19 January 2018

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

NP-completedirectional antennastretch factorconnected network

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Network design and communication in computer systems (68M10)

Recommendations

• Symmetric connectivity with directional antennas
• Symmetric connectivity with directional antennas
• Establishing symmetric connectivity in directional wireless sensor networks equipped with 2/3 antennas
• Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas
• Connectivity guarantees for wireless networks with directional antennas

Cites work

• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• Connectivity guarantees for wireless networks with directional antennas
• Establishing strong connectivity using optimal radius half-disk antennas
• Maintaining connectivity in sensor networks using directional antennae
• Planar Formulae and Their Uses
• Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
• Stretch factor in wireless sensor networks with directional antennae
• Strong connectivity in sensor networks with given number of directional antennae of bounded angle
• Strong connectivity of sensor networks with double antennae
• Switching to directional antennas with constant increase in radius and hop distance
• Symmetric connectivity with directional antennas

Cited in

(16)

• Establishing strong connectivity using optimal radius half-disk antennas
• Spanning properties of graphs induced by directional antennas
• Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas
• Do directional antennas facilitate in reducing interferences?
• Symmetric connectivity with directional antennas
• Fault-tolerant spanners in networks with symmetric directional antennas
• Connectivity guarantees for wireless networks with directional antennas
• Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas
• Probabilistic connectivity threshold for directional antenna widths
• Symmetric connectivity with directional antennas
• The complexity of symmetric connectivity in directional wireless sensor networks
• Ice-creams and wedge graphs
• Bounded-angle spanning tree: modeling networks with angular constraints
• Probabilistic Connectivity Threshold for Directional Antenna Widths
• Approximation algorithms for the antenna orientation problem
• Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas

This page was built for publication: Connectivity with directional antennas in the symmetric communication model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679737)