Methods are disclosed for scheduling resources in a wireless backhaul network comprising a plurality of N Hubs, each Hub serving a plurality of K Remote Backhaul Modules (RBMs), using a coordinated power zone assignment across the backhaul network. For each Hub, a one-to-one power zone assignment, of each of the K RBM to one of the K power zones, is computed by maximizing a selected network utility across the backhaul network. Coordinated power zone assignment according to preferred embodiments based on the auction approach offers a close-to-global-optimal solution. Coordinated scheduling based on first assigning RBMs to hubs heuristically, and then optimally scheduling RBMs within each hub also offers significant performance improvement as compared to non-coordinated systems. Preferred embodiments offer a significant performance improvement as compared to conventional systems. They are low in complexity, and compatible with the physical constraints of SFR-based wireless backhaul network, which make them amenable to practical implementation.