OPTIMAL RESOURCE ALLOCATION IN A MULTI-HOP OFDMA WIRELESS NETWORK WITH COOPERATIVE RELAYING

• US 20080225774A1
• Filed: 12/10/2007
• Published: 09/18/2008
• Est. Priority Date: 03/13/2007
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: Madihian, Mohammad, Wang, Xiaodong, Kim, Seung-Jun
• Granted Patent: US 7,929,478 B2
• Time in Patent Office: Days
• US Class Current: 370/315
• CPC Class Codes: H04B 7/0617 for beam forming
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0058 Allocation criteria
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 52/46 in multi hop networks, e.g. wireless relay networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

An optimal resource allocation strategy for OFDMA multi-hop wireless networks is disclosed. The system allocates one or more resources in a multi-hop network by solving one or more higher-layer sub-problem; solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals or spatial reusing of radio spectrum; updating prices; and allocating radio resources based on the PHY/MAC layer sub-problems.

Claims

1. A method to allocate one or more resources in a multi-hop network, comprising:

a. solving one or more higher-layer sub-problem;

b. solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals or spatial reusing of radio spectrum;

c. updating prices; and

d. allocating radio resources based on the PHY/MAC layer sub-problems.

2. The method of claim 1, comprising solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with no cooperative relaying of radio signals and no spatial reusing of the radio spectrum.

3. The method of claim 2, comprising:

4. The method of claim 1, comprising solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with cooperative relaying of radio signals and no spatial reusing of radio spectrum.

5. The method of claim 4, comprising:

6. The method of claim 1, comprising solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with no cooperative relaying of radio signals but with spatial reusing of radio spectrum.

7. The method of claim 6, comprising solving

8. The method of claim 1, comprising solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with cooperative relaying of radio signals and spatial reusing of radio spectrum.

9. The method of claim 8, comprising solving

10. The method of claim 9, comprising solving an approximate problem given by

11. The method of claim 1, comprising repeating (a)-(c) until convergence.

12. The method of claim 1, wherein the solving the higher-layer sub-problem comprises solving:

max s_min−

λ

^Tx

subject to s_mins

Ax=s

x0.

13. A system to allocate one or more resources in a multi-hop network, comprising:

one or more base stations; and

a radio resource controller coupled to the one or more base stations, the radio resource controller including computer readable code to;

solve one or more higher-layer sub-problem;

solve one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals or spatial reusing of radio spectrum;

update prices; and

allocate radio resources based on the PHY/MAC layer sub-problems.

14. The system of claim 13, comprising code to solve one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with no cooperative relaying of radio signals and no spatial reusing of the radio spectrum.

15. The system of claim 13, comprising code to solve one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with cooperative relaying of radio signals and no spatial reusing of radio spectrum.

16. The system of claim 13, comprising code to solve one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with no cooperative relaying of radio signals but with spatial reusing of radio spectrum.

17. The system of claim 13, comprising code to solve one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with cooperative relaying of radio signals and spatial reusing of radio spectrum.