Resource allocation in a wireless communication system

• US 7,839,882 B2
• Filed: 10/31/2002
• Issued: 11/23/2010
• Est. Priority Date: 10/31/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Soliman, Samir S.
• Primary Examiner(s): Kumar; Pankaj
• Assistant Examiner(s): Duong; Duc T
• Application Number:
  US10/285,901
• Publication Number:
  US 20040085909A1
• Time in Patent Office: 2,945 Days
• Field of Search: 370/328, 370/329, 370/338, 370/339, 370/437, 455450-453, 455/455
• US Class Current: 370/437
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Method and apparatus for scheduling transmissions in a wireless communication system using historical information and usage patterns of remote users in the system. Usage patterns for users within a system are stored and analyzed to optimize transmissions and resources in the system. In one embodiment, the user patterns are used to predict travel routes and transmissions scheduled accordingly. In another embodiment, the system is an ad-hoc system or a hybrid system, wherein the usage patterns are used to determine the source-to-destination paths.

Claims

1. A remote station apparatus comprising:

database storing usage features for the apparatus;

statistical processing unit coupled to the database, configured to schedule resources for a service request based on the stored usage features, wherein the stored usage features include one of type of service requested as a function of time and channel quality as a function of time,

wherein the configuration to schedule resources is further based on an analysis of the stored usage feature to determine usage patterns and the channel quality corresponding to the usage patterns.

2. The apparatus of claim 1, wherein the stored usage features include location of the apparatus as a function of time.

3. The apparatus of claim 1 further comprising:

a channel quality unit coupled to the database.

4. A method in a wireless communication system, comprising:

processing a data service at a remote station over a first time period;

determining a channel quality for the data service over the first time period;

storing usage features for the data service over the first time period;

statistically processing the stored usage features for the data service to determine usage patterns and channel quality corresponding to the determined usage patterns; and

scheduling a second data service based on at least one of stored usage patterns, the determined usage patterns, and the determined channel quality corresponding to the determined usage patterns.

5. The method as in claim 4, further comprising:

transmitting the usage patterns to a central controller in the wireless communication system.

6. A remote station apparatus comprising:

a control processor for;

determining at least one usage feature for a data service of the apparatus, wherein the at least one usage feature includes a channel quality for the data service;

storing the at least one usage feature for a data service in a database;

analyzing the stored at least one usage feature to determine usage patterns and the channel quality corresponding to the usage patterns; and

using the database to aid in resource scheduling according to the usage patterns and the channel quality corresponding to the usage patterns.

7. A method for scheduling transmissions in a wireless communication system, comprising:

receiving a call initiate request from a remote station;

storing usage features for at least one data service for the remote station;

analyzing the stored usage features to determine usage patterns and corresponding channel quality;

scheduling a transmission based on the usage patterns and the corresponding channel quality; and

processing the request.

8. A method for scheduling transmissions in a wireless communication system, comprising:

storing usage features for at least one data service for remote stations in the system;

analyzing the stored usage features to determine usage patterns and corresponding channel quality; and

scheduling transmissions according to the usage patterns and the corresponding channel quality.

9. The method as in claim 8, wherein the wireless communication system is an ad-hoc system, the method further comprising:

determining a source-to-destination path for the ad-hoc network.

10. The method as in claim 8, further comprising:

receiving a request for a data transmission from a remote station;

determining a final destination for the remote station; and

scheduling the data transmission for completion by the final destination.

11. The method as in claim 10, wherein the final destination is identified by a maximum allowable delay.

12. The method as in claim 8, wherein scheduling transmissions comprises:

determining available resources in the system;

analyzing the usage patterns; and

determining data rates for a plurality of remote stations.

13. The method as in claim 8, wherein:

storing usage features comprises updating any of the stored usage features dynamically as such stored usage features change.

14. The method as in claim 8, wherein:

analyzing the stored usage features to determine usage patterns, comprises;

receiving current usage information from at least one user; and

analyzing the current usage information.

15. The method as in claim 14, wherein:

scheduling transmissions according to the usage patterns, comprises;

scheduling transmissions based on at least one of the stored usage features and the current usage information.

16. An apparatus, comprising:

means for processing a data service at a remote station in a wireless communication system over a first time period;

means for determining a channel quality for the data service over the first time period;

means for storing usage features for the data service over the first time period;

means for statistically processing the stored usage features to determine usage patterns and channel quality corresponding to the determined usage patterns; and

means for scheduling a second data service based on at least one of stored usage pattern;

the determined usage patterns, and the determined channel quality corresponding to the determined usage patterns.

17. A remote station apparatus, comprising:

memory configured to store a database of usage features for at least one data service used by the apparatus; and

a processing unit configured to;

determine a channel quality unit; and

statistically analyze the stored usage features and determine usage patterns and the channel quality unit corresponding to the usage patterns;

wherein the determinations are used to aid resource scheduling according to the usage patterns and the channel quality unit corresponding to the usage patterns.

18. An apparatus for scheduling transmissions in a wireless communication system, comprising:

means for receiving a call initiate request from a remote station;

means for storing usage features for at least one data service for the remote station;

means for analyzing the stored usage features to determine usage patterns and corresponding channel quality;

means for scheduling a transmission based on the usage patterns and the corresponding channel quality; and

means for processing the request.

19. An apparatus for scheduling transmissions in a wireless communication system, comprising:

means for storing usage features for at least one data service for remote stations in the system;

means for analyzing the stored usage features to determine usage patterns and corresponding channel quality; and

means for scheduling transmissions according to the usage patterns and the corresponding channel quality.

20. The apparatus as in claim 19, wherein the stored usage features are stored according to geographical bins.

21. An apparatus for scheduling transmissions in a wireless communication system, comprising:

means for storing usage features for at least one data service for remote stations in the system;

means for analyzing the stored usage features to determine usage patterns;

means for scheduling transmissions according to the stored usage patterns; and

means for predicting channel condition for at least one geographical bin, wherein the stored usage features are stored according to geographical bins, and wherein the means for scheduling transmissions comprises means for scheduling transmissions according to usage patterns and channel condition prediction.

22. The apparatus as in claim 21, wherein the means for analyzing comprises means for predicting channel condition is based on data provided by wireless devices passing through the at least one geographical bin.

23. A remote station apparatus comprising:

database storing usage features for the apparatus;

statistical processing unit coupled to the database, configured to schedule resources for a service request based on the stored usage features, wherein the stored usage features include one of type of service requested as a function of time and channel quality as a function of time,

wherein a usage pattern and a channel quality corresponding to the usage pattern are generated based on an analysis of the stored usage feature, and the configuration to schedule resources is further based on the generated usage pattern and the channel quality corresponding to the usage pattern.