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:
Mar. 08, 2011
Filed:
Apr. 30, 2008
Zhifeng Tao, Allston, MA (US);
Yu-jung Chang, Somerville, MA (US);
Jinyun Zhang, Cambridge, MA (US);
Zhifeng Tao, Allston, MA (US);
Yu-Jung Chang, Somerville, MA (US);
Jinyun Zhang, Cambridge, MA (US);
Mitsubishi Electric Research Labs, Inc., Cambridge, MA (US);
Abstract
A method allocates radio channel resources in an orthogonal frequency-division multiple access network including a set of base stations (BS) and a set of mobile stations (MS). For each BS, a diversity set is maintained for the sets of MS. Each BS determines possible interference at the MS based on the diversity set. A graph is constructed, in which nodes represent the sets of MS, mid each edge between a pair of nodes represents channel interference between the MS represented by the pair of nodes. A weight is assigned to each edge, which reflects interference between the two MSs connected by the edge. The interference graph is partitioned into non-overlapping clusters of nodes based on a structure of the interference graph, the potential interference, so that a sum of the weights of the edges between each cluster is maximized. Based upon the graph partitioning, the channel resources are allocated to the mobile stations in order to maximize the system capacity.