Patent ID: 7715353

Claim:
A system that facilitates data throughput for a wireless LAN, comprising: at least one wireless LAN access point (AP) that provides wireless LAN access to a client; and a centralized control component that dynamically controls AP client access to facilitate maximizing throughput of the wireless LAN without client modifications and further dynamically adjusts beacon transmission power for at least one AP to facilitate maximizing throughput of the wireless LAN, wherein for homogeneous client demands for at least one AP with continuous power, determining beacon transmission power by a method selected from the group consisting of: a) constructing a weighted bipartite graph G(A,C,E), where A is a set of APs, C is a set of clients, E is a set of edges between them, and a weight of an edge from AP i to client j is equal to w ij =α ln(d(i,j)); finding a minimum weight bipartite matching in G, where a capacity of every client is l, and a capacity of an AP i is C i ; building a directed graph D(A∪{r},E) where for two APs j and k, set l jk =min i∈C:x* ij =1 (w ij −w ik ) and for an edge jr from AP j to r, set l jr =m j ; setting p j as a shortest path from AP j to r in graph D; setting a power of AP j, P j =e p j ; and b) solving linear program: maximize ∑ i ∈ C ⁢ λ i + ∑ j ∈ A ⁢ C j ⁢ π j ( Eq . ⁢ 5 ) subject to ∀i∈C,j∈A λ i +π j ≦w ij ∀j∈A π j ≧0; letting ({λ* i |i∈C},{π* j |j∈A}) be an optimal solution for the linear program; setting P j =e π* j for all APs j; scaling all powers by the same factor such that P j ≧M j ; where M j is a minimum power at which AP j can reach all clients that it serves, A is a set of APs, C is a set of clients, and w ij is a weight of an edge from AP i to client j.