摘要 |
A method and apparatus is disclosed whereby the scheduling of network transmissions in a wireless backhaul network is determined using a cross-layer optimization algorithm. In a first embodiment, the algorithm assumes a good MAC layer transmit schedule has been provided and computes optimal network layer routes as well as transmit beam patterns and transmit powers in a semi-distributed manner. According to this embodiment, the optimization goal is the throughput from each access point, or node in the network, to the core network. In another embodiment, an independent set of transmitting nodes is determined at the MAC layer in a way such that no link in the set interferes with another link and no link is scheduled to transmit and receive at the same time. According to this embodiment, a column generation algorithm is used to find a maximal weighted independent set and to achieve optimal network transmission throughput.
|