System and method for assigning channels in a wireless network

• US 7,756,198 B2
• Filed: 10/16/2006
• Issued: 07/13/2010
• Est. Priority Date: 08/18/2006
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Chen, Wei-Peng, Zhu, Chenxi, Agre, Jonathan R., Hamada, Takeo
• Primary Examiner(s): Ahn; Sam K
• Application Number:
  US11/549,892
• Publication Number:
  US 20080043668A1
• Time in Patent Office: 1,366 Days
• Field of Search: 375/219, 375/220, 375/225, 375/240, 375/316, 370/395.21, 370/395.41, 370/468, 370/235, 370/329, 455/452.2, 455/177.1, 455/200.1, 455/266
• US Class Current: 375/225
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 8/24 Transfer of terminal data
• CPC Class Codes: H04W 84/047 using dedicated repeater stations

Abstract

A method for assigning channels in a wireless network includes receiving from each of a plurality of a first type of wireless components a total average data rate. Each total average data rate is based on an average data rate for each of a first plurality of a second type of wireless components coupled to the respective first type of wireless component. The method also includes determining at least one channel parameter for a first wireless component of the plurality of the first type of wireless components based on a ratio of the total average data rate associated with the respective first wireless component to the total average data rate associated with the plurality of the first type of wireless components. The method further includes allocating a channel to the first wireless component based on the determined at least one channel parameter.

Claims

1. A method for assigning channels in a wireless network, comprising:

receiving from each of a plurality of a first type of wireless components a total average data rate, the total average data rate received from a particular one of the first type of wireless components being based on an average data rate for each of a first plurality of a second type of wireless components coupled to the particular one of the first type of wireless components from which the total average data rate is received;

determining at least one channel parameter for a first wireless component of the plurality of the first type of wireless components based on a ratio of the total average data rate received from the first wireless component to the sum of the total average data rate received from the plurality of the first type of wireless components; and

allocating a channel to the first wireless component based on the determined at least one channel parameter.

2. The method of claim 1, further comprising:

receiving a plurality of bandwidth requests from a second plurality of the second type of wireless components;

storing the plurality of bandwidth requests;

storing the amount of data received between each bandwidth request of the plurality of bandwidth requests from each respective second type of wireless component;

periodically calculating the average data rate for each of the second plurality of the second type of wireless components, the average data rate for each of the second plurality of the second type of wireless components based on at least two prior bandwidth requests received from the second type of wireless component and the amount of data received between the at least two prior bandwidth requests;

upon calculating the average data rate for each of the second plurality of the second type of wireless components, determining a total average data rate comprising the average data rate for each of the second plurality of the second type of wireless components; and

upon receiving a first bandwidth request from a second wireless component of the second plurality of the second type of wireless components, allocating to the second wireless component a wireless connection having a bandwidth based on a previously calculated average data rate for the second wireless component.

3. The method of claim 1, wherein:

the first type of wireless component comprises a relay station; and

the second type of wireless component comprises an endpoint.

4. The method of claim 1, wherein the at least one channel parameter comprises a center frequency.

5. The method of claim 1, wherein the at least one channel parameter comprises a channel size.

6. The method of claim 1, wherein said determining at least one channel parameter for the first wireless component of the plurality of the first type of wireless components comprises determining at least one channel parameter for each radio of a plurality of radios associated with the first wireless component.

7. The method of claim 1, wherein the first type of wireless component and the second type of wireless component use 802.16 Worldwide Interoperability for Microwave Access (WiMAX).

8. The method of claim 1, further comprising adjusting C(R″

) so that C(R″

) is a channel size selected from the group consisting of;

1.25 MHz, 5 MHz, 10 MHz, 20 MHz, and 40 MHz.

9. The method of claim 1,

further comprising receiving a remote channel parameter associated with a remote plurality of the first type of wireless components;

and

wherein the at least one channel parameter for each of the first type of wireless components is further determined using the remote channel parameter.

10. A method for assigning channels in a wireless network, comprising:

receiving a plurality of bandwidth requests from a plurality of wireless components;

storing the plurality of bandwidth requests;

for each of the wireless components, storing the amount of data received between each bandwidth request received from the wireless component; and

for each of the wireless components, periodically calculating an average data rate associated with the wireless component, the average data rate based on at least two prior bandwidth requests received from the wireless component and the amount of data received from the wireless component between the at least two prior bandwidth requests.

11. The method of claim 10, further comprising:

upon calculating the average data rate associated with each wireless component, sending the average data rate associated with each wireless component to a controller associated with a base station; and

receiving at least one channel parameter, the at least one channel parameter determined by the controller associated with the base station and used to communicate data with the base station.

12. The method of claim 11:

further comprising combining the average data rate associated with each wireless component into a total average data rate; and

wherein sending the average data rate associated with each wireless component to the controller associated with the base station comprises sending the total average data rate to the controller associated with the base station.

13. The method of claim 11, further comprising configuring at least one radio in accordance with the at least one channel parameter.

14. The method of claim 10, further comprising upon receiving a first bandwidth request from a first wireless component of the plurality of wireless components, allocating to the first wireless component a wireless connection having a bandwidth based on a previously calculated average data rate associated with the first wireless component.

15. The method of claim 10, wherein the plurality of wireless components are selected from a group consisting of:

a wireless base station, a wireless endpoint, a wireless relay station, and a radio.

16. The method of claim 10, wherein the plurality of wireless components use 802.16 Worldwide Interoperability for Microwave Access (WiMAX).

17. The method of claim 10, further comprising:

determining a first burst profile for each wireless component of the plurality of wireless components;

receiving a second burst profile from the base station; and

adjusting each bandwidth request of the plurality of bandwidth requests by multiplying each respective bandwidth request by the respective first burst profile divided by the second burst profile.

18. A system for assigning channels in a wireless network, comprising:

a memory comprising code;

an interface operable to receive from each of a plurality of a first type of wireless components a total average data rate, the total average data rate received from a particular one of the first type of wireless components being based on an average data rate for each of a first plurality of a second type of wireless components coupled to the particular one of the first type of wireless components from which the total average data rate is received; and

a processor coupled to the interface and the memory and operable to execute the code to;

determine at least one channel parameter for a first wireless component of the plurality of the first type of wireless components based on a ratio of the total average data rate received from the first wireless component to the sum of the total average data rate received from the plurality of the first type of wireless components; and

allocate a channel to the first wireless component based on the determined at least one channel parameter.

19. The system of claim 18, wherein:

the interface is further operable to receive a plurality of bandwidth requests from a second plurality of the second type of wireless components;

the processor is further operable to;

store the plurality of bandwidth requests;

store the amount of data received between each bandwidth request of the plurality of bandwidth requests from each respective second type of wireless component;

periodically calculate the average data rate for each of the second plurality of the second type of wireless components, the average data rate for each of the second plurality of the second type of wireless components based on at least two prior bandwidth requests received from the second type of wireless component and the amount of data received between the at least two prior bandwidth requests;

upon calculation of the average data rate for each of the second plurality of the second type of wireless components, determine a total average data rate comprising the average data rate for each of the second plurality of the second type of wireless components; and

upon receipt of a first bandwidth request from a second wireless component of the second plurality of the second type of wireless components, allocate to the second wireless component a wireless connection having a bandwidth based on a previously calculated average data rate for the second wireless component.

20. The system of claim 18, wherein:

the first type of wireless component comprises a relay station; and

the second type of wireless component comprises an endpoint.

21. The system of claim 18, wherein the processor operable to determine at least one channel parameter for the first wireless component of the plurality of the first type of wireless components if further operable to determine at least one channel parameter for each radio of a plurality of radios associated with the first wireless component.

22. The system of claim 18, wherein the processor is further operable to adjust C(R″

) so that C(R″

) is a channel size selected from the group consisting of;

1.25 MHz, 5 MHz, 10 MHz, 20 MHz, and 40 MHz.

23. A system for assigning channels in a wireless network, comprising:

a memory comprising code;

an interface operable to receive a plurality of bandwidth requests from a plurality of wireless components; and

a processor coupled to the interface and the memory and operable to execute the code to;

store the plurality of bandwidth requests;

for each of the wireless components, store the amount of data received between each bandwidth request received from the wireless component; and

for each of the wireless components, periodically calculate an average data rate associated with the wireless component, the average data rate based on at least two prior bandwidth requests received from the wireless component and the amount of data received from the wireless component between the at least two prior bandwidth requests.

24. The system of claim 23, wherein the interface is further operable to:

upon calculation of the average data rate associated with each wireless component, send the average data rate associated with each wireless component to a controller associated with a base station; and

receive at least one channel parameter, the at least one channel parameter determined by the controller associated with the base station and used to communicate data with the base station.

25. The system of claim 24:

wherein the processor is further operable to combine the average data rate associated with each wireless component into a total average data rate; and

wherein the interface operable to send the average data rate associated with each wireless component to the controller associated with the base station is further operable to send the total average data rate to the controller associated with the base station.

26. The system of claim 24, wherein:

the interface is further operable to receive the at least one channel parameter from the controller associated with the base station; and

the processor is further operable to configure at least one radio in accordance with the at least one channel parameter.

27. The system of claim 23, wherein the processor is further operable to, upon receipt of a first bandwidth request from a first wireless component of the plurality of wireless components, allocate to the first wireless component a wireless connection having a bandwidth based on a previously calculated average data rate associated with the first wireless component.

28. Logic embodied in a computer readable medium, the computer readable medium comprising code operable when executed by a computer to:

receive from each of a plurality of a first type of wireless components a total average data rate, the total average data rate received from a particular one of the first type of wireless components being based on an average data rate for each of a first plurality of a second type of wireless components coupled to the particular one of the first type of wireless components from which the total average data rate is received;

determine at least one channel parameter for a first wireless component of the plurality of the first type of wireless components based on a ratio of the total average data rate received from the first wireless component to the sum of the total average data rate received from the plurality of the first type of wireless components; and

allocate a channel to the first wireless component based on the determined at least one channel parameter.

29. Logic embodied in a computer readable medium, the computer readable medium comprising code operable when executed by a computer to:

receive a plurality of bandwidth requests from a plurality of wireless components;

store the plurality of bandwidth requests;

for each of the wireless components, store the amount of data received between each bandwidth request received from the wireless component; and

for each of the wireless components, periodically calculate an average data rate associated with the wireless component, the average data rate based on at least two prior bandwidth requests received from the wireless component and the amount of data received from the wireless component between the at least two prior bandwidth requests.

30. A system for assigning channels in a wireless network, comprising:

means for receiving from each of a plurality of a first type of wireless components a total average data rate, the total average data rate received from a particular one of the first type of wireless components being based on an average data rate for each of a first plurality of a second type of wireless components coupled to the particular one of the first type of wireless components from which the total average data rate is received;

means for determining at least one channel parameter for a first wireless component of the plurality of the first type of wireless components based on a ratio of the total average data rate received from the first wireless component to the sum of the total average data rate received from the plurality of the first type of wireless components; and

means for allocating a channel to the first wireless component based on the determined at least one channel parameter.

31. A system for assigning channels in a wireless network, comprising:

means for receiving a plurality of bandwidth requests from a plurality of wireless components;

means for storing the plurality of bandwidth requests;

means for storing, for each of the wireless components, the amount of data received between each bandwidth request received from the wireless component; and

means for periodically calculating, for each of the wireless components, an average data rate associated with the wireless component, the average data rate based on at least two prior bandwidth requests received from the wireless component and the amount of data received from the wireless component between the at least two prior bandwidth requests.