@inproceedings{92adfb363d6244f68b83836e29cf330d,

title = "Beam scheduling and relay assignment in wireless relay networks with smart antennas",

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.",

keywords = "Wireless relay networks, approximation algorithm, beam scheduling, relay assignment, smart antenna",

author = "Brendan Mumey and Jian Tang and Ivan Judson and Wolff, {Richard S.}",

year = "2013",

month = sep,

day = "2",

doi = "10.1109/INFCOM.2013.6566749",

language = "English (US)",

isbn = "9781467359467",

series = "Proceedings - IEEE INFOCOM",

pages = "130--134",

booktitle = "2013 Proceedings IEEE INFOCOM 2013",

note = "32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 ; Conference date: 14-04-2013 Through 19-04-2013",

}