On the performance of ad hoc networks with beamforming antennas
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Transmission scheduling in ad hoc networks with directional antennas
Proceedings of the 8th annual international conference on Mobile computing and networking
An Efficient Orthogonal Grid Drawing Algorithm For Cubic Graphs
COCOON '95 Proceedings of the First Annual International Conference on Computing and Combinatorics
On the capacity improvement of ad hoc wireless networks using directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Communication in wireless networks with directional antennas
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
The Euclidean degree-4 minimum spanning tree problem is NP-hard
Proceedings of the twenty-fifth annual symposium on Computational geometry
Sensor network connectivity with multiple directional antennae of a given angular sum
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
The capacity of wireless networks
IEEE Transactions on Information Theory
Switching to directional antennas with constant increase in radius and hop distance
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Strong connectivity of sensor networks with double antennae
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Given a set S of n sensors in the plane we consider the problem of establishing an ad hoc network from these sensors using directional antennae. We prove that for each given integer 1 ≤ k ≤ 5 there is a strongly connected spanner on the set of points so that each sensor uses at most k such directional antennae whose range differs from the optimal range by a multiplicative factor of at most 2 ċ sin(π/k+1). Moreover, given a minimum spanning tree on the set of points the spanner can be constructed in additional O(n) time. In addition, we prove NP completeness results for k = 2 antennae.