Algorithm for Topology Search Using Dilution of Precision Criterion in Ultra-Dense Network Positioning Service Area

User equipment (UE) location estimation in emerging 5G/B5G/6G Ultra-Dense Networks (UDNs) is a breakthrough technology in future wireless info-communication ecosystems. Apart from communication aspects, network infrastructure densification promises significant improvement in UE positioning accuracy. Unlike networks of previous generations, an increased number of gNodeBs (gNBs) per unit area and/or volume in UDNs allows to perform measurements for UE positioning only with those base stations whose topologies are most suitable from the geometric point of view. Quantitative measurements of gNB topology suitability include horizontal (HDOP), vertical (VDOP), and position (PDOP) dilution of the precision (DOP) criteria on the plane, in height, and in space, respectively. In the current work, we formalize a set of methods for gNB topology search using time of arrival (TOA), time difference of arrival (TDOA), angle of arrival (AOA), and combined TOA–AOA and TDOA-AOA measurements. The background of the topology search using DOP criteria is a significantly increased number of gNBs per unit volume in UDNs. Based on a simulation, we propose a novel approach for a topology search in a positioning service area, resulting in a PDOP less than one for the Gazprom Arena with only five gNBs. The contribution of the current research includes algorithm and software for an iterative search of all possible gNB and UE locations in space, minimizing UE geometric DOP. The practical application of the algorithm is the gNB topology substantiation for the given positioning scenarios in 5G/B5G/6G UDNs.