Orchestration of round-trip time (RTT) measurements
Techniques are described for orchestration of measurements between a plurality of devices in a wireless network. In an example, a computing system configured to orchestrate round-trip time (RTT) measurements in a network of a plurality of wireless devices comprises one or more processors and a memory comprising instructions that when executed by the one or more processors, cause the one or more processors to: generate a network graph of the plurality of wireless devices in which each wireless device pair of a plurality of wireless device pairs of the network graph is connected by an edge assigned to an identifier, wherein each edge of at least two adjacent edges is assigned a different identifier; and orchestrate the RTT measurements such that RTT measurements between wireless device pairs connected by edges assigned to a same identifier are performed in parallel.
1 . A computing system configured to orchestrate round-trip time (RTT) measurements in a network of a plurality of wireless devices, the computing system comprising:
one or more processors; and
memory comprising instructions that when executed by the one or more processors cause the one or more processors to:
generate a network graph of the plurality of wireless devices in which each wireless device pair of a plurality of wireless device pairs of the network graph is connected by an edge assigned to an identifier, wherein each edge of at least two adjacent edges is assigned a different identifier; and
orchestrate the RTT measurements such that RTT measurements between wireless device pairs connected by edges assigned to a same identifier are performed in parallel and are performed during a different iteration as RTT measurements between wireless device pairs connected by edges assigned to different identifiers.
2 . The computing system of claim 1 ,
wherein to generate the network graph, the memory further comprises instructions that when executed by the one or more processors cause the one or more processors to generate an edge colored graph in which each wireless device pair of the plurality of wireless device pairs is connected by an edge assigned to a color, wherein each edge of at least two adjacent edges is assigned a different color, and
wherein to orchestrate the RTT measurements, the memory further comprises instructions that when executed by the one or more processors cause the one or more processors to orchestrate the RTT measurements such that RTT measurements between wireless device pairs connected by edges assigned to a same color are performed in parallel.
3 . The computing system of claim 1 , wherein the wireless devices comprise access points (APs) configured to provide a wireless network.
4 . The computing system of claim 1 , the memory further comprising instructions that when executed by the one or more processors cause the one or more processors to:
assign one or more different communication channels to a group of one or more wireless device pairs assigned to the same identifier; and
cause the one or more wireless device pairs to perform parallel RTT measurements using the assigned one or more different communication channels.
5 . The computing system of claim 4 , wherein the one or more different communication channels comprise at least one of 20 MHz communication channels, 40 MHz communication channels, 80 MHz communication channels, or 160 MHz communication channels.
6 . The computing system of claim 4 , wherein during a first iteration the one or more different communication channels are assigned to a first group of one or more wireless device pairs assigned to a first identifier and during a second iteration the one or more different communication channels are assigned to a second group of one or more wireless device pairs assigned to a second identifier.
7 . The computing system of claim 1 , the memory further comprising instructions that when executed by the one or more processors cause the one or more processors to:
add the plurality of wireless device pairs to an orchestration queue such that wireless device pairs assigned to the same identifier are grouped together in the orchestration queue.
8 . The computing system of claim 1 , the memory further comprising instructions that when executed by the one or more processors cause the one or more processors to:
determine a group of one or more wireless device pairs for parallel RTT measurements based on a neighborhood graph indicative of neighbor relationships between the plurality of wireless devices.
9 . The computing system of claim 1 , the memory further comprising instructions that when executed by the one or more processors cause the one or more processors to:
based on a neighborhood graph indicative of neighbor relationships between the plurality of wireless devices, determine a distance between each wireless device pair having a neighbor relationship,
wherein the plurality of wireless device pairs do not include wireless device pairs having a determined distance exceeding a threshold distance.
10 . The computing system of claim 1 , wherein the plurality of wireless devices comprises an even number of wireless devices, and wherein one of the plurality of wireless devices includes a virtual wireless device.
11 . The computing system of claim 1 , the memory further comprising instructions that when executed by the one or more processors cause the one or more processors to:
based on a neighborhood graph indicative of neighbor relationships between the plurality of wireless devices, split the network graph of the plurality of wireless devices into two or more sub-regions and configure one or more wireless device pairs in each sub-region to perform parallel RTT measurements.
12 . The computing system of claim 11 , the memory further comprising instructions that when executed by the one or more processors cause the one or more processors to:
split the network graph of the plurality of wireless devices into the two or more sub-regions based on at least one of distances between wireless device pairs in the neighborhood graph and a number of edges associated with each device in the neighborhood graph.
13 . A method of orchestrating round-trip time (RTT) measurements in a network of a plurality of wireless devices, comprising:
generating a network graph of the plurality of wireless devices in which each wireless device pair of a plurality of wireless device pairs of the network graph is connected by an edge assigned to an identifier, wherein each edge of at least two adjacent edges is assigned a different identifier; and
orchestrating the RTT measurements such that RTT measurements between wireless device pairs connected by edges assigned to a same identifier are performed in parallel and are performed during a different iteration as RTT measurements between wireless device pairs connected by edges assigned to different identifiers.
14 . The method of claim 13 wherein generating the network graph further comprises:
generating an edge colored graph in which each wireless device pair is connected by an edge assigned to a color, wherein each edge of at least two adjacent edges is assigned to a different color, and
wherein orchestrating the RTT measurements comprises orchestrating the RTT measurements such that RTT measurements between wireless device pairs connected by edges assigned to the same identifier are performed in parallel.
15 . The method of claim 13 , wherein the plurality of wireless devices include access points (APs) configured to provide a wireless network.
16 . The method of claim 13 , further comprising:
assigning one or more different communication channels to a group of one or more wireless device pairs assigned to the same identifier; and
causing the one or more wireless device pairs to perform parallel RTT measurements using the assigned one or more different communication channels.
17 . The method of claim 16 , wherein the one or more different communication channels comprise at least one of 20 MHz communication channels, 40 MHz communication channels, 80 MHz communication channels, or 160 MHz communication channels.
18 . The method of claim 16 , wherein during a first iteration the one or more different communication channels are assigned to a first group of one or more wireless device pairs assigned to a first identifier and during a second iteration the one or more different communication channels are assigned to a second group of one or more wireless device pairs assigned to a second identifier, wherein the first iteration and the second iteration are not successive iterations.
19 . The method of claim 13 , further comprising:
determining a group of one or more wireless device pairs for parallel RTT measurements based on a neighborhood graph indicative of neighbor relationships between the plurality of wireless devices.
20 . Non-transitory computer-readable media comprising instructions that when executed by one or more processors cause the one or more processors to:
generate a network graph of a plurality of wireless devices of a network in which each wireless device pair of a plurality of wireless device pairs of the network graph is connected by an edge assigned to an identifier, wherein each edge of at least two adjacent edges are assigned a different identifier; and
orchestrate round-trip time (RTT) measurements such that RTT measurements between wireless device pairs connected by edges assigned to a same identifier are performed in parallel and are performed during a different iteration as RTT measurements between wireless device pairs connected by edges assigned to different identifiers.