Strong Connectivity of Sensor Networks with Double Antennae

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

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

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

connectivity; range; unit disk graph; stretch factor; double antenna

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

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