Strong Connectivity of Sensor Networks with Double Antennae

DOI10.1007/978-3-642-31104-8_9zbMath1332.68168OpenAlexW2156434036MaRDI QIDQ2913213

Oscar Morales-Ponce, Mohsen Eftekhari Hesari, Fraser MacQuarie, Lata Narayanan, Evangelos Kranakis

Publication date: 26 September 2012

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31104-8_9

zbMATH Keywords

connectivityrangeunit disk graphstretch factordouble antenna

Mathematics Subject Classification ID

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)

Related Items (2)

Connectivity with directional antennas in the symmetric communication model ⋮ 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