Method and apparatus for assigning frequency channels to a beam in a multi-beam cellular communications system

• US 6,611,695 B1
• Filed: 12/20/1999
• Issued: 08/26/2003
• Est. Priority Date: 12/20/1999
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Periyalwar, Shalini Suresh
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): Milord, Marceau
• Application Number:
  US09/466,689
• Time in Patent Office: 1,345 Days
• Field of Search: 455/562,561,450,452,453,436,439,509,512 370/331,332,252
• US Class Current: 455/562.1
• CPC Class Codes: H04W 16/28 using beam steering
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Abstract

Methods, apparatus, media and signals for assigning frequency channels to a beam in a Multi-beam cellular communications system [are disclosed. One method involves] generating a set of priority values for the multi-beam cellular communications system, each of the priority values representing selection priority for a corresponding frequency channel for a particular beam, and assigning a frequency channel to a given beam in response to the set of priority values.

Claims

1. A method of assigning frequency channels to a beam in a multi-beam cellular communications system, the method comprising:

a) generating a set of priority values for the multi-beam cellular communication system, each of said priority values representing selection priority for a corresponding frequency channel for a particular beam; and

b) assigning a frequency channel to a given beam in response to said set of priority values.

2. The method claimed in claim 1 further comprising producing a channel quality value for each frequency channel, for each beam.

3. The method claimed in claim 2 further comprising updating said channel quality value.

4. The method claimed in claim 2 wherein assigning further comprises assigning to a given beam a frequency channel having the highest channel quality value for said given beam, and where two or more frequency channels have approximately the same channel quality value for said given beam, assigning to said given beam a frequency channel having a lowest relative priority value of said channels among a group of beams.

5. The method claimed in claim 4 further comprising sorting a plurality of records corresponding to respective frequency channels according to channel quality values for a given beam.

6. The method claimed in claim 5 wherein assigning comprises assigning to said given beam a frequency channel associated with a record preceding remaining records in a descending sort.

7. The method claimed in claim 1 wherein generating comprises generating said priority values in response to channel quality and traffic pattern.

8. The method claimed in claim 7 further comprising receiving an indication of channel quality from a channel quality measurement device.

9. The method claimed in claim 8 further comprising generating a value representing traffic pattern.

10. The method claimed in claim 9 wherein generating a value representing traffic pattern comprises producing a measurement of traffic demand on a beam.

11. The method claimed in claim 10 wherein producing a measurement of traffic demand comprises measuring frequency channel usage.

12. The method claimed in claim 11 wherein producing a measurement of traffic demand comprises producing a measure of channel blocking experienced on said beam.

13. The method claimed in claim 10 wherein generating a said set of priority values comprises producing said priority values as a function of channel quality and traffic demand.

14. A computer readable medium for providing codes for directing a processor in a multi-beam cellular communications system, to assign frequency channels to a beam by:

a) generating a set of priority values for the multi-beam cellular communications system, each of said priority values representing selection priority for a corresponding frequency channel for a particular beam; and

b) assigning a frequency channel to a given beam in response to said set of priority values.

15. A computer data signal embodied in a carrier wave, said data signal comprising code segments for directing a processor in a multi-beam cellular communications system, to assign frequency channels to a beam, said code segments comprising:

a) a first code segment for directing said processor to generate a set of priority values for the multi-beam cellular communications system, each of said priority values representing selection priority for a corresponding frequency channel for a particular beam; and

b) a second code segment for directing said processor to assign a frequency channel to a given beam in response to said set of priority values.

16. An apparatus for assigning frequency channels to a beam in a multi-beam cellular communications system, the apparatus comprising:

a) means for generating a set of priority values for the multi-beam cellular communications system, each of said priority values representing selection priority for a corresponding frequency channel for a particular beam; and

b) means for assigning a frequency channel to a given beam in response to said set of priority values.

17. An apparatus for assigning frequency channels to a beam in a multi-beam cellular communications system, the apparatus comprising:

a) a priority value generator operable to generate a set of priority values for the multi-beam cellular communications system, each of said priority values representing selection priority for a corresponding frequency channel for a particular beam; and

b) a frequency channel assignment device operable to assign a frequency channel to a given beam in response to said set of priority values.

18. The apparatus claimed in claim 17 further comprising a channel quality value generator for producing a channel quality value for each frequency channel, for each beam.

19. The apparatus claimed in claim 18 wherein said channel quality value generator produces a succession of channel quality values.

20. The apparatus claimed in claim 18 wherein said frequency channel assignment device assigns to a given beam a frequency channel having the highest channel quality value for said given beam and where two or more frequency channels have approximately the same channel quality value for said given beam, assigns to said given beam a frequency channel having a lowest relative priority value of said channels among a group of beams.

21. The apparatus claimed in claim 20 further comprising a sorter for sorting a plurality of records corresponding to respective frequency channels according to channel quality values for a given beam.

22. The apparatus claimed in claim 21 wherein said sorter comprises a processor circuit.

23. The apparatus claimed in claim 21 wherein said assignment device assigns to said given beam a frequency channel associated with a record preceding remaining records in a descending sort produced by said sorter.

24. The apparatus claimed in claim 17 wherein said priority value generator generates said priority values in response to channel quality and traffic pattern.

25. The apparatus claimed in claim 24 further comprising a receiver for receiving an indication of channel quality from a channel quality measurement device.

26. The apparatus claimed in claim 25 further comprising a traffic pattern value generator for generating a value representing traffic pattern.

27. The apparatus claimed in claim 26 wherein said traffic pattern value generator is operable to produce a measurement of traffic demand on a beam.

28. The apparatus claimed in claim 27 wherein said traffic pattern generator is operable to measure frequency channel usage.

29. The apparatus claimed in claim 28 wherein said traffic pattern generator is operable to produce a measure of channel blocking experienced on said beam.

30. The apparatus claimed in claim 27 wherein said priority value generator generates said priority values as a function of channel quality and traffic demand.