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

Patent metadata

Field	Value
Publication number	US-10028077-B2
Application number	US-201615066497-A
Country	US
Kind code	B2
Filing date	Mar 10, 2016
Priority date	Mar 10, 2016
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

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.

First claim

What is claimed is:

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.

Assignees

• Texas Instruments Inc

Inventors

• Ben-Shachar Matan
• Eshel Omri
• Jakira Yuval
• Brecher Liran
• Ziv Dotan
• Loewy Chen

Classifications

• H04W74/085

  collision avoidance · CPC title

• H04W4/80 Primary

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title

• H04W72/0446

  Resources in time domain, e.g. slots or frames · CPC title

• H04W84/18

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

• H04W4/008 Primary

  Electricity · mapped topic