US 12,177,696 B2
Location clustering and routing for 5G drive testing
Nirmal Chandrasekaran, Hillsborough, NJ (US)
Assigned to T-Mobile USA, Inc., Bellevue, WA (US)
Filed by T-Mobile USA, Inc., Bellevue, WA (US)
Filed on Apr. 27, 2023, as Appl. No. 18/308,655.
Claims priority of provisional application 63/498,229, filed on Apr. 25, 2023.
Prior Publication US 2024/0365141 A1, Oct. 31, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04W 24/06 (2009.01); H04W 4/021 (2018.01); H04W 4/024 (2018.01)
CPC H04W 24/06 (2013.01) [H04W 4/021 (2013.01); H04W 4/024 (2018.02)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
at least one hardware processor; and
at least one non-transitory memory storing instructions, which, when executed by the at least one hardware processor, cause the system to:
obtain, from a computer server, information describing multiple grids across which a telecommunications network is deployed,
wherein each grid of the multiple grids includes a test location for performing drive testing of the telecommunications network;
determine, based on drivable road data, a road location within each grid,
wherein the road location is located within a first threshold distance from the test location;
remove, using a machine learning model, an unroutable subset of the multiple grids, based on the drivable road data, to provide a routable subset of the multiple grids;
group, using the machine learning model, the routable subset of the multiple grids into multiple clusters based on the information,
wherein each cluster of the multiple clusters includes one or more grids of the routable subset, and
wherein a distance between the one or more grids is within a second threshold distance;
for each cluster, generate a route segment connecting one or more road locations within the one or more grids to provide multiple route segments;
generate a route connecting the multiple route segments for performing the drive testing; and
transmit, to one or more computer devices, the route for performing the drive testing at the multiple road locations in a sequence corresponding to the route,
wherein driving in accordance with the route prevents traveling directly between remote road locations.