Strong connectivity of sensor networks with double antennae
DOI10.1016/J.TCS.2015.02.017zbMATH Open1332.68169OpenAlexW2173002974MaRDI QIDQ896697FDOQ896697
Authors: Mohsen Eftekhari, Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce, Lata Narayanan
Publication date: 10 December 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.02.017
Recommendations
- Strong connectivity of sensor networks with double antennae
- Strong connectivity in sensor networks with given number of directional antennae of bounded angle
- STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
- Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
- Stretch factor in wireless sensor networks with directional antennae
Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Introduction to algorithms.
- Computational geometry. Algorithms and applications.
- The capacity of wireless networks
- The square of every two-connected graph is Hamiltonian
- Guaranteed performance heuristics for the bottleneck traveling salesman problem
- Switching to directional antennas with constant increase in radius and hop distance
- Maintaining connectivity in sensor networks using directional antennae
- Principles of Distributed Systems
- 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
Cited In (7)
- Strong connectivity of sensor networks with double antennae
- STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
- Strong connectivity in sensor networks with given number of directional antennae of bounded angle
- Stretch factor in wireless sensor networks with directional antennae
- Establishing strong connectivity using optimal radius half-disk antennas
- Strong orientations of planar graphs with bounded stretch factor
- Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
This page was built for publication: Strong connectivity of sensor networks with double antennae
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896697)