US 11,758,365 B2
Indoor navigation and tracking with mesh network
Jitendra Jain, Firozabad (IN); and Alok Kumar Mittal, Noida (IN)
Assigned to STMicroelectronics International N.V., Geneva (CH)
Filed by ST Microelectronics International N.V., Geneva (CH)
Filed on Aug. 4, 2021, as Appl. No. 17/394,211.
Application 17/394,211 is a continuation of application No. 16/743,854, filed on Jan. 15, 2020, granted, now 11,102,617.
Prior Publication US 2021/0368299 A1, Nov. 25, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H04W 4/029 (2018.01); H04W 4/18 (2009.01); H04W 4/80 (2018.01); H04W 4/33 (2018.01); H04W 84/18 (2009.01)
CPC H04W 4/029 (2018.02) [H04W 4/185 (2013.01); H04W 4/33 (2018.02); H04W 4/80 (2018.02); H04W 84/18 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A navigation system comprising:
a mesh network comprising a plurality of nodes distributed throughout a physical space, the plurality of nodes being configured to emit locational signals comprising a time to live value initialized at zero;
a navigation device comprising:
a receiver configured to receive locational signals;
a memory storing a program; and
a processor in communication with the receiver and configured to execute the program to
access a map of the physical space comprising locations of the plurality of nodes,
calculate a position of the navigation device in the physical space from the locational signals received by the navigation device, and
determine a routing instruction from the position of the navigation device to a destination based on the position of the navigation device and the map of the physical space, wherein:
the plurality of nodes comprises a plurality of memory nodes, each memory node being configured to store a historical data set identifying time periods when the memory node has been in a communication range of a tracking device, and
the historical data set of each memory node identifies time periods when nodes of the plurality of nodes that are in a vicinity of that memory node are in the communication range of the tracking device.