Packing plane spanning graphs with short edges in complete geometric graphs

O Aichholzer, T Hackl, M Korman, A Pilz… - Computational …, 2019 - Elsevier
Given a set of points in the plane, we want to establish a connected spanning graph
between these points, called connection network, that consists of several disjoint layers …

[PDF][PDF] Relay Placement for Higher Order Connectivity in Wireless Sensor Networks.

A Kashyap, S Khuller, MA Shayman - INFOCOM, 2006 - academia.edu
Sensors typically use wireless transmitters to com-municate with each other. However,
sensors may be located in a way that they cannot even form a connected network (eg, due to …

[HTML][HTML] Relay placement for two-connectivity

G Calinescu - Discrete Optimization, 2014 - Elsevier
Motivated by applications to wireless sensor networks, we study the following problem. We
are given a set S of wireless sensor nodes, given as a multiset of points in a normed space …

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 …

Switching to directional antennas with constant increase in radius and hop distance

P Bose, P Carmi, M Damian, R Flatland, MJ Katz… - Algorithmica, 2014 - Springer
For any angle α< 2 π, we show that any connected communication graph that is induced by
a set P of n transceivers using omni-directional antennas of radius 1, can be replaced by a …

Neighbor Discovery in a Sensor Network with Directional Antennae.

J Du, E Kranakis, OM Ponce… - Adhoc & Sensor …, 2016 - search.ebscohost.com
Consider a network of n directional antennae in the plane. We consider the problem of
efficient neighbor discovery in a (synchronous) network of sensors employing directional …

[PDF][PDF] Wireless Sensor Networks and Computational Geometry.

XY Li, Y Wang - 2004 - Citeseer
Wireless Sensor Networks Due to its potential applications in various situations such as
battlefield, emergency relief, environment monitoring, and so on, wireless sensor networks …

Packing Short Plane Spanning Graphs in Complete Geometric Graphs

O Aichholzer, T Hackl, M Korman, A Pilz, G Rote… - arXiv preprint arXiv …, 2017 - arxiv.org
Given a set of points in the plane, we want to establish a connection network between these
points that consists of several disjoint layers. Motivated by sensor networks, we want that …

Symmetric connectivity in WSNs equipped with multiple directional antennas

T Tran, MK An, DT Huynh - 2017 international conference on …, 2017 - ieeexplore.ieee.org
This paper concerns wireless sensor networks (WSNs) of which each node is equipped with
k≥ 1 directional antennas having beam-width θ∈(0, 2π). The sum φ k of the beam-widths of …

Symmetric connectivity algotirthms in multiple directional antennas wireless sensor networks

T Tran, DT Huynh - IEEE INFOCOM 2018-IEEE Conference on …, 2018 - ieeexplore.ieee.org
In this paper, we investigate the Antenna Orientation (AO) and Antenna Orientation and
Power Assignment (AOPA) problems concerning symmetric connectivity in Directional …