Maintaining connectivity in sensor networks using directional antennae

E Kranakis, D Krizanc, O Morales - Theoretical Aspects of Distributed …, 2011 - Springer
Connectivity in wireless sensor networks may be established using either omnidirectional or
directional antennae… and we are interested in achieving strong connectivity while minimizing …

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

S Dobrev, E Kranakis, D Krizanc, J Opatrny… - Discrete Mathematics …, 2012 - World Scientific
… achieves strong connectivitydirectional antennae, and the strong connectivity problem is
considered under the assumption that the maximum (taken over all sensors) sum of antennae

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

S Dobrev, E Kranakis, D Krizanc, J Opatrny… - … and Applications: 4th …, 2010 - Springer
… the case when the sector angle of the antennae is at least 8π/5. … radius in order to achieve
strong connectivity is NP-hard. A … of) directional antennae and the strong connectivity problem …

[HTML][HTML] Symmetric connectivity with directional antennas

R Aschner, MJ Katz, G Morgenstern - Computational Geometry, 2013 - Elsevier
directional antennas is how to replace omni-directional antennas with directional antennas,
such that (strong) connectivity … to each antenna in a given set of directional antennas of angle …

[HTML][HTML] Connectivity guarantees for wireless networks with directional antennas

P Carmi, MJ Katz, Z Lotker, A Rosén - Computational Geometry, 2011 - Elsevier
… a directed communication graph and the strong connectivity property. We believe that our …
p ∈ P , a single 60-degree directional antenna, such that the resulting communication graph is …

[HTML][HTML] Establishing strong connectivity using optimal radius half-disk antennas

G Aloupis, M Damian, R Flatland, M Korman… - Computational …, 2013 - Elsevier
… each point equipped with a directional antenna of radius r and … 288 suffices to establish
strong connectivity, assuming that the … in wireless networks with directional antennae, in: Proc. of …

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

E Kranakis, F MacQuarrie, OM Ponce - Theoretical Computer Science, 2015 - Elsevier
directional antennastrong connectivity can be achieved for sensors with any beamwidth ϕ
∈ [ 0 , 2 π ] and range at most 3 times the optimal length [6]. We prove that strong connectivity

[HTML][HTML] Connectivity with directional antennas in the symmetric communication model

S Dobrev, M Eftekhari, F MacQuarrie, J Maňuch… - Computational …, 2016 - Elsevier
… We call such an antenna a DD antenna (Directional transmission, Directional reception).
Communication links in networks with DD-antennas are always symmetric, and the …

Sensor network connectivity with multiple directional antennae of a given angular sum

B Bhattacharya, Y Hu, Q Shi… - … on Parallel & …, 2009 - ieeexplore.ieee.org
… It is important to maintain strong connectivity using the minimum possible antenna
directional antennae we are interested in providing an algorithm that minimizes the total antenna

Connectivity trade-offs in 3d wireless sensor networks using directional antennae

E Kranakis, D Krizanc, A Modi… - … International Parallel & …, 2011 - ieeexplore.ieee.org
… , provided the solid angle of the antennae is 2π ≤ Ω < 18π … omnidirectional antennae with
directional antennae on the … that creates a strong orientation of the 3D directional antenna of S …