Date Added: Apr 2010
A smart adaptive antenna has multiple Degrees Of Freedom (DOFs), which can be used for intended communications and interference suppression. In this paper, the authors 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. They 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, they 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.