Strong connectivity in sensor networks with given number of directional antennae of bounded angle

DOI10.1007/978-3-642-17461-2_6MaRDI QIDQ3066444zbMATH OpenOpenAlexFDO

Authors Stefan Dobrev, Jaroslav Opatrny, Oscar Morales-Ponce, Ladislav Stacho, Evangelos Kranakis, D. 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 treespannerstrongly connecteddirectional antennasensors

Mathematics Subject Classification ID

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

Recommendations

• STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
• Strong connectivity of sensor networks with double antennae
• Strong connectivity of sensor networks with double antennae
• Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
• Maintaining connectivity in sensor networks using directional antennae

Cited in

(16)

• STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
• Spanning properties of graphs induced by directional antennas
• Strong orientations of planar graphs with bounded stretch factor
• Fault-tolerant spanners in networks with symmetric directional antennas
• Strong connectivity of sensor networks with double antennae
• Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas
• Principles of Distributed Systems
• The complexity of symmetric connectivity in directional wireless sensor networks
• Stretch factor in wireless sensor networks with directional antennae
• Switching to directional antennas with constant increase in radius and hop distance
• Maintaining connectivity in sensor networks using directional antennae
• Strong connectivity of sensor networks with double antennae
• Probabilistic Connectivity Threshold for Directional Antenna Widths
• Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
• Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas
• Connectivity with directional antennas in the symmetric communication model

This page was built for publication: Strong connectivity in sensor networks with given number of directional antennae of bounded angle

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