TY - GEN
T1 - Interference Aware routing and scheduling in wireless backhaul networks with smart antennas
AU - Xu, Yajing
AU - Wan, Shen
AU - Tang, Jian
AU - Wolff, Richard S.
PY - 2009
Y1 - 2009
N2 - A smart adaptive antenna has multiple Degrees of Freedom (DOFs), which can be used for intended communications and interference suppression. In this paper, we study routing and scheduling in wireless backhaul networks with smart antennas. In a wireless backhaul network, a spanning tree rooted at the gateway node is usually constructed for routing. We formally define the Interference aware Tree Construction Problem (ITCP) which offers full consideration for interference impact and DOF availability, and present an algorithm to optimally solve it in polynomial time. As for scheduling, we first present a polynomial-time, optimal algorithm for a special case in which the number of DOFs in each node is large enough to suppress all potential secondary interference. An effective heuristic algorithm is then presented for the scheduling problem in the general case. Extensive simulation results have been presented to justify the efficiency of the proposed algorithms.
AB - A smart adaptive antenna has multiple Degrees of Freedom (DOFs), which can be used for intended communications and interference suppression. In this paper, we study routing and scheduling in wireless backhaul networks with smart antennas. In a wireless backhaul network, a spanning tree rooted at the gateway node is usually constructed for routing. We formally define the Interference aware Tree Construction Problem (ITCP) which offers full consideration for interference impact and DOF availability, and present an algorithm to optimally solve it in polynomial time. As for scheduling, we first present a polynomial-time, optimal algorithm for a special case in which the number of DOFs in each node is large enough to suppress all potential secondary interference. An effective heuristic algorithm is then presented for the scheduling problem in the general case. Extensive simulation results have been presented to justify the efficiency of the proposed algorithms.
KW - Wireless backhaul network, smart antennas, WiMAX, scheduling, routing.
UR - http://www.scopus.com/inward/record.url?scp=70449556570&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449556570&partnerID=8YFLogxK
U2 - 10.1109/SAHCN.2009.5168940
DO - 10.1109/SAHCN.2009.5168940
M3 - Conference contribution
AN - SCOPUS:70449556570
SN - 9781424429080
T3 - 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
BT - 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
T2 - 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
Y2 - 22 June 2009 through 26 June 2009
ER -