IP Library › Granted Patent US 10,028,077
Granted Patent B2
US 10,028,077 · App. 15/066,497 · Granted Jul 17, 2018

Avoidance of collisions and connection loss in network device serving multiple networks

Inventors: Matan Ben-Shachar (Kibbutz Givat Haim Ihud, IL); Omri Eshel (Kibbutz Harel, IL); Yuval Jakira (Tel Aviv, IL); Liran Brecher (Kfar Saba, IL); Dotan Ziv (Tel Aviv, IL); Chen Loewy (Hertzliya, IL)
Assignee: TEXAS INSTRUMENTS INCORPORATED
H04W4/008H04W4/80H04W74/085H04W72/0446H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,028,077
App. No.
15/066,497
Granted
Jul 17, 2018
Kind
B2
Abstract

A network device serving two or more networks using periodic times slots for transmission events is configured to determine that one of the periodic time slots on one of the networks has or soon will collide with one of the periodic time slots on the other network by processing time stamps for events on each network. Either of the periodic time slots may be occasionally shifted by a time shift amount to avoid a collision between the periodic time slots on each network. Shifting the periodic time slots may be performed by transmitting a Bluetooth connection parameter update packet.

Claims (25)

1. A method for operating a device on multiple networks, the method comprising:

establishing a connection on a first network, in which the device is assigned first periodic time slots for performing transactions on the first network, in which a first interval time is specified as a time between each one of the first periodic time slots based on a first reference clock;

establishing a connection on a second network, in which the device is assigned second periodic time slots for performing transactions on the second network, in which a second interval time is specified as a time between each one of the second periodic time slots based on a second reference clock, in which the first reference clock and the second reference clock have a relative drift rate;

determining that one of the first periodic time slots has or soon will collide with one of the second periodic time slots by processing time stamps for events on the first network and on the second network;

selecting a time shift from a plurality of tentative time shifts, in which each tentative time shift is calculated by predicting a number of collisions that would result from a different time shift over a period of time, and in which the selected time shift is predicted to produce a minimum number of collisions over the period of time; and

requesting a shift of either the first periodic time slots or the second periodic time slots by the selected time shift to avoid a collision between the first periodic time slots and the second periodic time slots.

2. The method of claim 1 , in which the device is a Bluetooth device, and in which the first network and the second network are piconets.

3. The method of claim 2 , in which requesting shifting of the first periodic time slots or the second periodic time slots is performed by transmitting a Bluetooth connection parameter update packet.

4. The method of claim 1 , further including determining a drift rate for the first interval time based on the time stamps for events on the first network.

5. The method of claim 4 , further including predicting actual times of future time slots on the first network using the first interval time and the determined drift rate.

6. A device for operating on multiple networks, comprising:

a transmitter and receiver configured for coupling to the multiple networks;

processing logic coupled to the transmitter and receiver, in which the processing logic is operable to decode signals received by the receiver, in which the device is assigned first periodic time slots for performing transactions on a first network, in which a first interval time is specified as a time between each one of the first periodic time slots based on a first reference clock, and in which the device is assigned second periodic time slots for performing transactions on a second network, in which a second interval time is specified as a time between each one of the second periodic time slots based on a second reference clock, in which the first reference clock and the second reference clock have a relative drift rate; and

in which the processing logic is configured to determine that one of the first periodic time slots has or soon will collide with one of the second periodic time slots by processing time stamps for events received by the receiver on the first network and on the second network, and to select a time shift from a plurality of tentative time shifts, in which each tentative time shift is calculated by predicting a number of collisions that would result from a different time shift over a period of time, and in which the selected time shift is predicted to produce a minimum number of collisions over the period of time, the processing logic being further configured to request a shift of either the first periodic time slots or the second periodic time slots by the selected time shift to avoid a collision between the first periodic time slots and the second periodic time slots.

7. The device of claim 6 , in which the processing logic is further configured to determine a drift rate for the first interval time based on the time stamps for events received by the receiver on the first network.

8. The device of claim 7 , further including predicting actual times of future time slots on the first network using the first interval time and the determined drift rate.

9. The device of claim 6 , in which the device is a Bluetooth device, and in which the first network and the second network are piconets.

10. The device of claim 9 , in which the processing logic requests a shift of the first periodic time slots or the second periodic time slots by configuring the transmitter to transmit a Bluetooth connection parameter update packet.

11. A non-transitory computer readable medium storing software instructions that, when executed periodically by a processor of device that is serving two Bluetooth piconets, cause a method for avoiding slot collisions to be performed, the method comprising:

determining that one or more periodic time slots assigned to the device on a first piconet has or soon will collide with one or more periodic time slots assigned to the device on a second piconet by processing time stamps for events on the first piconet and on the second piconet;

selecting a time shift from a plurality of tentative time shifts, in which each tentative time shift is calculated by predicting a number of collisions that would result from a different time shift over a period of time, and in which the selected time shift is predicted to produce a minimum number of collisions over the period of time; and

requesting a shift of the periodic time slots on either the first piconet or on the second piconet by the selected time shift to avoid a collision between the periodic time slots on the first piconet and the periodic time slots on the second piconet.

12. The method of claim 11 , further including determining a drift rate for an interval between the periodic time slots assigned to the device on the first piconet based on the time stamps for events on the first piconet.

13. The method of claim 12 , further including predicting actual times of future time slots on the first network using the interval and the determined drift rate.

14. The method of claim 11 , in which requesting a shift of the periodic time slots is performed by transmitting a Bluetooth connection parameter update packet.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2016
From: BEN-SHACHAR, MATAN; ESHEL, OMRI; JAKIRA, YUVAL; BRECHER, LIRAN; ZIV, DOTAN; LOEWY, CHEN
To: TEXAS INSTRUMENTS INCORPORATED
Reel/Frame 038161/0421 →
Continuity (1)
Related Publication 20170265101A1 · Sep 14, 2017