[HTML][HTML] Strong connectivity of sensor networks with double antennae

M Eftekhari, E Kranakis, F MacQuarrie… - Theoretical Computer …, 2016 - Elsevier
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 …

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 …

[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) …

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 …

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 …

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… - … and Applications: 4th …, 2010 - Springer
Given a set S of n sensors in the plane we consider the problem of establishing an ad hoc
network from these sensors using directional antennae. We prove that for each given integer …

Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors

E Kranakis, D Krizanc, E Williams - International Conference On Principles …, 2004 - Springer
A network is k-connected if it remains connected after the removal of any k–1 of its nodes.
Assume that n sensors, modeled here as (omni) directional antennas, are dropped randomly …

Improved spanners in networks with symmetric directional antennas

S Dobrev, M Plžík - … Symposium on Algorithms and Experiments for Sensor …, 2014 - Springer
Consider a set S of sensors in a plane, each equipped with a directional antenna of
beamwidth π 2 and radius r ∈ O (1). The antennas are symmetric, ie for two sensors u and v …

Strong orientations of planar graphs with bounded stretch factor

E Kranakis, O Morales Ponce, L Stacho - International Colloquium on …, 2010 - Springer
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …