The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 20, 2011
Filed:
Sep. 05, 2008
Zhifeng Tao, Allston, MA (US);
Yu-jung Chang, Los Angeles, CA (US);
Jinyun Zhang, Cambridge, MA (US);
Zhifeng Tao, Allston, MA (US);
Yu-Jung Chang, Los Angeles, CA (US);
Jinyun Zhang, Cambridge, MA (US);
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Abstract
A method allocates frequency subchannels in an orthogonal frequency-division multiple access (OFDMA) network including a set of base stations and a set of mobile stations for each base station. A graph of nodes and edges is constructed, in which the nodes represent the mobile stations in the network, and the edges connecting the nodes represent subchannel allocation constraints to be satisfied for the mobile stations represented by the nodes. The nodes are colored with colors selected from a set of colors such that subchannel allocation constraints of a pair of nodes connected by one of the edges are satisfied. The subchannels are allocated to the mobile stations according to the colors of the corresponding the nodes.