Topology control is one of the most essential technologies in wireless sensor networks
(WSNs); it constructs networks with certain characteristics through the usage of some …

We introduce a new structure for a set of points in the plane and an angle α α, which is
similar in flavor to a bounded-degree MST. We name this structure α α-MST. Let P be a set of …

Let P be a set of points in the plane, representing transceivers equipped with a directional
antenna of angle α and range r. The coverage area of the antenna at point p is a circular …

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 …

Consider a set S of nodes in the plane such that the unit-disk graph G (S) spanning all
nodes is connected. Each node in S is equipped with a directional antenna with beam-width …

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

What is the minimum angle α> 0 such that given any set of α-directional antennas (that is,
antennas each of which can communicate along a wedge of angle α), one can always …

We study the problem of connectivity in wireless networks in which each node uses a single
directional antenna. We consider the symmetric model of communication with directional …

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 …

We confirm the following conjecture of Fekete and Woeginger from 1997: for any sufficiently
large even number n, every set of n points in the plane can be connected by a spanning tour …