Load aware resource allocation in wireless networks
AssigneeMicrosoft Technology Licensing, LLC
InventorsSudipta Sengupta, Minghua Chen, Ranveer Chandra
Life of this patent
Estimating the term…
Abstract
A technique for resource allocation in a wireless network (for example, an access point type wireless network), which supports concurrent communication on a band of channels, is provided. The technique includes accepting connectivity information for the network that supports concurrent communication on the band of channels. A conflict graph is generated from the connectivity information. The generated conflict graph models concurrent communication on the band of channels. A linear programming approach, which incorporates information form the conflict graph and rate requirements for nodes of the network, can be utilized to maximize throughput of the network.
Claims14
A wireless communication device comprising:
- a processor;
- and
- a wireless communication interface that communicates wirelessly, using the processor, within a limited portion of a wireless communication spectrum, the limited portion being a portion that is less than all of the spectrum, the portion being selected based on a conflict graph that models concurrent communication on a band of channels into which the wireless communication spectrum is divided, wherein the concurrent communication modeled in the conflict graph includes instances wherein multiple channels into which the wireless communication spectrum is divided have different center frequency and width values in adjacent time slots.
A wireless communication device comprising:
- a processor;
- and
- a wireless communication interface that communicates wirelessly, using the processor, within a limited portion of a wireless communication spectrum, the limited portion being a portion that is less than all of the spectrum, the portion being selected dynamically as part of a channel allocation process that extrapolates rate needs based on load requirements across a wireless network, wherein the portion is further selected based in part on modeling of concurrent communication that includes instances wherein multiple channels into which the wireless communication spectrum is divided have different center frequency and width values in adjacent time slots.
Dependencies are inferred from the claim text.