Graph-based method for allocating resources in OFDMA networks

Details Graph-based method for allocating resources in OFDMA networks Graph-based method for allocating resources in OFDMA networks

2011-03-08

2011-03-08

Moe, Aung S (Department: 2474)

Multiplex communications

Generalized orthogonal or special mathematical techniques

C370S281000, C370S480000, C455S447000, C455S450000, C375S260000, C375S296000, C375S346000

Reexamination Certificate

active

07903537

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.

REFERENCES:
patent: 7069009 (2006-06-01), Li et al.
patent: 2002/0028677 (2002-03-01), Johnson et al.
patent: 2005/0075104 (2005-04-01), Jain et al.
patent: 2005/0239473 (2005-10-01), Pan et al.
patent: 2005/0277444 (2005-12-01), Rensburg et al.
patent: 2006/0154671 (2006-07-01), Kang et al.
patent: 2008/0049672 (2008-02-01), Barak et al.
patent: 2008/0107035 (2008-05-01), Zhu et al.
patent: 2008/0159316 (2008-07-01), Dutta et al.
Necker, Marc C., “Towards Frequency Reuse 1 Cellular FDM/TDM Systems”, Oct. 2006, pp. 338-346.
Jain et al., “Impact of Inteference on Multi-hop Wireless Network Performance”, Sep. 2003, ACM 1-58113-753-2/03/0009.
Mar C Necker Ed-Wayne Clark: Integrated Scheduling and Interference Coordination in Cellular OFDMA Networks Broadband Communications, Networks and Systems, 2007. Broadnets 2007. Fourth International Conference On, IEEE, Piscataway, NJ USA, Sep. 10, 2007, pp. 559-566.
Andnd Prabhu Subramanian et al.; ‘Fast Spectrum Allocation in Coordinated Dynamic Spectrum Access Based Cellular Networks’ New Frontiers in Dynamic Spectrum Access Networks, 2007. DYSPAN 2007. 2ndIEEE International Symposium on, IEEE, PI, Apr. 1, 2007, pp. 320-330.

Affiliated with

Also associated with

Rating

Graph-based method for allocating resources in OFDMA networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Graph-based method for allocating resources in OFDMA networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph-based method for allocating resources in OFDMA networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2734671