System and method for synchronized distributed data collection

Patent metadata

Field	Value
Publication number	US-10375660-B2
Application number	US-201615355152-A
Country	US
Kind code	B2
Filing date	Nov 18, 2016
Priority date	Jun 18, 2015
Publication date	Aug 6, 2019
Grant date	Aug 6, 2019

Abstract

A system and method are provided for distributed data collection synchronization. Provided are communicating data generation units (DGUs) capable of data storage, having consumable power resources. In response to the DGUs comparing their availability and power resources, a master and slave DGUs are selected, and the slave DGUs synchronize their data collection to a common timing reference supplied by their master DGU. One example of consumable power is battery power. A first DGU may select itself as a master DGU in response to either waiting a first predetermined duration of time after reset, or receiving no link status message from a master DGU for a second predetermined duration of time. Alternatively, a slave first DGU may compare its own available power resources to the available power resources of its master second DGU and select itself as the master DGU when the available power resources of the first DGU are greater.

First claim

I claim:

1. A method for distributed data collection synchronization, the method comprising:
providing a plurality of communicating data generation units (DGUs) capable of data storage, each having a consumable power resource;
each DGU evaluating its available power;
the DGUs comparing their availability and power resources;
in response to the DGUs comparing their availability and power resources, determining a master DGU and at least one slave DGU; and
the slave DGUs synchronizing their collection of data to a common timing reference supplied by their master DGU.

2. The method of claim 1 , wherein the DGUs comparing their availability includes a first DGU selecting itself as a master DGU in response to receiving no link status message from a master DGU for a first predetermined duration of time after reset, or receiving no link status message from a master DGU for a second predetermined duration of time when the first DGU is a slave DGU.

3. The method of claim 1 , wherein the DGUs comparing their power resources includes a slave first DGU comparing its own available power resources to the available power resources of its master second DGU;
wherein determining the master DGU includes selecting the first DGU as the master DGU when the available power resources of the first DGU are greater than the available power resources of the second DGU by a predetermined amount; and
wherein the slave DGUs synchronizing their collection of data to a common timing reference supplied by their master DGU includes the slave second DGU synchronizing to a timing reference supplied by the master first DGU.

4. The method of claim 1 , wherein the DGUs comparing their power resources includes a synchronized DGU comparing the available power resources of a master first DGU and a master second DGU, where a synchronized DGU is a member of a group acting in the capacity of either a master DGU or a slave DGU; and
wherein determining the master DGU includes the synchronized DGU selecting the first DGU as the master of the synchronized DGU when the available power resources of the first DGU are greater than the available power resources of the second DGU.

5. The method of claim 4 further comprising:
in response to a master first DGU selecting a master second DGU as its master, the first DGU informing a slave third DGU, previously synchronized to the first DGU timing reference, that the second DGU is now the master of the first DGU.

6. The method of claim 1 further comprising:
prior to every comparison of availability and power resources, the DGUs seeking affiliation with a group of DGUs.

7. The method of claim 6 , wherein seeking affiliation with a group of DGUs includes:
a first DGU in a first group comparing the number of members in the first group to the number of members in a second group; and
the first DGU becoming a slave to a master in the second group in response to:
the second group having more members; or
the second group having the same number of members as the first group, and the available power resources of the master DGU of the second group are greater than those of the master DGU of the first group; or
the second group having the same number of members as the first group, the available power resources of the master DGU of the second group being equal to those of the master DGU of the first group, and the master DGU of the second group having a unique identifier (UI) with greater significance than the UI of the master DGU of the first group.

8. The method of claim 1 , wherein providing the plurality of communicating DGUs includes providing DGUs with assigned transmission slots in a time division multiple access (TDMA) communications system;
wherein the slave DGUs synchronizing their collection of data to the common timing reference supplied by the master DGU includes:
each slave DGU periodically receiving a link status message from a master DGU, whose contents and arrival time inform the slave DGU of current link timing from the perspective of the transmitting master DGU; and
the master DGU periodically receiving link status messages from their slave DGUs informing the master DGU of their link connectivity.

9. The method of claim 8 , wherein providing the DGUs with assigned transmission slots in a TDMA communications system includes:
providing a TDMA page including a first plurality of frames, where each frame includes a plurality of time slots;
assigning each DGU a second plurality of master Link Frames in a unique frame pattern, less than the first plurality; and
for each pair of DGUs, guaranteeing at least one non-overlapping master link status transmission frame per TDMA page, independent of any time alignment of TDMA page overlapping.

10. The method of claim 9 , wherein each slave DGU periodically receiving a link status message from a master DGU includes, when a first DGU is a slave, transmitting link status messages only in the first DGU's assigned transmission slot during the assigned Link Frames of the first DGU's master;
wherein the master DGU periodically receiving link status messages from their slave DGUs includes:
when the first DGU is a master, the first DGU transmitting link status messages only during its assigned transmission slot of its assigned Link Frames; and
when the first DGU is a retiring master, the first DGU transmitting link status messages only during its assigned transmission slot of both the assigned Link Frames of the first DGU's master and the assigned Link Frames of the first DGU itself.

11. The method of claim 10 , wherein the DGUs periodically receiving a link status messages includes the DGUs selectively disabling their receivers in response to being a member of a dominant group of communicating DGUs, where a dominant group includes:
more than half the number of DGUs capable of data storage; or
half the number of DGUs capable of data storage and the DGU with the most significant unique identifier (UI).

12. The method of claim 11 , wherein each DGU periodically receiving the link status messages includes a DGU enabling its receiver whenever it is not transmitting, if it is a member of a non-dominant group.

13. The method of claim 11 , wherein the DGUs periodically receiving the link status messages includes, in response to the first DGU being a member of a dominant group, only enabling the first DGU's receiver to receive link status messages when:
the first DGU is a slave, during the transmission slot of the first DGU's master DGU in the master DGU's Link Frames;
the first DGU is a master, during the transmission slots of the first DGU's slave DGUs in the first DGU's Link Frames; and
the first DGU is a retiring master, during both the transmission slot of the first DGU's master DGU in its master DGU's Link Frames, and the transmission slots of the first DGUs slave DGUs in the first DGU's Link Frames.

14. The method of claim 1 further comprising:
the plurality of communicating DGUs only storing data when the plurality includes:
a group comprising a minimum number of synchronized DGUs, where a synchronized DGU is either a master DGU or a slave DGU; or
a group comprising a required subset of synchronized DGUs; or
a group comprising both a minimum number of synchronized DGUs and a required subset of synchronized DGUs.

15. The method of claim 1 , wherein the slave DGUs synchronizing their collection of data to a common timing reference supplied by the master DGU includes the slave DGUs, master DGUs, and retiring master DGUs all periodically synchronously storing a shared identifier uniquely indicating the time alignment of distributed stored data.

Assignees

• Sharp Laboratories Of America Sla Inc
• Sharp Laboratories America Inc

Inventors

• Hallberg Bryan

Classifications

• A61B5/7475

  User input or interface means, e.g. keyboard, pointing device, joystick · CPC title

• A61B5/0024

  for multiple sensor units attached to the patient, e.g. using a body or personal area network · CPC title

• A61B2562/0219

  Inertial sensors, e.g. accelerometers, gyroscopes, tilt switches · CPC title

• A61B5/4528

  Joints (A61B5/4533, A61B5/4538 take precedence) · CPC title

• H04W84/20

  Leader-follower arrangements · CPC title