Relay beam selection with directional antennas

Brendan Mumey, Jian Tang, Yun Xing, Richard Wolff

Research output: Chapter in Book/Entry/PoemConference contribution

2 Scopus citations


Relay Stations (RSs) can be deployed in a wireless network to extend its coverage and improve its capacity. Smart (directional) antennas can enhance the functionalities of RSs by forming one or multiple beams only towards intended receivers. In this paper, we focus on the topology control approach for efficient communications in wireless relay networks with smart antennas. This approach precomputes an antenna pattern for each node such that an efficient network topology can be formed for future communications. The corresponding optimization problem is formally defined as the Beam Selection Problem (BSP). First, we present an Integer Linear Programming (ILP) formulation to provide optimal solutions. Then we present a Linear Programming (LP) rounding-based algorithm for the BSP and show it has a constant factor approximation ratio. We also present a simple and fast greedy algorithm to solve the problem. Extensive simulation results show that the proposed algorithms provide close-to-optimal performance.

Original languageEnglish (US)
Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
StatePublished - 2011
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: Dec 5 2011Dec 9 2011

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
Country/TerritoryUnited States
CityHouston, TX


  • Wireless relay networks
  • beam selection
  • smart antennas
  • topology control

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Relay beam selection with directional antennas'. Together they form a unique fingerprint.

Cite this