  Accurate and precise positioning is required to guarantee the massive
adoption of a wide range of 5G indoor applications, such as logistics and smart
manufacturing. Native support for New Radio (NR) positioning services was
included in 3GPP Rel-16, where angles-of-arrival/departure and time-
(difference-)of-arrival measurements were specified in uplink and downlink.
However, all these positioning techniques assume Lineof-Sight (LoS)
propagation, suffering from systematic bias errors when such a condition cannot
be guaranteed. To improve the accuracy and precision of indoor positioning
systems that rely on proximity, triangulation, or trilateration principles,
this paper considers the deployment of reference nodes to ensure LoS to one,
two, or three nodes, respectively. For this purpose, the indoor service area is
modeled with a graph whose nodes represent the polygons that partition the
floor plan. Then, the graph is partitioned into the minimum number of cliques,
which specify the minimum number of reference nodes and their placement to
guarantee a LoS condition regardless the user terminal position. The desired
accuracy for positioning is guaranteed by setting a minimum distance and a
minimum angle between the reference nodes as two configuration parameters of
the derived algorithms.

Optimization and Control;Geometric Topology