Enhanced mobile station positioning in a wireless communication network

• US 7,184,425 B2
• Filed: 02/28/2002
• Issued: 02/27/2007
• Est. Priority Date: 02/28/2002
• Status: Active Grant

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Carlsson, Hans
• Primary Examiner(s): Kizou; Hassan
• Assistant Examiner(s): Ahmed; Salman
• Application Number:
  US10/085,399
• Publication Number:
  US 20030162549A1
• Time in Patent Office: 1,825 Days
• Field of Search: 370/280, 342/357.06, 342/357.03, 342/357.12, 455/434
• US Class Current: 370/345
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

An approach to facilitating positioning operations or other designated tasks performed by mobile stations within a wireless communication network enables individual mobile stations to request “free” or idle time if the mobile station'"'"'s current operations do not provide sufficient background time to perform the required task. For example, the mobile station might be commanded to perform a positioning computation within a required time limit. If its background processing time is insufficient, the mobile station requests additional idle time from the network, which, if allocated by the network, is used by the mobile station to complete the required processing task. In an exemplary application, a GPRS-based network allocates additional “idle” blocks into the time-multiplexed multiframe structures supporting packet data communications with the mobile station. Here, the mobile station indicates the idle time needed, and the network determines how best to distribute the required idle blocks over one or more forthcoming multiframes.

Claims

1. A method of facilitating mobile station operations in a wireless communication network, the method comprising:

receiving a request at the mobile station to perform a designated task;

determining whether a current operating mode of the mobile station offers sufficient idle time to perform the designated task within a desired time by determining whether available background processing time is sufficient to complete the designated task before expiration of the desired time, the available background processing time being a cumulative time comprising intervals between ongoing transmit and receive operations in combination with currently designated communication idle times; and

requesting additional idle time from the wireless communication network if sufficient idle time is not available at the mobile station.

2. The method of claim 1, wherein the designated task comprises a positioning operation associated with locating the mobile station, and wherein the request identifies the positioning operation and identifies the desired time for performing the positioning operation.

3. The method of claim 1, further comprising determining the desired time from information included in the request received at the mobile station.

4. The method of claim 1, further comprising performing the designated task using the available background processing time where the available background processing time is sufficient to complete the designated task within the desired time.

5. The method of claim 1, wherein determining whether available background processing time is sufficient for completing the designated task within the desired time comprises at least in part evaluating a number of currently allocated idle time per TDMA multiframe.

6. The method of claim 1, further comprising receiving a response message from the wireless communication network, wherein the response message indicates whether the request from the mobile station for additional idle time is granted.

7. The method of claim 6, wherein, if additional idle time is granted, the response message further indicates one or more future idle times, and further comprising performing at least a portion of the designated task during the one or more future idle times.

8. The method of claim 7, wherein the one or more future idle times are identified time blocks within repeating time-division-multiple-access (TDMA) frames, and further comprising performing the designated task during the identified time blocks.

9. The method of claim 1, further comprising performing the designated task during available idle times, and without requesting additional idle time, if the current operating mode offers sufficient idle time to perform the designated task within the desired time.

10. The method of claim 1, wherein the mobile station comprises a GPRS terminal and the wireless communication network comprises a GPRS network, and further wherein receiving a request at the mobile station to perform a designated task comprises receiving a location services request message defining a desired positioning operation to be performed by the mobile station.

11. The method of claim 1, wherein the mobile station and the wireless communication network communicate using repeating TDMA frames, and wherein requesting additional idle time from the wireless communication network if sufficient idle time is not available at the mobile station comprises requesting additional units of idle time in forthcoming ones of the repeating TDMA frames.

12. A method of facilitating mobile station operations in a wireless communication network, the method comprising:

sending a command to a GPRS terminal to perform a designated task;

receiving, at a GPRS network, an idle time request from the GPRS terminal for one or more units of idle time within one or more forthcoming TDMA frames used for communication between the GPRS terminal and the GPRS network, wherein the TDMA frames comprise repeating multiframes, each multiframe comprising a number of communication frames and a default number of idle frames;

determining whether to grant the idle time request; and

sending a response to the GPRS terminal identifying one or more selected radio blocks in one or more forthcoming 52-multiframes on a packet data channel (PDCH) to be used as additional idle time by the GPRS terminal for performing the designated task if the idle time request is granted.

13. The method of claim 12, further comprising sending a response to the mobile station indicating a request refusal if the idle time request is not granted.

14. The method of claim 12, wherein determining whether to grant the idle time request comprises determining whether an acceptable distribution of additional idle time over one or more forthcoming TDMA frames exists in consideration of ongoing user scheduling involving a plurality of mobile stations, including the GPRS terminal from which the idle time request was received.

15. The method of claim 14, wherein determining whether an acceptable distribution of additional idle time over one more forthcoming TDMA frames exists comprises determining whether ongoing communication scheduling will permit the GPRS network to allocate the requested amount of additional idle time within a desired time limit.

16. The method of claim 15, wherein the GPRS network receives an indication of the desired time limit as part of the idle time request message.

17. The method of claim 16, wherein the GPRS network knows a priori the desired time limit.

18. The method of claim 12, wherein sending a command to a GPRS terminal to perform a designated task comprises:

determining that the GPRS terminal is required to perform the designated task;

identifying a desired time limit for performance of the task; and

forming the command such that the command indicates the designated task and the desired time limit.

19. The method of claim 12, further comprising:

receiving a location request from a third party at the GPRS network for the GPRS terminal;

determining a required location accuracy and a required response time for the location request;

transmitting a location command to the GPRS terminal from the GPRS network as the command to perform the designated task; and

receiving the idle time request at the GPRS network from the GPRS terminal responsive to transmitting the location command.