Optimality bounds of the connectivity of adhoc networks with beamforming antennas

  • Authors:
  • Moritz Kiese;Christian Hartmann;Robert Vilzmann

  • Affiliations:
  • Technische Universität München, Munich, Germany;Technische Universität München, Munich, Germany;Technische Universität München, Munich, Germany

  • Venue:
  • GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Future wireless networks will be characterized by heterogeneous network architectures, with multihop communication as an important aspect. It is not clear yet how much multihop communication can benefit from the use of beamforming antennas. Heuristic approaches to control the direction of the antenna pattern to improve the connectivity exist, however it remains unclear how far they are away from an optimal solution. Employing the widely used "keyhole" antenna model, we develop a Mixed Integer Program (MIP) in order to find the optimal path-probability in a given scenario and therebey acquire provable bounds for comparison with the heuristic approaches, which we present in a computational study.