Finite-time distributed algorithms for verifying and ensuring strong connectivity of directed networks

MWS Atman, A Gusrialdi - IEEE Transactions on Network …, 2022 - ieeexplore.ieee.org
The strong connectivity of a directed graph associated with the communication network
topology is crucial in ensuring the convergence of many distributed estimation/control …

Placing wireless chargers with multiple antennas

H Dai, Y Zhang, W Wang, R Gu, Y Qu… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Charger placement is an important problem in improving the quality of service in wireless
rechargeable sensor networks. This paper studies the problem of W ireless Ch A rger …

Plane geometric graph augmentation: a generic perspective

F Hurtado, CD Tóth - Thirty Essays on Geometric Graph Theory, 2013 - Springer
Graph augmentation problems are motivated by network design and have been studied
extensively in optimization. We consider augmentation problems over plane geometric …

A new fragile digital watermarking technique for a PDF digital Holy Quran

MA AlAhmad, I Alshaikhli… - … Conference on Advanced …, 2013 - ieeexplore.ieee.org
Digital media manipulation has become easily performed at personal level with the rapidly
growth of Technology. Presenting an issue of protecting digital media integrity …

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 …

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 …

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

[HTML][HTML] Ice-creams and wedge graphs

E Ackerman, T Gelander, R Pinchasi - Computational Geometry, 2013 - Elsevier
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 …

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