Peer to peer ranging exchange

• US 9,974,040 B1
• Filed: 01/30/2017
• Issued: 05/15/2018
• Est. Priority Date: 04/15/2014
• 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, Tamhane, Sagar, Wagholikar, Sarang Shrikrishna, Zhang, Hongyuan, Lou, Hui-Ling
• Primary Examiner(s): Rego, Dominic
• Application Number:
  US15/419,499
• Time in Patent Office: 470 Days
• Field of Search: 455418, 455419
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 67/1042 using topology management mechanisms
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 56/007 Open loop measurement
• 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 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

While a peer-to-peer (P2P) wireless network that includes both i) a first communication device and ii) a second communication device is not formed, and prior to the first communication device and the second communication device performing a group owner (GO) negotiation in connection with forming the P2P wireless network, the first communication device performs a ranging exchange with the second communication device. After performing the ranging exchange with the second communication device, the first communication device performs a GO negotiation with the second communication device.

Claims

1. A method, comprising:

while a peer-to-peer (P2P) wireless network, which includes both i) a first communication device and ii) a second communication device, is not formed, and prior to the first communication device and the second communication device performing a group owner (GO) negotiation in connection with forming the P2P wireless network, performing, by the first communication device, a ranging exchange with the second communication device; and

after performing the ranging exchange with the second communication device, performing, by the first communication device, a GO negotiation with the second communication device.

2. The method of claim 1, further comprising:

during a search state of the first communication device and prior to performing the ranging exchange, transmitting, by the first communication device, a probe request on a first channel included in a plurality of channels; and

during the search state, receiving, by the first communication device, a probe response transmitted by the second communication device on the first channel.

3. The method of claim 2, wherein performing the ranging exchange with the second communication device is in response to receiving the probe response.

4. The method of claim 2, wherein performing the ranging exchange comprises performing the ranging exchange during the search state of the first communication device on the first channel.

5. The method of claim 4, further comprising maintaining, by the first communication device, the search state of the first communication device on the first channel until an end of the ranging exchange.

6. The method of claim 2, wherein performing the ranging exchange comprises setting a reference time for the ranging exchange based on a timing synchronization function value that corresponds to the probe response.

7. The method of claim 1, further comprising, prior to performing the ranging exchange:

during an advertise state of a first communication device, listening, by the first communication device, for probe requests on a first channel included in a plurality of channels;

during the advertise state, transmitting, by the first communication device, a probe response to a first probe request transmitted by the second communication device on the first channel if the first probe request is received on the first channel during the advertise state.

8. The method of claim 7, further comprising:

during the advertise state and in response to the first probe request, listening, by the first communication device, for a ranging request message transmitted by the second communication device.

9. The method of claim 8, further comprising, during the advertise state and in response to the ranging request message:

transmitting, by the first communication device, a first action frame having a dialog token for a fine timing measurement exchange; and

storing, by the first communication device, a departure time indicator for the first action frame.

10. The method of claim 1, further comprising:

determining, by the first communication device, whether the second communication device is within a threshold range based on the ranging exchange;

wherein performing the GO negotiation with the second communication device is in response to determining that the second communication device is within the threshold range.

11. An apparatus, comprising:

a network interface device associated with a first communication device, wherein the network interface device comprises;

one or more integrated circuits, and

a transceiver implemented on the one or more integrated circuits;

wherein the one or more integrated circuits are configured to;

while a peer-to-peer (P2P) wireless network, which includes both i) the first communication device and ii) a second communication device is not formed, and prior to the first communication device and the second communication device performing a group owner (GO) negotiation in connection with forming the P2P wireless network, perform a ranging exchange with the second communication device, and

after performing the ranging exchange with the second communication device, perform a GO negotiation with the second communication device.

12. The apparatus of claim 11, wherein the one or more integrated circuits are configured to:

during a search state of the first communication device and prior to performing the ranging exchange, transmitting, by the first communication device, control the transceiver to transmit a probe request on a first channel included in a plurality of channels; and

during the search state, process a probe response transmitted by the second communication device on the first channel and received by the transceiver.

13. The apparatus of claim 12, wherein the one or more integrated circuits are configured to perform the ranging exchange with the second communication device in response to receiving the probe response.

14. The apparatus of claim 12, wherein the one or more integrated circuits are configured to perform the ranging exchange during the search state of the first communication device on the first channel.

15. The apparatus of claim 14, wherein the one or more integrated circuits are configured to maintain the search state of the first communication device on the first channel until an end of the ranging exchange.

16. The apparatus of claim 12, wherein the one or more integrated circuits are configured to set a reference time for the ranging exchange based on a timing synchronization function value that corresponds to the probe response.

17. The apparatus of claim 11, wherein the one or more integrated circuits are configured to, prior to performing the ranging exchange:

during an advertise state of a first communication device, listen for probe requests on a first channel included in a plurality of channels;

during the advertise state, control the transceiver to transmit a probe response to a first probe request transmitted by the second communication device on the first channel if the first probe request is received by the transceiver on the first channel during the advertise state.

18. The apparatus of claim 17, wherein the one or more integrated circuits are configured to:

during the advertise state and in response to the first probe request, listen for a ranging request message transmitted by the second communication device.

19. The apparatus of claim 18, wherein the one or more integrated circuits are configured to, during the advertise state and in response to the ranging request message:

control the transceiver to transmit a first action frame having a dialog token for a fine timing measurement exchange; and

store a departure time indicator for the first action frame.

20. The apparatus of claim 11, wherein the one or more integrated circuits are configured to:

determine whether the second communication device is within a threshold range based on the ranging exchange;

perform the GO negotiation with the second communication device in response to determining that the second communication device is within the threshold range.

21. A method, comprising:

determining, at a first communication device in a peer-to-peer (P2P) wireless network, that one of the first communication device or a second communication device in the P2P wireless network will enter an operating mode in which at least one of the one of the first communication device or the second communication device will be unavailable for communication; and

in response to determining that the one of the first communication device or the second communication device will enter the operating mode, at least one of;

(i) if the first communication device will enter the operating mode, adjusting when the first communication device will enter the operating mode in order to complete a ranging exchange with the second communication device before the first communication device enters the operating mode,

(ii) if the first communication device will enter the operating mode, and if the first communication device receives a request to perform a ranging exchange with the second communication device that will overlap in time with the first communication device being in the operating mode, refusing the request, and

(iii) if the second communication device will enter the operating mode, adjusting timing of a ranging exchange with the second communication device so that the ranging exchange does not overlap in time with when the second communication device is in the operating mode.

22. An apparatus, comprising:

a network interface device associated with a first communication device in a peer-to-peer (P2P) wireless network, wherein the network interface device comprises;

one or more integrated circuits, and

a transceiver implemented on the one or more integrated circuits;

wherein the one or more integrated circuits are configured to;

determine that one of the first communication device or a second communication device in the P2P wireless network will enter an operating mode in which at least one of the one of the first communication device or the second communication device will be unavailable for communication, and

in response to determining that the one of the first communication device or the second communication device will enter the operating mode, at least one of;

(i) if the first communication device will enter the operating mode, adjust when the first communication device will enter the operating mode in order to complete a ranging exchange with the second communication device before the first communication device enters the operating mode,

(ii) if the first communication device will enter the operating mode, and if the first communication device receives a request to perform a ranging exchange with the second communication device that will overlap in time with the first communication device being in the operating mode, refuse the request, and

(iii) if the second communication device will enter the operating mode, adjust timing of a ranging exchange with the second communication device so that the ranging exchange does not overlap in time with when the second communication device is in the operating mode.