Method and apparatus for cross layer resource allocation for wireless backhaul networks
US7567543B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 24, 2006 |
| Grant date | Jul 28, 2009 |
| Priority date | — |
| Expiry date | Oct 31, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D30/70
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.