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.