Beam scheduling and relay assignment in wireless relay networks with smart antennas

Brendan Mumey, Jian Tang, Ivan Judson, Richard S. Wolff

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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 the beam only towards intended receiving Subscriber Stations (SSs). In this paper, we study a joint problem of selecting a beam width and direction for the smart antenna at each RS and determining the RS assignment for SSs in each scheduling period. The objective is to maximize a utility function that can lead to a stable and high-throughput system. We define this as the Beam Scheduling and Relay Assignment Problem (BS-RAP). We show that BS-RAP is NP-hard, present a Mixed Integer Linear Programming (MILP) formulation to provide optimal solutions and present two polynomial-time greedy algorithms, one of which is shown to have a constant factor approximation ratio.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Pages130-134
Number of pages5
DOIs
StatePublished - 2013
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: Apr 14 2013Apr 19 2013

Other

Other32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
CountryItaly
CityTurin
Period4/14/134/19/13

    Fingerprint

Keywords

  • approximation algorithm
  • beam scheduling
  • relay assignment
  • smart antenna
  • Wireless relay networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Mumey, B., Tang, J., Judson, I., & Wolff, R. S. (2013). Beam scheduling and relay assignment in wireless relay networks with smart antennas. In Proceedings - IEEE INFOCOM (pp. 130-134). [6566749] https://doi.org/10.1109/INFCOM.2013.6566749