Method and apparatus for hashing over multiple frequency bands in a communication system

• US 7,689,227 B2
• Filed: 03/01/2006
• Issued: 03/30/2010
• Est. Priority Date: 03/02/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sinnarajah, Ragulan, Gholmieh, Aziz, Gaal, Peter
• Primary Examiner(s): Harper; Vincent P
• Assistant Examiner(s): SANTIAGO CORDERO, MARIVELISSE
• Application Number:
  US11/366,958
• Publication Number:
  US 20060281466A1
• Time in Patent Office: 1,490 Days
• Field of Search: 455/452.1, 455/450
• US Class Current: 455/452.1
• CPC Class Codes: H04W 48/14 using user query or user detection
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 60/04 using triggered events
• CPC Class Codes: H04W 72/56 based on priority criteria

Abstract

Method and apparatus for hashing mobile stations to frequencies in a communication system. The method uses two-level hashing to assign a mobile station first to frequency band and then to a specific frequency within the frequency band. Embodiments allow for weights to be assigned to frequencies and mobiles hashed to the weighted frequencies. Weighting allows for a non-uniform distribution of mobile stations among frequencies to optimize system operating parameters.

Claims

1. A method for performing a two-level, weight-based hash comprising:

receiving a list of frequency band classes, each of said frequency band classes having a weight assigned;

hashing a mobile station to a frequency band class based on the weight assigned to each of said frequency band classes;

receiving a list of frequency band subclasses for the frequency band class to which the mobile station is hashed, each frequency contained within the subclasses having a weight assigned;

hashing the mobile station to a subclass channel in the band class based on the weight assigned to each of said frequencies contained within the subclasses; and

using the channel for subsequent communications.

2. The method of claim 1, further comprising:

after the step of receiving, eliminating frequencies from consideration of subsequent communications if they are not supported by the mobile station.

3. The method of claim 1, further comprising:

after hashing the mobile station to a frequency band class, eliminating frequencies from consideration of subsequent communications that are outside of the frequency band class.

4. The method of claim 1, wherein the assigned weights enable a non-uniform distribution of mobile devices across frequencies.

5. The method of claim 1, wherein hashing is based on a maximum protocol revision of a mobile device.

6. The method of claim 1, further comprising:

performing a query involving at least one of the band class and subclass of a network via an overhead channel.

7. The method of claim 1, further comprising:

using a registration period based on a class of a mobile device.

8. The method of claim 7, wherein the class includes at least one selected from a group consisting of regular mobility and limited mobility.

9. The method of claim 1, wherein hashing is alternately enabled and disabled across frequency bands.

10. The method of claim 9, wherein the hashing weights are enabled and disabled across frequency bands.

11. The method of claim 1, wherein the hashing weights are enabled and disabled across frequency bands.

12. An apparatus operable in a wireless communication system to perform a two-level weight-based hash, the apparatus comprising:

a processor, configured for receiving a list of frequency band classes, each of said frequency band classes having a weight assigned, for hashing a mobile station to a frequency band class based on the weight assigned to each of said frequency band classes, for receiving a list of frequency band subclasses for the frequency band class to which the mobile station is hashed, each frequency contained within the subclasses having a weight assigned;

for hashing the mobile station to a subclass channel in the band class based on the weight assigned to each of said frequencies contained within the subclasses; and

for using the channel for subsequent communications; and

a memory coupled to the processor for storing data.

13. The apparatus of claim 12, wherein said processor is further for eliminating, after receiving the list of frequencies, frequencies from consideration of subsequent communications if they are not supported by the mobile station.

14. The apparatus of claim 12, wherein said processor is further configured for eliminating, after hashing the mobile station to a frequency band class, frequencies from consideration of subsequent communications that are outside of the frequency band class.

15. An apparatus operable in a wireless communication system for performing a two-level weight-based hash, the apparatus comprising:

means for receiving a list of frequency band classes, each of said frequency band classes having a weight assigned;

means for hashing a mobile station to a frequency band class based on the weight assigned to each of said frequency band classes;

means for receiving a list of frequency band subclasses for the frequency band class to which the mobile station is hashed, each frequency contained within the subclasses having a weight assigned;

means for hashing the mobile station to a subclass channel in the band class based on the weight assigned to each of said frequencies contained within the subclasses; and

means for using the channel for subsequent communications.

16. The apparatus of claim 15, wherein the assigned weights enable a non-uniform distribution of mobile devices across frequencies.

17. The apparatus of claim 15, wherein hashing is based on a maximum protocol revision of a mobile device.

18. The apparatus of claim 15, further comprising:

means for performing a query involving at least one of the band class and subclass of a network via an overhead channel.

19. The apparatus of claim 15, further comprising:

means for using a registration period based on a class of a mobile device.

20. The apparatus of claim 19, wherein the class includes at least one selected from a group consisting of regular mobility and limited mobility.

21. The apparatus of claim 15, wherein hashing is alternately enabled and disabled across frequency bands.

22. The apparatus of claim 21, wherein the hashing weights are enabled and disabled across frequency bands.

23. The apparatus of claim 15, wherein the hashing weights are enabled and disabled across frequency bands.

24. A computer-readable data storage medium having computer usable instructions stored thereon for execution by a processor to perform a method for performing a two-level, weight-based hash comprising:

receiving a list of frequency band classes, each of said frequency band classes having a weight assigned;

hashing a mobile station to a frequency band class based on the weight assigned to each of said frequency band classes;

receiving a list of frequency band subclasses for the frequency band class to which the mobile station is hashed, each frequency contained within the subclasses having a weight assigned;

hashing the mobile station to a subclass channel in the band class based on the weight assigned to each of said frequencies contained within the subclasses; and

using the channel for subsequent communications.