Antenna orientation and range assignment algorithms in directional WSNs

T Tran, MK An, DT Huynh - IEEE/ACM transactions on …, 2017 - ieeexplore.ieee.org
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 …

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

Parameterized Geometric Graph Modification with Disk Scaling

FV Fomin, PA Golovach, T Inamdar, S Saurabh… - arXiv preprint arXiv …, 2024 - arxiv.org
The parameterized analysis of graph modification problems represents the most extensively
studied area within Parameterized Complexity. Given a graph $ G $ and an integer …

[HTML][HTML] Connectivity with directional antennas in the symmetric communication model

S Dobrev, M Eftekhari, F MacQuarrie, J Maňuch… - Computational …, 2016 - Elsevier
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 …

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 …

Antenna orientation and range assignment in WSNs with directional antennas

T Tran, MK An, DT Huynh - IEEE INFOCOM 2016-The 35th …, 2016 - ieeexplore.ieee.org
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 …

[HTML][HTML] Fault-tolerant spanners in networks with symmetric directional antennas

MA Abam, F Baharifard, MS Borouny… - Theoretical Computer …, 2017 - Elsevier
Let P be a set of points in the plane, each equipped with a directional antenna that covers a
sector of angle α and range r. In the symmetric model of communication, two antennas u and …

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 …

Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem

AS da Cunha - Journal of Combinatorial Optimization, 2022 - Springer
Abstract The Angular Constrained Minimum Spanning Tree Problem (α α-MSTP) is defined
in terms of a complete undirected graph G=(V, E) G=(V, E) and an angle α ∈ (0, 2 π α∈(0, 2 …

Symmetric Connectivity in Wireless Sensor Networks with Directional Antennas

T Tran, DT Huynh - … Journal of Foundations of Computer Science, 2022 - World Scientific
Directional Wireless Sensor Networks (DWSNs) have been a very active research topic as
they have a wide range of applications in both military and civilian areas. In this paper, we …