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) …
The parameterized analysis of graph modification problems represents the most extensively studied area within Parameterized Complexity. Given a graph $ G $ and an integer …
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 …
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 …
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 …
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 …
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 …
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 …
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 …