Transaction scheduling system for a wireless data communications network

• US 9,971,916 B1
• Filed: 12/27/2017
• Issued: 05/15/2018
• Est. Priority Date: 04/01/2015
• Status: Active Grant

• Current Assignee: DD Sports, Inc., Shottracker, Inc.
• Original Assignee: Shottracker, Inc.
• Inventors: Ianni, Bruce C., Ross, Davyeon D., Bennett, Justin E., Ciholas, Mike E., Hollinger, Herb A., Singer, Kyle D., Vanvorst, Dirk B.
• Primary Examiner(s): Nguyen, Nam V
• Application Number:
  US15/855,768
• Publication Number:
  US 20180121688A1
• Time in Patent Office: 139 Days
• Field of Search: 340 101- 105, 3405721, 3405728, 455574, 370311, 370 951, 370342, 370441, 370328, 370349, 714746, 714748-751
• CPC Class Codes: G06K 7/10029 the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
• CPC Class Codes: G06K 7/10207 parameter settings related to power consumption of the interrogator
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 74/002 Transmission of channel access control information
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

System and method for scheduling and coordinating transmission signals in a wireless data communications network, comprising a master node and at least one tag node. In some embodiments, the network may also include a slave node. The master node divides time into repeating time division blocks comprising a configuration window and at least one transaction window. During the configuration window, the master node provides operating parameters to the tag or slave nodes, including a time slot within the transaction window that is reserved for the tag or slave nodes to broadcast data to the master node. The transaction window is subdivided into multiple reserved time slots, and each slot is assigned to a specific tag or slave node. When a reserved time slot arrives, the tag or slave node will broadcast data signals to the master node. The master periodically adjusts the transmission schedule for each tag or slave node, as needed, to ensure that every tag or slave node continues to broadcast only during its reserved time slot, thereby reducing communication data collisions and optimizing the overall performance and throughput of the data communications network.

Claims

1. In a data communications network comprising a tag and a master, a method for coordinating data communications between the tag and the master, the method comprising:

defining on the master a time division block, the time division block comprising a length of time subdivided into a configuration window and a transaction window;

during the configuration window,

receiving on the master a configuration request packet broadcasted by the tag;

in response to receiving the configuration request, establishing on the master a reserved time slot within the transaction window, the reserved time slot comprising a slice of time during which the master will detect and accept a set of transaction packets broadcasted by the tag, and

broadcasting a configuration response packet from the master, the configuration response packet comprising a time delay for the tag, the time delay comprising an amount of time that the tag should wait before attempting to broadcast the set of transaction packets to the master, wherein the time delay is calculated by the master to cause the set of transaction packets broadcasted by the tag to be broadcasted during the reserved time slot in the transaction window;

during the reserved time slot of the transaction window, detecting and accepting on the master the set of transaction packets broadcasted by the tag;

broadcasting from the master a network identifier (ID) for the master, the network ID uniquely identifying the data communications network associated with the master;

broadcasting a two-way ranging request packet from the tag during the first reserved time slot of the transaction window;

accepting the two-way ranging request packet on the master during the first reserved time slot of the transaction window;

broadcasting a two-way ranging response packet from the master during the first reserved time slot of the transaction window;

receiving the two-way ranging response packet on the tag during the first reserved time slot of the transaction window; and

broadcasting a two-way ranging acknowledgment packet from the tag during the first reserved time slot of the transaction window.

2. The method of claim 1, further comprising processing the set of transaction packets on the master by

parsing the set of transaction packets on the master to identify a data payload in the set of transaction packets;

and

copying the data payload into a computer memory associated with the master.

3. The method of claim 1, further comprising:

receiving the configuration response packet on the tag during the configuration window of the time division block; and

in response to the receiving the configuration response packet, broadcasting from the tag a configuration acknowledgment packet.

4. The method of claim 1, further comprising:

tracking the transmission and flight times for the two-way ranging request packet, the two-way ranging response packet, and the two-way ranging acknowledgement packet;

based on the transmission time and flight times, determining the distance between the tag and the master; and

based on the distance between the tag and the master, determining the location of the tag in a three-dimensional space.

5. The method of claim 1, wherein the configuration response packet broadcasted by the master further includes a network timeout for the tag, the network timeout indicating how many consecutive times that the tag should broadcast the two-way ranging request packet without receiving the two-way ranging response packet broadcasted by the master.

6. A data communications network, comprising:

a tag; and

a master configured to monitor and process broadcasts from the tag in accordance with a time division block defined on the master, the time division block including a configuration window and a transaction window;

wherein, during the configuration window,

the tag broadcasts a configuration request packet over the data communications network,

the master detects the configuration request and establishes a reserved time slot within the transaction window, the reserved time slot comprising a slice of time during which the master will detect and accept a set of transaction packets broadcasted by the tag, and

the master determines and broadcasts a configuration response packet over the data communications network, the configuration response packet comprising a time delay for the tag, the time delay comprising an amount of time that the tag should wait before attempting to broadcast the set of transaction packets to the master, wherein the time delay is configured by the master to cause the set of transaction packets broadcasted by the tag to be broadcasted during the reserved time slot in the transaction window;

wherein, during the reserved time slot of the transaction window,

the tag broadcasts the set of transaction packets, and

the master detects and accepts the set of transaction packets broadcasted by the tag; and

wherein the tag is configured to broadcast a two-way ranging request packet during the first reserved time slot of the transaction window;

the master is configured to accept the two-way ranging request packet and broadcast a two-way ranging response packet during the first reserved time slot of the transaction window; and

the tag is configured to receive the two-way ranging response packet and broadcast a two-way ranging acknowledgment packet during the first reserved time slot of the transaction window.

7. The data communications network of claim 6, wherein:

the master parses the set of transaction packets to identify a data payload in the set of transaction packets; and

the master copies the data payload into a computer memory associated with the master.

8. The data communications network of claim 6, wherein:

the tag receives the configuration response packet on the tag during the configuration window of the time division block; and

in response to the receiving the configuration response packet, the tag broadcasts a configuration acknowledgment packet.

9. The date communication network of claim 6, wherein the master is further configured 1) to track the transmission and flight times for the two-way ranging request packet, the two-way ranging response packet, and the two-way ranging acknowledgment packet;

2) to determine the distance between the tag and the master based on the transmission time and flight times; and

     3) to determine the location of the tag in a three-dimensional space based on the distance between the tag and the master.

10. The data communications network of claim 9, wherein the configuration response packet broadcasted by the master further includes a network timeout for the tag, the network timeout indicating how many consecutive times that the tag should broadcast the two-way ranging request packet without receiving the two-way ranging response packet broadcasted by the master.

11. In a data communications network comprising a tag, a master, and a slave device, a method for coordinating data communications between the tag and the master, the method comprising:

defining on the master a time division block, the time division block comprising a length of time subdivided into

     1) a configuration window,

     2) a transaction window, and

     3) a slave window, the slave window being reserved for exchanging a set of slave transaction packets between the slave and the master;

during the configuration window,

receiving on the master a configuration request packet broadcasted by the tag;

in response to receiving the configuration request, establishing on the master a reserved time slot within the transaction window, the reserved time slot comprising a slice of time during which the master will detect and accept a set of transaction packets broadcasted by the tag; and

broadcasting a configuration response packet from the master, the configuration response packet comprising a time delay for the tag, the time delay comprising an amount of time that the tag should wait before attempting to broadcast the set of transaction packets to the master, wherein the time delay is calculated by the master to cause the set of transaction packets broadcasted by the tag to be broadcasted during the reserved time slot in the transaction window;

during the reserved time slot of the transaction window, detecting and accepting on the master the set of transaction packets broadcasted by the tag;

broadcasting a two-way ranging request packet from the slave during the reserved time slot of the slave window;

accepting the two-way ranging request packet on the master during the reserved time slot of the slave window;

broadcasting a two-way ranging response packet from the master during the reserved time slot of the slave window;

receiving the two-way ranging response packet on the slave during the reserved time slot of the slave window; and

broadcasting a two-way ranging acknowledgment packet from the slave during the reserved time slot of the slave window.

12. A data communications network, comprising:

a tag;

a slave device; and

a master configured to monitor and process broadcasts from the tag and the slave device in accordance with a time division block defined on the master, the time division block including

     1) a configuration window,

     2) a transaction window, and

     3) a slave window, the slave window being reserved for exchanging a set of slave transaction packets between the slave and the master;

wherein, during the configuration window,

the tag broadcasts a configuration request packet over the data communications network,

the master detects the configuration request and establishes a reserved time slot within the transaction window, the reserved time slot comprising a slice of time during which the master will detect and accept a set of transaction packets broadcasted by the tag, and

the master determines and broadcasts a configuration response packet over the data communications network, the configuration response packet comprising a time delay for the tag, the time delay comprising an amount of time that the tag should wait before attempting to broadcast the set of transaction packets to the master, wherein the time delay is configured by the master to cause the set of transaction packets broadcasted by the tag to be broadcasted during the reserved time slot in the transaction window;

wherein during the reserved time slot of the transaction window,

the tag broadcasts the set of transaction packets, and

the master detects and accepts the set of transaction packets broadcasted by the tag, and

wherein the slave device is configured to broadcast a two-way ranging request packet during the reserved time slot of the slave window;

the master is configured to accept the two-way ranging request packet and broadcast a two-way ranging response packet from the master during the reserved time slot of the slave window; and

the slave device is configured to receive the two-way ranging response packet and broadcast a two-way ranging acknowledgement packet from the slave during the reserved time slot of the slave window.