US 12,215,977 B2
Localization using internet of things devices
Narciso Faustino, McKinney, TX (US); Kevin Hinson, Seattle, WA (US); Jie Hui, Mercer Island, WA (US); Antoine Tran, Bellevue, WA (US); Bryan Yang, Seattle, WA (US); and Doru Culiac, Bellevue, WA (US)
Assigned to T-Mobile USA, Inc., Bellevue, WA (US)
Filed by T-Mobile USA, Inc., Bellevue, WA (US)
Filed on Apr. 8, 2021, as Appl. No. 17/225,841.
Claims priority of provisional application 63/012,594, filed on Apr. 20, 2020.
Prior Publication US 2021/0325189 A1, Oct. 21, 2021
Int. Cl. G01C 21/20 (2006.01); G01C 21/00 (2006.01); G16Y 20/10 (2020.01); G16Y 40/60 (2020.01)
CPC G01C 21/206 (2013.01) [G01C 21/383 (2020.08); G16Y 20/10 (2020.01); G16Y 40/60 (2020.01)] 20 Claims
OG exemplary drawing
 
1. One or more non-transitory computer-readable media storing computer-executable instructions that upon execution cause one or more processors to perform acts comprising:
controlling probing devices to measure signal strengths from a plurality of Internet of Things (IoT) devices in and associated with a building that has a building identifier and an address;
accessing global positioning system (GPS) locations of the probing devices;
based on the GPS locations of the probing devices and the signal strengths measured by the probing devices, determining locations of the plurality of IoT devices;
based on the locations of the plurality of IoT devices, generating building geometries that are representative of various parts of the building including an interior, an exterior, boundaries, sections, rooms, hallways, corridors, staircases, elevator shafts, or floor levels;
selecting a location of an IoT device of the plurality of IoT devices as an anchor point location for a building topology model;
generating the building topology model using the building geometries and from a perspective of the anchor point location;
determining that an additional IoT device is located in the building;
controlling the probing devices to measure an additional signal strength from the additional IoT device;
based on the GPS locations of the probing devices and the additional signal strength measured by the probing devices, determining an additional location of the additional IoT device;
based on the additional location of the additional IoT device, generating additional building geometries that are representative of other parts of the building not included in the various parts of the building;
generating an updated building topology model using the building geometries and the additional building geometries and from the perspective of the anchor point location;
detecting a presence of a user device in the building;
identifying a subset of IoT devices of the plurality of IoT devices and the additional IoT device with which the user device is communicating;
receiving signal strength measurements from the subset of IoT devices based on communications between the subset of IoT devices and the user device;
receiving sensor data from the subset of IoT devices and the user device;
determining a location of the user device based on (i) signal strength triangulation of the signal strength measurements from the subset of IoT devices, (ii) the sensor data, (iii) the additional location of the additional IoT device, and (iv) the locations of the IoT devices; and
based on the location of the user device, determining coordinates of the user device in the updated building topology model.