[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
We consider the following Antenna Orientation Problem: Given a connected Unit Disk Graph
(UDG) formed by n identical omnidirectional sensors, what is the optimal range (or radius) …

Stretch factor in wireless sensor networks with directional antennae

E Kranakis, F MacQuarrie, O Morales-Ponce - … and Applications: 6th …, 2012 - Springer
Traditional study of wireless sensor networks has relied on the assumption that sensors
transmit and receive using an omnidirectional antenna. There has been some recent study …

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
Traditional approaches to connectivity in sensor networks are based on the omnidirectional
antenna model which relies on the assumption that the sensors send and receive in all …

Strong connectivity of sensor networks with double antennae

M Eftekhari Hesari, E Kranakis, F MacQuarie… - … 2012, Reykjavik, Iceland …, 2012 - Springer
Inspired by the well-known Dipole and Yagi antennae we introduce and study a new
theoretical model of directional antennae that we call double antennae. Given a set P of n …

Establishing symmetric connectivity in directional wireless sensor networks equipped with antennas

T Tran, MK An, DT Huynh - Journal of Combinatorial Optimization, 2017 - Springer
In this paper, we study the antenna orientation problem concerning symmetric connectivity in
directional wireless sensor networks. We are given a set of nodes each of which is equipped …

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. The former radiate power uniformly in all directions while the latter …

Symmetric connectivity in wireless sensor networks with directional antennas

T Tran, MK An, DT Huynh - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
In this paper, we study the Antenna Orientation (AO) problem concerning symmetric
connectivity in Directional Wireless Sensor Networks. We are given a set of nodes each of …

Spanning properties of graphs induced by directional antennas

M Damian, R Flatland - Discrete Mathematics, Algorithms and …, 2013 - World Scientific
Let S be a set of points in the plane, such that the unit disk graph with vertex set S is
connected. We address the problem of finding orientations and a minimum radius for …

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

G Aloupis, M Damian, R Flatland, M Korman… - Computational …, 2013 - Elsevier
Given a set S of points in the plane representing wireless devices, each point equipped with
a directional antenna of radius r and aperture angle α⩾ 180°, our goal is to find orientations …

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

P Carmi, MJ Katz, Z Lotker, A Rosén - Computational Geometry, 2011 - Elsevier
We study a combinatorial geometric problem related to the design of wireless networks with
directional antennas. Specifically, we are interested in necessary and sufficient conditions …