System and Method for Assigning Channels in a Wireless Network

• US 20080043668A1
• Filed: 10/16/2006
• Published: 02/21/2008
• 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
• Granted Patent: US 7,756,198 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• 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, each total average data rate 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;

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; 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 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, wherein 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 the first wireless component using

$C$

( R ″

) = B ·

∑

e ∈

E R ″



∑

i ∈

CID e 

r i / m e max R 

∑

R ′

∈

I R 

∑

e ′

∈

E R ′



∑

i ∈

CID e ′



r i m e ′

wherein C(R″

) is the size of a channel R″

associated with the first type of wireless component, B is the total available bandwidth,

$\underset{e\in <br><br>E_{R^{\mathrm{″<br><br>}}}}{\sum <br><br>}<br><br>\underset{i\in <br><br>{\mathrm{CID}}_e}{\sum <br><br>}<br><br>r_i/m_e$

is the traffic demand for the first wireless component based on the average data rate of the first wireless component, and

$\underset{R}{\max }<br><br>\underset{R^{\mathrm{\prime <br><br>}}\in <br><br>I_R}{\sum <br><br>}<br><br>\underset{e^{\mathrm{\prime <br><br>}}\in <br><br>E_{R^{\mathrm{\prime <br><br>}}}}{\sum <br><br>}<br><br>\frac{\underset{i\in <br><br>{\mathrm{CID}}_{e^{\mathrm{\prime <br><br>}}}}{\sum <br><br>}<br><br>r_i}{m_{e^{\mathrm{\prime <br><br>}}}}$

is the traffic demand for the plurality of the first type wireless components based on the total average data rate for the plurality of the first type of wireless components.

9. The method of claim 8, 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.

10. 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.

11. 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;

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

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

12. The method of claim 11, further comprising:

upon calculating the average data rate associated with each respective wireless component, sending the average data rate associated with each respective 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.

13. The method of claim 12:

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

wherein sending the average data rate associated with each respective 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.

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

15. The method of claim 11, 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.

16. The method of claim 11, 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.

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

18. The method of claim 11, wherein periodically calculating the average data rate associated with each respective wireless component comprises periodically calculating the average data rate associated with each respective wireless component using

$r_i$

( t ) = { din i 

( t ) / T r i t = 0 ( 1 - α

avg ) ·

r i 

( t - 1 ) + α

avg ·

din i 

( t ) / ( T r i t + 1 - T r i t ) t >

0

where din_i(t)=req_i(t+1)−

req_i(t)+dout_i(t), req_i(t+1) and req_i(t) are bandwidth requests, dout_i(t) is the amount of data sent between bandwidth requests, T_ri is an allocation period and α

_avg is a system parameter representing the weight of at least one statistic.

19. The method of claim 11, 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.

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

an interface operable to receive from each of a plurality of a first type of wireless components a total average data rate, each total average data rate 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; and

a processor coupled to the interface and operable 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 associated with the respective first wireless component to the total average data rate associated with 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.

21. The system of claim 20, 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.

22. The system of claim 20, wherein:

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

the second type of wireless component comprises an endpoint.

23. The system of claim 20, 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.

24. The system of claim 20, 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 is further operable to determine at least one channel parameter for the first wireless component using

$C$

( R ″

) = B ·

∑

e ∈

E R ″



∑

i ∈

CID e 

r i / m e max R 

∑

R ′

∈

I R 

∑

e ′

∈

E R ′



∑

i ∈

CID e ′



r i m e ′

wherein C(R″

) is the size of a channel R″

associated with the first type of wireless component, B is the total available bandwidth,

$\underset{e\in <br><br>E_{R^{\mathrm{″<br><br>}}}}{\sum <br><br>}<br><br>\underset{i\in <br><br>{\mathrm{CID}}_e}{\sum <br><br>}<br><br>r_i/m_e$

is the traffic demand for the first wireless component based on the average data rate of the first wireless component, and

$\underset{R}{\max }<br><br>\underset{R^{\mathrm{\prime <br><br>}}\in <br><br>I_R}{\sum <br><br>}<br><br>\underset{e^{\mathrm{\prime <br><br>}}\in <br><br>E_{R^{\mathrm{\prime <br><br>}}}}{\sum <br><br>}<br><br>\frac{\underset{i\in <br><br>{\mathrm{CID}}_{e^{\mathrm{\prime <br><br>}}}}{\sum <br><br>}<br><br>r_i}{m_{e^{\mathrm{\prime <br><br>}}}}$

is the traffic demand for the plurality of the first type wireless components based on the total average data rate for the plurality of the first type of wireless components.

25. The system of claim 24, 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.

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

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

a processor coupled to the interface and 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 wireless component; and

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

27. The system of claim 26, wherein the interface is further operable to:

upon calculation of the average data rate associated with each respective wireless component, send the average data rate associated with each respective 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.

28. The system of claim 27:

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

wherein the interface operable to send the average data rate associated with each respective 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.

29. The system of claim 27, 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.

30. The system of claim 26, 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.

31. The system of claim 26, wherein the processor operable to periodically calculate the average data rate associated with each respective wireless component is further operable to periodically calculate the average data rate associated with each respective wireless component using

$r_i$

( t ) = { din i 

( t ) / T r i t = 0 ( 1 - α

avg ) ·

r i 

( t - 1 ) + α

avg ·

din i 

( t ) / ( T r i t + 1 - T r i t ) t >

0

where din_i(t)=req_i(t+1)−

req_i(t)+dout_i(t), req_i(t+1) and req_i(t) are bandwidth requests, dout_i(t) is the amount of data sent between bandwidth requests, T_ri is an allocation period and α

_avg is a system parameter representing the weight of at least one statistic.

32. Logic embodied in a computer readable medium, the computer readable medium comprising code operable to:

receive from each of a plurality of a first type of wireless components a total average data rate, each total average data rate 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;

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 associated with the respective first wireless component to the total average data rate associated with 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.

33. Logic embodied in a computer readable medium, the computer readable medium comprising code operable to:

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

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 wireless component; and

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

34. 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, each total average data rate 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;

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 associated with the respective first wireless component to the total average data rate associated with 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.

35. 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 the amount of data received between each bandwidth request of the plurality of bandwidth requests from each respective wireless component; and

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