Methods and devices for approximating optimal channel allocations
OwnerS. Golestani, Rajeev Rastogi +1inventors
InventorsS. Golestani, Rajeev Rastogi, Mark Smith
Life of this patent
Estimating the term…
Abstract
Channels are allocated to access points (APs) within a wireless, local area network (WLAN) in a reasonable time period using approximation methods. One approximation method guarantees channel allocations will be no less than ⅙ of an optimal channel allocation scheme provided the interference pattern associated with APs within a given WLAN conform to a unit disk graph interference pattern.
Claims22
A method for allocating channels within a wireless local area network (WLAN) comprising:
- allocating a channel, from among a set of available channels, to one or more ordered access points (APs) associated with an interference graph, provided a same channel cannot be allocated to a subsequent ordered AP and a previously ordered AP that substantially interfere with one another;
- and
- computing a sum of weights of all APs that have been allocated a channel, wherein the computed sum is an approximation of a maximized sum associated with optimal channel allocations.
A device for allocating channels within a wireless local area network (WLAN) operable to:
- allocate a channel, from among a set of available channels, to one or more ordered APs associated with an interference graph, provided a same channel cannot be allocated to a subsequent ordered AP and a previously ordered AP that substantially interfere with one another;
- and
- computing a sum of weights of all APs that have been allocated a channel, wherein the computed sum is an approximation of a maximized sum associated with optimal channel allocations.
A method for assigning channels to some APs represented within an interference graph G (V, E), where V represents a number of APs and E represents a number of edges formed by APs that substantially interfere with one another, comprising:
- identifying a set of available channels;
- and
- allocating a channel to one or more APs, provided, that two different channels are allocated to any pair of APs that are connected by an edge in the interference graph.
A device for assigning channels to some APs represented within an interference graph G (V, E), where V represents a number of APs and E represents a number of edges formed by APs that substantially interfere with one another, operable to:
- identify a set of available channels;
- and
- allocate a channel to one or more APs, provided, that two different channels are allocated to any pair of APs that are connected by an edge in the interference graph.
Dependencies are inferred from the claim text.