Back to results
US 7,778,247 B2Granted
Cross layer network optimization for OFDMA systems using message passing algorithm
AssigneeNokia Siemens Networks Oy
InventorMarilynn Green
Life of this patent
Estimating the term…
Abstract
A method determines channel state information of a channel of a wireless network. Each of the wireless devices is configured to operate over the wireless network. An allocation of available transmission resources is performed according to a utility-based cross-layer resource management framework that transforms a utility function into an equivalent bipartite graph to concurrently maximize throughput and fairness in the resource allocation.
Claims13
A method of allocating wireless subcarrier bandwidth, comprising:
- defining a bipartite graph having first and second disjoint node sets;
- assigning users to the first set of nodes such that each node of the first set of nodes is assigned to only one user;
- assigning each sub-carrier to one and only one node of a second set of nodes;
- using edges, connecting each node of the first set of nodes to every node of the second set of nodes;
- weighting each edge using a value produced from a subcarrier-dependent and rate-dependent utility function;
- numerically ordering unique edge weightings such that each unique edge weighting has at least one adjacent edge weighting and at least some of the unique edge weightings have a duplicate edge weighting that is not ordered;
- for duplicate edge weightings identifying a perturbation factor between adjacent unique edge weightings;
- perturbing all duplicate weightings by a random variable which is greater than zero and less than the perturbation factor;
- and
- using a message passing algorithm to allocate data rates and subcarriers to users.
7 more elements
Dependencies are inferred from the claim text.