Method for ranging to a station in power saving mode

• US 8,982,774 B2
• Filed: 06/27/2012
• Issued: 03/17/2015
• Est. Priority Date: 06/27/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kamath, Purushotham, Dewangan, Vijay Kumar, Dua, Praveen
• Primary Examiner(s): YEUNG, MANG HANG
• Application Number:
  US13/534,837
• Publication Number:
  US 20140003310A1
• Time in Patent Office: 993 Days
• Field of Search: 370/318, 370/338, 713300-340, 340/3.21, 340/7.32, 340/10.33, 340/539.3, 455/343.4, 455/13.4
• US Class Current: 370/318
• CPC Class Codes: G01S 1/20 using a comparison of transit time of synchronised signals transmitted from non-directional antennas or antenna systems spaced apart, i.e. path-difference systems
• CPC Class Codes: G01S 5/0205 Details
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 52/00 Power management, e.g. TPC [Transmission Power Control], power saving or power classes gain control in transmitters or power amplifiers H03G3/3042
• CPC Class Codes: H04W 52/02 Power saving arrangements in wired systems H04L12/12; signaling of mobile application services, e.g. low battery notifications H04W4/20
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 76/28 Discontinuous transmission [DTX]; Discontinuous reception [DRX]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A network based positioning (NBP) system is disclosed that allows any of its access points (APs) to initiate ranging operations with a station device (STA), regardless of whether the STA is in power save mode and regardless of whether a particular AP is currently associated with the STA. For example, to initiate ranging operations with the STA from a non-associated AP, the non-associated AP obtains the TSF timer of the associated AP, and then uses the obtained TSF timer to derive the associated AP'"'"'s beacon transmission schedule and thereby determine when the STA'"'"'s corresponding wake-up periods occur. Thereafter, the non-associated AP can initiate ranging operations with the STA during the STA wake-up periods, thereby ensuring that probes sent from the non-associated AP will arrive at the STA while the STA is awake from power save mode.

Claims

1. In a wireless network having a server coupled to a plurality of access points (APs) in which one of the APs is currently associated with a wireless station (STA) and one or more of the APs are not currently associated with the STA, a method of performing ranging operations between a non-associated AP and the STA, the method comprising:

receiving, in the non-associated AP, a request to obtain a timer value of the associated AP and to range the STA from the non-associated AP;

sending a probe request from the non-associated AP to the associated AP, the probe request requesting the timer value of the associated AP;

receiving a probe response from the associated AP, wherein the probe response includes the timer value of the associated AP;

deriving, in the non-associated AP, a beacon transmission schedule of the associated AP from the timer value of the associated AP;

determining, in the non-associated AP, wake-up periods during which the STA is scheduled to wake up from a power save mode based, at least in part, on the derived beacon transmission schedule of the associated AP; and

ranging the STA from the non-associated AP during the wake-up periods.

2. The method of claim 1, wherein the timer value comprises a timing synchronization function (TSF) timer.

3. The method of claim 1, wherein ranging the STA comprises:

probing the STA from the non-associated AP during the determined wake-up periods.

4. The method of claim 1, wherein ranging the STA comprises:

sending a NULL frame from the non-associated AP to the STA according to the derived beacon transmission schedule; and

receiving an acknowledgement (ACK) frame from the STA.

5. The method of claim 4, further comprising:

calculating a round trip time (RTT) associated with transmission of the NULL frame and the ACK frame.

6. The method of claim 1, wherein ranging the STA comprises:

sending a NULL frame from the non-associated AP to the STA at substantially the same time that the associated AP sends a beacon frame to the STA; and

receiving an acknowledgement (ACK) frame from the STA.

7. The method of claim 6, wherein ranging the STA further comprises:

synchronizing a timer value of the non-associated AP with the timer value of the associated AP.

8. The method of claim 1, further comprising:

after ranging the STA, instructing the STA to return to the power save mode.

9. The method of claim 1, further comprising:

before ranging the STA, instructing the STA to remain awake longer than the determined wake-up periods.

10. The method of claim 9, wherein the instructing comprises:

sending, from the associated AP to the STA, a data frame having an asserted “

more data”

bit.

11. The method of claim 9, wherein the instructing comprises:

sending, from the associated AP to the STA, a beacon frame having an asserted traffic indication message (TIM) bit.

12. A wireless positioning system having a server coupled to a plurality of access points (APs) in which one of the APs is currently associated with a wireless station (STA) and one or more of the APs are not currently associated with the STA, at least one non-associated AP comprising:

a first processor; and

a first memory storing instructions that, when executed by the first processor, cause the non-associated AP to perform operations comprising;

receiving, in the non-associated AP, a request to obtain a timer value of the associated AP and to range the STA from the non-associated AP;

sending a probe request from the non-associated AP to the associated AP, the probe request requesting the timer value of the associated AP;

receiving a probe response from the associated AP, wherein the probe response includes the timer value of the associated AP;

deriving, in the non-associated AP, a beacon transmission schedule of the associated AP from the timer value of the associated AP;

determining, in the non-associated AP, wake-up periods during which the STA is scheduled to wake up from a power save mode based, at least in part, on the derived beacon transmission schedule of the associated AP; and

ranging the STA from the non-associated AP during the wake-up periods.

13. The system of claim 12, wherein the timer value comprises a timing synchronization function (TSF) timer.

14. The system of claim 12, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

probing the STA from the non-associated AP during the determined wake-up periods.

15. The system of claim 12, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

sending a NULL frame from the non-associated AP to the STA according to the derived beacon transmission schedule; and

receiving an acknowledgement (ACK) frame from the STA.

16. The system of claim 15, wherein execution of the instructions causes the non-associated AP to perform operations further comprising:

calculating a round trip time (RTT) associated with transmission of the NULL frame and the ACK frame.

17. The system of claim 12, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

sending a NULL frame from the non-associated AP to the STA at substantially the same time that the associated AP sends a beacon frame to the STA; and

receiving an acknowledgement (ACK) frame from the STA.

18. The system of claim 17, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

synchronizing a timer value of the non-associated AP with the timer value of the associated AP.

19. The system of claim 12, wherein the associated AP comprises:

a second processor; and

a second memory storing instructions that, when executed by the second processor, cause the associated AP to perform operations comprising;

instructing the STA to return to the power save mode.

20. The system of claim 12, wherein the associated AP comprises:

a second processor; and

a second memory storing instructions that, when executed by the second processor, cause the associated AP to perform operations comprising;

instructing the STA to remain awake longer than the determined wake-up periods.

21. The system of claim 20, wherein execution of the instructions to instruct the STA causes the associated AP to perform operations comprising:

sending, from the associated AP to the STA, a data frame having an asserted “

more data”

bit.

22. The system of claim 20, wherein execution of the instructions to instruct the STA causes the associated AP to perform operations comprising:

sending, from the associated AP to the STA, a beacon frame having an asserted traffic indication message (TIM) bit.

23. An access point (AP) that is not associated with a wireless station (STA), the non-associated AP comprising:

a processor; and

a memory storing instructions that, when executed by the processor, cause the non-associated AP to perform operations comprising;

receiving, in the non-associated AP, a request to obtain a timer value of another AP that is associated with the STA and to range the STA from the non-associated AP;

sending a probe request from the non-associated AP to the associated AP, the probe request requesting the timer value of the associated AP;

receiving a probe response from the associated AP, wherein the probe response includes the timer value of the associated AP;

deriving, in the non-associated AP, a beacon transmission schedule of the associated AP from the timer value of the associated AP;

determining, in the non-associated AP, wake-up periods during which the STA is scheduled to wake up from a power save mode based, at least in part, on the derived beacon transmission schedule of the associated AP; and

ranging the STA from the non-associated AP during the wake-up periods.

24. The non-associated AP of claim 23, wherein the timer value comprises a timing synchronization function (TSF) timer.

25. The non-associated AP of claim 23, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

probing the STA from the non-associated AP during the determined wake-up periods.

26. The non-associated AP of claim 23, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

sending a NULL frame from the non-associated AP to the STA according to the derived beacon transmission schedule; and

receiving an acknowledgement (ACK) frame from the STA.

27. The non-associated AP of claim 26, wherein execution of the instructions causes the non-associated AP to perform operations further comprising:

calculating a round trip time (RTT) associated with transmission of the NULL frame and the ACK frame.

28. The non-associated AP of claim 23, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

sending a NULL frame from the non-associated AP to the STA at substantially the same time that the associated AP sends a beacon frame to the STA; and

receiving an acknowledgement (ACK) frame from the STA.

29. The non-associated AP of claim 28, wherein execution of the instructions to range the STA causes the non-associated AP to perform operations comprising:

synchronizing a timer value of the non-associated AP with the timer value of the associated AP.

30. The non-associated AP of claim 23, wherein execution of the instructions causes the non-associated AP to perform operations further comprising:

instructing the STA to return to the power save mode.