Data communication in a peer-to-peer network

Patent metadata

Field	Value
Publication number	US-10182014-B2
Application number	US-201615162534-A
Country	US
Kind code	B2
Filing date	May 23, 2016
Priority date	May 22, 2015
Publication date	Jan 15, 2019
Grant date	Jan 15, 2019

Abstract

A device for facilitating data communication in a peer-to-peer network may include at least one processor circuit. The processor circuit may be configured to initiate, in or outside a discovery time window, a data connection setup with a second device. The processor circuit may be configured to, when the data connection setup is not completed within the discovery time window, select a negotiation time window based on at least one of an advertised availability of the device or an advertised availability of the second device and resume, in the negotiation time window, the data connection setup. The processor circuit may be configured to receive information associated with one or more data transfer time windows from the second device upon completion of the data connection setup, where the one or more data transfer time windows are selected based at least on the data connection setup.

First claim

What is claimed is:

1. A device, comprising:
at least one processor circuit configured to:
initiate, in a discovery time window of a plurality of discovery time windows, a data connection setup with a second device;
in response to the data connection setup not being completed within the discovery time window:
randomly select, in a next discovery time window, a time window from among a subset of available time slots identified in at least one of an advertised availability of the device or an advertised availability of the second device; and
resume, in the time window, the data connection setup; and

receive information associated with one or more data transfer time windows from the second device upon completion of the data connection setup, wherein the one or more data transfer time windows are selected based at least on the data connection setup.

2. The device of claim 1 , wherein the advertised availability of the second device comprises an advertised committed availability of the second device indicative of one or more durations during which the second device is scheduled to be awake and an advertised potential availability of the second device indicative of one or more durations during which the second device is available to be scheduled to be awake if a connection setup is requested, and wherein the time window is outside of the discovery time window and is part of the advertised committed availability or advertised potential availability of the second device.

3. The device of claim 1 , wherein the advertised availability of the device comprises:
a committed availability indicative of one or more time slots during which and channels at which the device is scheduled to be awake; and
a potential availability indicative of one or more time slots during which and channels at which the device is available to be scheduled to be awake.

4. The device of claim 1 , wherein the at least one processor circuit is configured to,
in response to the data connection setup not being completed within the discovery time window:
notify the second device of the time window; and
request that the second device resume the data connection setup in the time window; and

in response to a first portion of the data connection setup being completed in the discovery time window but a second portion of the data connection setup not being completed in the discovery time window, resume, in the time window, the second portion of the data connection setup.

5. The device of claim 4 , wherein the first portion of the data connection setup is associated with scheduling of at least one of the time window in which the remaining data connection setup occurs or a first subset of the one or more data transfer time windows, and wherein the second portion of the data connection setup is associated with scheduling of a second subset of the one or more data transfer time windows.

6. The device of claim 1 , wherein the at least one processor circuit is configured to receive the information associated with the one or more data transfer time windows in the discovery time window in response to the data connection setup being completed within the discovery time window.

7. The device of claim 1 , wherein the at least one processor circuit is configured to, in response to the data connection setup not being completed within the discovery time window, select the time window by selecting an available time slot outside of the discovery time window from among intersections of available time slots of both the advertised availability of the device and the advertised availability of the second device.

8. The device of claim 7 , wherein the at least one processor circuit is configured to select any available time slot from among the intersections of the available time slots with equal probability.

9. The device of claim 1 , wherein:
the advertised availability of the device comprises an advertised potential availability of the device and an advertised committed availability of the device,
the advertised availability of the second device comprises an advertised potential availability of the second device and an advertised committed availability of the second device, and
the at least one processor circuit is configured to, in response to the data connection setup not being completed within the discovery time window, select the time window by selecting from among a first intersection of the advertised potential availability of the device, the advertised potential availability of the second device, the advertised committed availability of the device, and the advertised committed availability of the second device, wherein each element of the first intersection is associated with a time slot.

10. The device of claim 9 , wherein the at least one processor circuit is configured to:
when the first intersection is a non-empty set, select the time window by selecting any time slot among the first intersection with equal probability; and
when the first intersection is an empty set, select the time window by selecting any time slot among a second intersection of the advertised potential availability of the device and the advertised potential availability of the second device with equal probability.

11. The device of claim 1 , wherein:
the advertised availability of the device comprises an advertised potential availability of the device,
a number of time slots between the discovery time window and a next discovery time window is N,
each time slot between the discovery time window and the next discovery time window is associated with a respective time slot index between 1 and N−1, inclusive, and
the at least one processor circuit is configured to select a smallest time slot index of the advertised potential availability of the device from between 1 and N−1, inclusive.

12. The device of claim 11 , wherein the at least one processor circuit is configured to select any time slot index from between 1 and N−1 with equal probability.

13. The device of claim 11 , wherein the at least one processor circuit is configured to:
generate the advertised potential availability of the device based at least on the selected smallest time slot index;
determine an intersection of the advertised potential availability of the device, an advertised potential availability of the second device, a committed availability of the device, and a committed availability of the second device; and
select as the time window a time slot associated with a smallest time slot index of the intersection.

14. The device of claim 1 , wherein:
a number of time slots between the discovery time window and a next discovery time window is N,
each time slot between the discovery time window and the next discovery time window is associated with a respective time slot index, and
the at least one processor circuit is configured to:
determine an upper bound based at least on a traffic category associated with the data connection setup, wherein traffic categories associated with lower setup latency have a lower upper bound; and
select a uniformly distributed random time slot index from between 1 and the upper bound, inclusive, as a smallest time slot index of the advertised availability of the device.

15. The device of claim 14 , wherein the at least one processor circuit is configured to:
generate the advertised availability of the device based at least on the selected smallest time slot index, wherein the advertised availability of the device comprises an advertised committed availability of the device and an advertised potential availability of the device;
determine an intersection of the advertised po

Assignees

• Broadcom Corp
• Avago Tech Int Sales Pte Lid

Inventors

• Bhandaru Nehru
• Wang Qi

Classifications

• H04W76/14

  Direct-mode setup · CPC title

• H04L47/28

  in relation to timing considerations · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04L47/27 Primary

  Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets · CPC title

• H04L67/141

  Setup of application sessions (admission control or resource allocation in data switching networks H04L47/70) · CPC title