Station selection for null data packet (NDP) ranging

• US 10,264,544 B1
• Filed: 05/14/2018
• Issued: 04/16/2019
• Est. Priority Date: 05/12/2017
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Chu, Liwen, Zhang, Hongyuan, Lou, Hui-Ling, Berger, Christian R., Grandhe, Niranjan
• Primary Examiner(s): Casca, Fred A
• Application Number:
  US15/979,100
• Time in Patent Office: 337 Days
• Field of Search: 4551861, 455 412, 370338, 370328, 370252, 370310, 370236, 370241, 370242, 370350
• CPC Class Codes: G01S 13/765 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 5/00 Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using active systems G01S13/00, G01S15/00, G01S17/00
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04L 5/0053 Allocation of signaling, i.e. of overhead other than pilot signals
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A first communication determines, for a null data packet (NDP) ranging measurement procedure, i) a start time, ii) a time duration of each time slot of a plurality of time slots, and iii) a time interval between adjacent time slots. The first communication device generates one or more packets that include: i) an indication of the start time, ii) an indication of the time duration, and iii) an indication of the time interval, and transmits the one or more packets to multiple second communication devices prior to the NDP ranging measurement procedure. During the NDP ranging measurement procedure, the first communication device transmits a downlink NDP transmission to a group of second communication devices, and receives an uplink multi-user NDP transmission from the group of second communication devices.

Claims

1. A method for performing a ranging measurement procedure, the method comprising:

determining, at a first communication device, a schedule for a null data packet (NDP) ranging measurement procedure involving multiple second communication devices, including determining i) a start time of the NDP ranging measurement procedure, ii) a time duration of each time slot of a plurality of time slots during the NDP ranging measurement procedure, and iii) a time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure, wherein each time slot of the plurality of time slots is at least for the first communication device to schedule one or more second communication devices to participate in an exchange of NDPs for ranging measurement during the ranging measurement procedure;

generating, at the first communication device, one or more packets that include;

i) an indication of the start time of the NDP ranging measurement procedure, ii) an indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) an indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure;

transmitting, by the first communication device, the one or more packets to the multiple second communication devices prior to the NDP ranging measurement procedure;

during the NDP ranging measurement procedure, transmitting, by the first communication device, a downlink NDP transmission to a group of second communication devices; and

during the NDP ranging measurement procedure, receiving, at the first communication device, an uplink multi-user NDP transmission from the group of second communication devices.

2. The method of claim 1, wherein generating the one or more packets comprises:

generating one or more single user packets that include one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the duration of each time slot of the plurality of time slots, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

3. The method of claim 1, wherein generating the one or more packets comprises:

generating one or more multi-user packets that include one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the duration of each time slot of the plurality of time slots, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

4. The method of claim 1, wherein generating the one or more packets comprises:

generating a packet that includes a beacon frame having one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the duration of each time slot of the plurality of time slots, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

5. The method of claim 1, wherein generating the one or more packets comprises:

generating a packet that includes one of i) a probe response frame, or ii) an association response frame, wherein the one of i) the probe response frame, or the association response frame, includes one or more of a) the indication of the start time of the NDP ranging measurement procedure, b) the indication of the time interval between adjacent time slots during the NDP ranging measurement procedure, and c) the indication of the duration of the each of the multiple time slots.

6. An apparatus, comprising:

a network interface device associated with a first communication device, wherein the network interface device is implemented on one or more integrated circuit (IC) devices, and wherein the network interface device is configured to;

determine a schedule for a null data packet (NDP) ranging measurement procedure involving multiple second communication devices, including determining i) a start time of the NDP ranging measurement procedure, ii) a time duration of each time slot of a plurality of time slots during the NDP ranging measurement procedure, and iii) a time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure, wherein each time slot of the plurality of time slots is at least for the first communication device to schedule one or more second communication devices to participate in an exchange of NDPs for ranging measurement during the ranging measurement procedure,

generate one or more packets that include i) an indication of the start time of the NDP ranging measurement procedure, ii) an indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) an indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure,

transmit the one or more packets to the multiple second communication devices prior to the NDP ranging measurement procedure,

during the NDP ranging measurement procedure, transmit a downlink NDP transmission to a group of second communication devices, and

during the NDP ranging measurement procedure, receive an uplink multi-user NDP transmission from the group of second communication devices.

7. The apparatus of claim 6, wherein the network interface device is configured to:

generating one or more single user packets that include one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

8. The apparatus of claim 6, wherein the network interface device is configured to:

generating one or more multi-user packets that include one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

9. The apparatus of claim 6, wherein the network interface device is configured to:

generating a packet that includes a beacon frame having one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

10. The apparatus of claim 6, wherein the network interface device is configured to:

generating a packet that includes one of i) a probe response frame, or ii) an association response frame, wherein the one of i) the probe response frame, or the association response frame, includes one or more of a) the indication of the start time of the NDP ranging measurement procedure, b) the indication of the time interval between adjacent time slots during the NDP ranging measurement procedure, and c) the indication of the duration of the each of the multiple time slots.

11. A method associated with a ranging measurement procedure, the method comprising:

receiving, at a first communication device, one or more first packets from a second communication device, wherein the one or more packets include scheduling information regarding a null data packet (NDP) ranging measurement procedure involving the first communication device, the second communication device, and one or more other communication devices, wherein the scheduling information includes i) an indication of a start time of the NDP ranging measurement procedure, ii) an indication of a time duration of each time slot of a plurality of time slots during the NDP ranging measurement procedure, and iii) an indication of a time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure;

processing, at the first communication device, the scheduling information in the one or more first packets to determine i) the start time of the NDP ranging measurement procedure, ii) the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure;

using at least i) the start time of the NDP ranging measurement procedure, and ii) the time interval between adjacent time slots during the NDP ranging measurement procedure, determining, at the first communication device, at least i) a start time of a first time slot among the plurality of time slots, and ii) a start time of a second time slot among the plurality of time slots, wherein the second time slot follows the first time slot;

during the first time slot, receiving, at the first communication device, one or more second packets from the second communication device, wherein the one or more second packets include information that indicates whether the first communication device is to participate in an NDP ranging measurement exchange prior to the second time slot;

processing, at the first communication device, the information in the one or more second packets to determine whether the first communication device is to participate in the NDP ranging measurement exchange prior to the second time slot;

when the first communication device determines that the first communication device is to participate in the NDP ranging measurement prior to the second time slot, participating in the NDP ranging measurement exchange prior to the second time slot, including;

transmitting, by the first communication device, a first NDP transmission to the second communication device, and

receiving, at the first communication device, a second NDP transmission from the second communication device; and

when the first communication device determines that the first communication device is not to participate in the NDP ranging measurement prior to the second time slot;

transitioning the first communication device to a low power state, and

transitioning the first communication device from the low power state to the active state prior to the determined start time of the second time slot.

12. The method of claim 11, wherein receiving the one or more first packets comprises:

receiving one or more single user packets that include one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

13. The method of claim 11, wherein receiving the one or more first packets comprises:

receiving one or more multi-user packets that include one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

14. The method of claim 11, wherein receiving the one or more first packets comprises:

receiving a packet that includes a beacon frame having one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

15. The method of claim 11, wherein receiving the one or more first packets comprises:

receiving a packet that includes one of i) a probe response frame, or ii) an association response frame, wherein the one of i) the probe response frame, or ii) the association response frame, includes one or more of a) the indication of the start time of the NDP ranging measurement procedure, b) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and c) the indication of the time interval between adjacent time slots during the NDP ranging measurement procedure.

16. An apparatus, comprising:

a network interface device associated with a first communication device, wherein the network interface device is implemented on one or more integrated circuit (IC) devices, and wherein the network interface device is configured to;

receive one or more first packets from a second communication device, wherein the one or more packets include scheduling information regarding a null data packet (NDP) ranging measurement procedure involving the first communication device, the second communication device, and one or more other communication devices, wherein the scheduling information includes i) an indication of a start time of the NDP ranging measurement procedure, ii) an indication of a time duration of each time slot of a plurality of time slots during the NDP ranging measurement procedure, and iii) an indication of a time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure,

process the scheduling information in the one or more first packets to determine i) the start time of the NDP ranging measurement procedure, ii) the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure,

use at least i) the start time of the NDP ranging measurement procedure, and ii) the time interval between adjacent time slots during the NDP ranging measurement procedure, determining, at the first communication device, at least i) a start time of a first time slot among the plurality of time slots, and ii) a start time of a second time slot among the plurality of time slots, wherein the second time slot follows the first time slot,

during the first time slot, receive one or more second packets from the second communication device, wherein the one or more second packets include information that indicates whether the first communication device is to participate in an NDP ranging measurement exchange prior to the second time slot,

process the information in the one or more second packets to determine whether the first communication device is to participate in the NDP ranging measurement exchange prior to the second time slot,

when the network interface device determines that the first communication device is to participate in the NDP ranging measurement exchange prior to the second time slot, participate in the NDP ranging measurement exchange, including;

transmitting a first NDP transmission to the second communication device, and

receiving a second NDP transmission from the second communication device; and

wherein the network interface device is further configured to, when the network interface device determines that the first communication device is not to participate in the NDP ranging measurement prior to the second time slot;

transition the network interface device to a low power state, and

transitioning the network interface device from the low power state to the active state prior to the determined start time of the second time slot.

17. The apparatus of claim 16, wherein the one or more one or more first packets include:

one or more single user packets having one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

18. The apparatus of claim 16, wherein the one or more one or more first packets include:

one or more multi-user packets having one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

19. The apparatus of claim 16, wherein the one or more one or more first packets include:

a packet having a beacon frame that includes one or more of i) the indication of the start time of the NDP ranging measurement procedure, ii) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and iii) the indication of the time interval between adjacent time slots of the plurality of time slots during the NDP ranging measurement procedure.

20. The apparatus of claim 16, wherein the one or more one or more first packets include:

a packet having one of i) a probe response frame, or ii) an association response frame, wherein the one of i) the probe response frame, or ii) the association response frame, includes one or more of a) the indication of the start time of the NDP ranging measurement procedure, b) the indication of the time duration of each time slot of the plurality of time slots during the NDP ranging measurement procedure, and c) the indication of the time interval between adjacent time slots during the NDP ranging measurement procedure.