Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

DOI10.1016/J.TCS.2015.04.035MaRDI QIDQ2348034zbMATH OpenOpenAlexFDO

Authors Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce

Publication date 10 June 2015

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

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

zbMATH Keywords

\((2, \phi)\)-connectivityantenna orientation problembeamwidthconnectivitydirectional antennastretch factorwireless sensor networks

Mathematics Subject Classification ID

Connectivity (05C40) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Stretch factor in wireless sensor networks with directional antennae
• Approximation algorithms for the antenna orientation problem
• Strong connectivity of sensor networks with double antennae
• Strong connectivity of sensor networks with double antennae
• STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE

Cites work

• A sweepline algorithm for Voronoi diagrams
• Approximation algorithms for the antenna orientation problem
• Connectivity guarantees for wireless networks with directional antennas
• Do directional antennas facilitate in reducing interferences?
• Establishing strong connectivity using optimal radius half-disk antennas
• Finding EPS-graphs
• Guaranteed performance heuristics for the bottleneck traveling salesman problem
• Ice-creams and wedge graphs
• Maintaining connectivity in sensor networks using directional antennae
• On the identification of the convex hull of a finite set of points in the plane
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Optimal Search in Planar Subdivisions
• Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
• Spanning properties of graphs induced by directional antennas
• 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 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
• The capacity of wireless networks

Cited in

(16)

• Establishing symmetric connectivity in directional wireless sensor networks equipped with 2/3 antennas
• Fault-tolerant spanners in networks with symmetric directional antennas
• Game of operation of a telecommunication network of agents with directional antennas
• Bounded-angle minimum spanning trees
• Approximation algorithms for the antenna orientation problem
• Probabilistic Connectivity Threshold for Directional Antenna Widths
• Strong connectivity of sensor networks with double antennae
• Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas
• STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
• Stretch factor in wireless sensor networks with directional antennae
• Game of operation of a telecommunication network of agents with directional antennae
• Maintaining connectivity in sensor networks using directional antennae
• Principles of Distributed Systems
• Improved algorithms in directional wireless sensor networks
• Approximating average bounded-angle minimum spanning trees
• Strong connectivity of sensor networks with double antennae

This page was built for publication: Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

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