IP Library › Granted Patent US 12,200,672
Granted Patent B1
US 12,200,672 · App. 17/494,795 · Granted Jan 14, 2025

Self-organizing hierarchy for an internet of things network

Inventors: Hendrik J Volkerink (Palo Alto, CA); Ajay Khoche (West San Jose, CA)
H04W72/0446H04W24/02H04W84/18H04W88/16
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 12,200,672
App. No.
17/494,795
Granted
Jan 14, 2025
Kind
B1
Abstract

A self-organizing hierarchical system of wireless nodes includes a first plurality of wireless nodes that self-identify as child nodes and includes a second plurality of wireless nodes that self-identify as parent nodes. Each wireless node is configured to wirelessly communicate with other wireless nodes of the system. Each child node broadcasts a respective identifier and its role as a child node to one or more parent nodes in an environment of the respective child node. Each parent node scans a respective environment for available child nodes and transmits to each available child node in the environment a schedule for communication between the respective available child node and the respective parent node. Each child node communicates with a respective parent node during time slots that are assigned to the child node based on the received schedule for the child node from the respective parent node.

Claims (30)

1. A system comprising:

a first plurality of tape nodes that self-identify as child nodes, each tape node configured to wirelessly communicate with other wireless nodes of the system including other tape nodes; and

a second plurality of tape nodes that self-identify as parent nodes, each tape node configured to wirelessly communicate with other wireless nodes of the system including other tape nodes, wherein

each child node broadcasts a respective identifier and its role as a child node to one or more parent nodes in an environment of the respective child node,

each parent node scans a respective environment for available child nodes and transmits to each available child node in the environment a schedule for communication between the respective available child node and the respective parent node,

and each child node communicates with a respective parent node during time slots that are assigned to the child node based on the received schedule for the child node from the respective parent node.

2. The system of claim 1 , further comprising:

a gateway node configured to wirelessly communicate with tape nodes of the system using a first wireless communication system of the gateway node.

3. The system of claim 2 , wherein the gateway node comprises a second wireless communication system for communicating with other nodes of the wireless system.

4. The system of claim 3 , further comprising a server, wherein the gateway node is configured to communicate with the server using the second wireless communications system or a third wireless communication system of the gateway node.

5. The system of claim 2 , wherein the gateway node is configured to communicate with the parent nodes, but not with the child nodes.

6. The system of claim 2 , wherein the gateway node indirectly communicates with a group of child nodes by communicating with a corresponding parent node for the group of child nodes.

7. The system of claim 1 , wherein if a tape node of the first plurality of tape nodes fails to wirelessly communicate with any parent nodes, the tape node changes its role from the child node role to the parent node role.

8. The system of claim 1 , wherein each of the tape nodes in the first plurality and the second plurality self-identify as a child node or a parent node based on a group identifier of the tape node.

9. The system of claim 8 , wherein each of the tape nodes in the first plurality and the second plurality generate the group identifier based on a unique identifier of the tape node.

10. The system of claim 9 , wherein the group identifier is a compressed or truncated version of the tape node.

11. The system of claim 8 , wherein the group identifier for a tape node is predetermined and stored on the tape node.

12. The system of claim 1 , wherein a child node are configured to communicate outside of the time slots from the received schedule, in response to the child node detecting an event.

13. The system of claim 12 , wherein the event is a detected movement of the child node.

14. The system of claim 1 , wherein in response to detecting a movement of a first child node, the first child node searches for a parent node within communication range of the first child node.

15. The system of claim 14 , wherein the child node discovers a new parent node and communicates with the new parent node, according to a schedule received from the new parent node.

16. The system of claim 1 , wherein a parent node instructs a corresponding child node to adjust the output strength of a wireless communication system of the child node, based on a detected distance between the parent node and the child node.

17. The system of claim 1 , wherein each of the tape nodes of the first plurality and the second plurality is a device comprising an adhesive tape platform.

18. The system of claim 16 , wherein at least one of the tape nodes of the first plurality and the second plurality is adhered to an asset that the at least one tape node is configured to track.

19. The system of claim 1 , wherein, outside of the time slots that are assigned to the child node based on the received schedule from the respective parent node, the child node reduces its wireless communication activity or conserves battery.

20. A method comprising:

self-identifying, by a tape node, as a child node in an IoT system, the tape node configured to wirelessly communicate with other wireless nodes of the system including other tape nodes;

broadcasting, by the child node, a respective identifier and the self-identified role as a child node to one or more parent nodes in an environment of the child node;

receiving, by the child node, schedule for communication between the child node and a first parent node of the one or more parent nodes in the environment,

communicating, by the child node, with the first parent node during time slots that are assigned to the child node based on the received schedule from the respective parent node.

Continuity (3)
Continuation In Part 17351961 · Jun 18, 2021
Provisional Application 63087330 · Oct 5, 2020
Provisional Application 63040727 · Jun 18, 2020
References Cited (47)
US 6614392B2 · Howard · 2003 [cited by applicant]
US 7797367B1 · Gelvin et al. · 2010 [cited by applicant]
US 9565622B2 · Chikkappa et al. · 2017 [cited by applicant]
US 9773220B2 · Blanchard et al. · 2017 [cited by applicant]
US 9794753B1 · Stitt et al. · 2017 [cited by applicant]
US 20050063313A1 · Nanavati et al. · 2005 [cited by applicant]
US 20070049291A1 · Kim et al. · 2007 [cited by applicant]
US 20090290511A1 · Budampati et al. · 2009 [cited by applicant]
US 20100082870A1 · Tokuhara · 2010 [cited by applicant]
US 20110035491A1 · Gelvin et al. · 2011 [cited by applicant]
US 20130002044A1 · Takehara et al. · 2013 [cited by applicant]
US 20130272180A1 · Hiremath et al. · 2013 [cited by applicant]
US 20150180971A1 · Varney et al. · 2015 [cited by applicant]
US 20150249482A1 · Czaja · 2015 [cited by applicant]
US 20150349917A1 · Skaaksrud · 2015 [cited by applicant]
US 20160233927A1 · Wu · 2016 [cited by applicant]
US 20170238035A1 · Perez · 2017 [cited by applicant]
US 20170280351A1 · Skaaksrud · 2017 [cited by applicant]
US 20180084371A1 · Scagnol et al. · 2018 [cited by applicant]
US 20180139726A1 · Choi et al. · 2018 [cited by applicant]
US 20180165568A1 · Khoche · 2018 [cited by applicant]
US 20180279179A1 · Norlen et al. · 2018 [cited by applicant]
US 20180293513A1 · Sugaya · 2018 [cited by applicant]
US 20180321356A1 · Kulkarni et al. · 2018 [cited by applicant]
US 20180365635A1 · Lucrecio et al. · 2018 [cited by applicant]
US 20190116091A1 · Bijavara Aswathanarayana Rao et al. · 2019 [cited by applicant]
US 20190138534A1 · Bernat et al. · 2019 [cited by applicant]
US 20190158606A1 · Guim Bernat et al. · 2019 [cited by applicant]
US 20190222055A1 · Khoche et al. · 2019 [cited by applicant]
US 20190285724A1 · Meadow · 2019 [cited by applicant]
US 20190362215A1 · Khoche · 2019 [cited by applicant]
US 20190364502A1 · Agerstam · 2019 [cited by examiner]
US 20190370624A1 · Khoche · 2019 [cited by applicant]
US 20210084457A1 · Volkerink et al. · 2021 [cited by applicant]
US 20210084675A1 · Aijaz · 2021 [cited by examiner]
US 20210120567A1 · Elliott · 2021 [cited by examiner]
U.S. Appl. No. 10/123,294, filed Nov. 6, 2018, Thompson et al. [cited by applicant]
U.S. Appl. No. 10/313,925, filed Jun. 4, 2019, Jones et al. [cited by applicant]
U.S. Appl. No. 10/379,842, filed Aug. 13, 2019, Malladi et al. [cited by applicant]
U.S. Appl. No. 10/595,274, filed Mar. 17, 2020, Khaled et al. [cited by applicant]
U.S. Appl. No. 11/003,978, filed May 11, 2021, Khoche. [cited by applicant]
PCT International Search Report, International Application No. PCT/US 20/50728. International search completed Nov. 5, 2020. International Search Report mailed Dec. 16, 2020. pp. 1-2. [cited by applicant]
Luo et al “Self-securing Ad Hoc Wireless Networks.” Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02). 1530-1346/02, 2002, IEEE Computer Society. [cited by applicant]
Pagani et al. “Resource sharing between neighboring nodes in heterogeneous Wireless Sensor Networks.” 2015 European Conference on Networks and Communications (EuCNC). Conference dates Jun. 29 to Jul. 2, 2015. [cited by applicant]
Lucrecio et. al. “Systems and Methods for Hybrid Cloud-Edge Computing Method for Automated Decision Making and Probabilistic Occurrence.” U.S. Appl. No. 32/520,348, filed Jun. 15, 2017. Expired. [cited by applicant]
International Patent Application No. PCT/US2021/038140, International Search Report and Written Opinion dated Nov. 8, 2021, 11 pages. [cited by applicant]
Hassan et al. “A Design of Packages Tracking System Based on Radio Frequency Identification” IEEE 2018. [cited by applicant]
Cited By (1)
US 12,701,466