Method and apparatus for network based positioning

• US 9,480,043 B2
• Filed: 04/25/2014
• Issued: 10/25/2016
• Est. Priority Date: 04/25/2014
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Agrawal, Meghna, Dua, Praveen
• Primary Examiner(s): AJIBADE AKONAI, OLUMIDE
• Application Number:
  US14/262,577
• Publication Number:
  US 20150312881A1
• Time in Patent Office: 914 Days
• Field of Search: 4554561-4566
• US Class Current: 1/1
• CPC Class Codes: H04W 28/0226 based on location or mobility handoff or reselection H04W36/00; mobile application services making use of the location of users or terminals H04W4/02
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling

Abstract

Disclosed is a system, apparatus, computer readable storage medium, and method to perform a bandwidth efficient network based positioning (NBP). A positioning request for a mobile device is received within an environment, the environment comprising one or more access points (APs). An AP coverage area including the mobile device is determined. A NBP load for the AP is measured, wherein the NBP load comprises a direct NBP load and an indirect NBP load. If the NBP load is less than a threshold, the AP is instructed to process the first positioning request. Multiple APs may process positioning requests concurrently and positioning requests may be scheduled according to timeout and/or relative expiration.

Claims

1. A method for network based positioning (NBP), the method comprising:

receiving a first positioning request for a mobile device within an environment, the environment comprising a plurality of access points (APs);

determining the mobile device is within a coverage area of a first AP in the plurality of APs;

measuring a NBP load of the first AP, wherein the NBP load comprises a direct NBP load and an indirect NBP load, wherein the indirect NBP load of the first AP comprises time spent by a second AP within the coverage area of the first AP sending range measurement data on a first channel of the first AP, the first channel being a home channel of the first AP;

determining the NBP load for the first AP is less than a threshold NBP load; and

instructing the first AP to process the first positioning request.

2. The method of claim 1, wherein the direct NBP load of the first AP comprises time spent by the first AP performing at least one of:

sending range measurement data, receiving range measurement data, switching communication channels, sending keep-awake packets, or any combination thereof.

3. The method of claim 1, wherein the indirect NBP load of the first AP comprises time spent by a second AP within the coverage area of the first AP performing, at least one of:

sending measurement data on a first channel of the first AP, sending keep-awake packets on the first channel of the first AP, or any combination thereof.

4. The method of claim 1, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the mobile device.

5. The method of claim 1, wherein the instructing the first AP to process the first positioning request is performed in response to determining the first positioning request is a next positioning request to timeout.

6. The method of claim 1, wherein the instructing the first AP to process the first positioning request is performed in response to:

determining the mobile device is within a coverage area of a second AP in the plurality of APs concurrently with being in the coverage area of the first AP; and

selecting, in response to determining the NBP load for the first AP is less than the second AP'"'"'s NBP load, the first AP to process the first positioning request.

7. The method of claim 1, further comprising:

determining a second AP is outside of the coverage area of the first AP, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the second AP.

8. The method of claim 7, further comprising:

instructing the second AP to process a second positioning request concurrently with the first AP'"'"'s processing of the first positioning request.

9. A machine readable non-transitory storage medium containing executable program instructions which cause a data processing device to perform a method for network based positioning comprising:

receiving a first positioning request for a mobile device within an environment, the environment comprising a plurality of access points (APs);

determining the mobile device is within a coverage area of a first AP in the plurality of APs;

measuring a NBP load of the first AP, wherein the NBP load comprises a direct NBP load and an indirect NBP load, wherein the indirect NBP load of the first AP comprises time spent by a second AP within the coverage area of the first AP sending range measurement data on a first channel of the first AP, the first channel being a home channel of the first AP;

determining the NBP load for the first AP is less than a threshold NBP load; and

instructing the first AP to process the first positioning request.

10. The medium of claim 9, wherein:

the direct NBP load of the first AP comprises time spent by the first AP performing at least one of;

sending range measurement data, receiving range measurement data, switching communication channels, sending keep-awake packets, or any combination thereof; and

the indirect NBP load of the first AP is measured as time spent by a second AP within the coverage area of the first AP sending keep-awake packets on the first channel of the first AP.

11. The medium of claim 9, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the mobile device.

12. The medium of claim 9, wherein the instructing the first AP to process the first positioning request is performed in response to determining the first positioning request is a next positioning request to timeout.

13. The medium of claim 9, wherein the instructing the first AP to process the first positioning request is performed in response to:

determining the mobile device is within a coverage area of a second AP in the plurality of APs concurrently with being in the coverage area of the first AP; and

selecting, in response to determining the NBP load for the first AP is less than the second AP'"'"'s NBP load, the first AP to process the first positioning request.

14. The medium of claim 9, further comprising:

determining a second AP is outside of the coverage area of the first AP, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the second AP; and

instructing the second AP to process a second positioning request concurrently with the first AP'"'"'s processing of the first positioning request.

15. A server to provide network based positioning comprising:

a processor; and

a storage device coupled to the processor and configurable for storing instructions, which, when executed by the processor, cause the processor to;

receive a first positioning request for a mobile device within an environment, the environment comprising a plurality of access points (APs);

determine the mobile device is within a coverage area of a first AP in the plurality of APs;

measure a NBP load of the first AP, wherein the NBP load comprises a direct NBP load and an indirect NBP load, wherein the indirect NBP load of the first AP comprises time spent by a second AP within the coverage area of the first AP sending range measurement data on a first channel of the first AP, the first channel being a home channel of the first AP;

determine the NBP load for the first AP is less than a threshold NBP load; and

instruct the first AP to process the first positioning request.

16. The server of claim 15, wherein the direct NBP load of the first AP comprises time spent by the first AP performing at least one of:

sending range measurement data, receiving range measurement data, switching communication channels, sending keep-awake packets, or any combination thereof.

17. The server of claim 15, wherein the indirect NBP load of the first AP comprises time spent a second AP within the coverage area of the first AP performing, at least one of:

sending measurement data on a first channel of the first AP, sending keep-awake packets on the first channel of the first AP, or any combination thereof.

18. The server of claim 15, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the mobile device.

19. The server of claim 15, wherein the instructing the first AP to process the first positioning request is performed in response to determining the first positioning request is a next positioning request to timeout.

20. The server of claim 15, wherein the instructing the first AP to process the first positioning request is performed in response to executing instructions to:

determine the mobile device is within a coverage area of a second AP in the plurality of APs concurrently with being in the coverage area of the first AP; and

select, in response to determining the NBP load for the first AP is less than the second AP'"'"'s NBP load, the first AP to process the first positioning request.

21. The server of claim 15, further comprising instructions to:

determine a second AP is outside of the coverage area of the first AP, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the second AP.

22. The server of claim 21, further comprising instructions to:

instruct the second AP to process a second positioning request concurrently with the first AP'"'"'s processing of the first positioning request.

23. An apparatus for network based positioning comprising:

means for receiving a first positioning request for a mobile device within an environment, the environment comprising a plurality of access points (APs);

means for determining the mobile device is within a coverage area of a first AP in the plurality of APs;

means for measuring a NBP load of the first AP, wherein the NBP load comprises a direct NBP load and an indirect NBP load, wherein the indirect NBP load of the first AP comprises time spent by a second AP within the coverage area of the first AP sending range measurement data on a first channel of the first AP, the first channel being a home channel of the first AP;

means for determining the NBP load for the first AP is less than a threshold NBP load; and

means for instructing the first AP to process the first positioning request.

24. The apparatus of claim 23, wherein the direct NBP load of the first AP comprises time spent by the first AP performing at least one of:

sending range measurement data, receiving range measurement data, switching communication channels, sending keep-awake packets, or any combination thereof.

25. The apparatus of claim 23, wherein the indirect NBP load of the first AP comprises time spent a second AP within the coverage area of the first AP performing, at least one of:

sending measurement data on a first channel of the first AP, sending keep-awake packets on the first channel of the first AP, or any combination thereof.

26. The apparatus of claim 23, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the mobile device.

27. The apparatus of claim 23, wherein the instructing the first AP to process the first positioning request is performed in response to determining the first positioning request is a next positioning request to timeout.

28. The apparatus of claim 23, wherein the instructing the first AP to process the first positioning request is performed in response to:

means for determining the mobile device is within a coverage area of a second AP in the plurality of APs concurrently with being in the coverage area of the first AP; and

means for selecting, in response to determining the NBP load for the first AP is less than the second AP'"'"'s NBP load, the first AP to process the first positioning request.

29. The apparatus of claim 23, further comprising:

means for determining a second AP is outside of the coverage area of the first AP, wherein the coverage area comprises a section of the environment where the first AP detects packets transmitted by the second AP.

30. The apparatus of claim 29, further comprising:

means for instructing the second AP to process a second positioning request concurrently with the first AP'"'"'s processing of the first positioning request.