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 …

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 …

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

B Bhattacharya, Y Hu, Q Shi… - … on Parallel & …, 2009 - ieeexplore.ieee.org
We investigate the problem of converting sets of sensors into strongly connected networks of
sensors using multiple directional antennae. Consider a set S of n points in the plane …

Coverage and connectivity in networks with directional sensors

E Kranakis, D Krizanc, J Urrutia - European Conference on Parallel …, 2004 - Springer
We consider the problem of providing full coverage of a planar region with sensors.
Likewise, we consider the connectivity of the sensor network of directional antennas formed …

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 …

On the scalability and capacity of wireless networks with omnidirectional antennas

O Arpacioglu, ZJ Haas - Proceedings of the 3rd international symposium …, 2004 - dl.acm.org
We consider a wireless network of N nodes equipped with omnidirectional antennas, and
we extend the capacity results of some previous works by finding bounds on the maximum …

Packets distribution algorithms for sensor networks

C Florens, R McEliece - … -second Annual Joint Conference of the …, 2003 - ieeexplore.ieee.org
In this paper, we study, via simple discrete mathematical models, the problems of data
distribution and data collection in wireless sensor networks. The work that follows continues …

Toward quasiregular sensor networks: Topology control algorithms for improved energy efficiency

X Liu, M Haenggi - IEEE Transactions on parallel and …, 2006 - ieeexplore.ieee.org
Uniformly random or Poisson distributions are widely accepted models for the location of the
nodes in wireless sensor networks if nodes are deployed in large quantities and there is little …

Extremal properties of three-dimensional sensor networks with applications

V Ravelomanana - IEEE Transactions on Mobile Computing, 2004 - ieeexplore.ieee.org
We analyze various critical transmitting/sensing ranges for connectivity and coverage in
three-dimensional sensor networks. As in other large-scale complex systems, many global …

Communication in wireless networks with directional antennas

I Caragiannis, C Kaklamanis, E Kranakis… - Proceedings of the …, 2008 - dl.acm.org
We study the problem of maintaining connectivity in a wireless network where the network
nodes are equipped with directional antennas. Nodes correspond to points on the plane and …