Geometric and Signal Strength Dilution of Precision (DoP)Wi-Fi

The democratization of wireless networks combined to the emergence of mobile devices increasingly autonomous and efficient lead to new services. Positioning services become overcrowded. Accuracy is the main quality criteria in positioning. But to better appreciate this one a coefficient is needed. In this paper we present Geometric and Signal Strength Dilution of Precision (DOP) for positioning systems based on Wi-Fi and Signal Strength measurements.

💡 Research Summary

The paper addresses the growing need for accurate positioning in environments where traditional Global Navigation Satellite Systems (GNSS) suffer from severe degradation due to urban canyons, skyscrapers, and indoor obstacles. While Wi‑Fi‑based positioning has emerged as a viable alternative, there has been no systematic metric analogous to the Dilution of Precision (DOP) used in GPS to quantify expected accuracy. The authors propose a “Geometric and Signal Strength Dilution of Precision (Wi‑Fi DOP)” model that integrates two sources of information: (1) the geometric distribution of visible Access Points (APs) and (2) the received signal strength (RSS) from each AP.

The model proceeds in three logical steps. First, it constructs the set of all visible APs. For a two‑dimensional solution at least three APs are required; for three‑dimensional positioning at least four APs are needed. If the number of APs falls below these thresholds, the DOP is set to infinity, indicating that a reliable position cannot be computed. Second, the model evaluates the RSS of each AP against a predefined threshold. APs with RSS below the threshold are considered unreliable; their contribution to the DOP is reduced or eliminated. This step captures the fact that weak signals may result from large distances or severe attenuation due to obstacles, both of which increase positional uncertainty. Third, the authors linearize the distance‑to‑RSS relationship using the Friis free‑space equation and an indoor‑specific variant (the Interlink Networks model, which uses a path‑loss exponent of 3.5). By performing a first‑order Taylor expansion around an initial estimate, they obtain a linear system of the form C·Δx = G·ΔP, where C is a known geometry matrix derived from AP coordinates, G encodes the sensitivity of distance to RSS, and ΔP represents the vector of measured RSS deviations. The Wi‑Fi GDOP is then defined as the square root of the trace of the inverse of Gᵀ·G, mirroring the classic GPS formulation.

To validate the approach, the authors conduct indoor experiments using the Open Wireless Positioning System (OWLPS) at the Laboratoire d’Informatique de Franche‑Comté. OWLPS implements several positioning algorithms (including Friis‑based, Interlink‑Networks‑based, and the FRBHM hybrid model). A mobile device traverses a predefined 3‑D trajectory while the system records both the ground‑truth coordinates and the estimated positions. The experiments examine four aspects: (i) the influence of the number of visible APs on DOP, (ii) the impact of RSS quality on DOP, (iii) the correlation between DOP values and the deviation between true and estimated trajectories, and (iv) the suitability of DOP as a predictor of positioning error.

Results show a clear monotonic relationship: when the number of visible APs drops to the minimum required (four for 3‑D), the DOP spikes toward infinity, and the positioning error correspondingly increases. Conversely, with four or more well‑situated APs, DOP values typically lie between 1 and 5, and the mean positioning error is around 4 meters. When DOP rises into the 10–15 range, errors can exceed 10 meters. Moreover, periods of weak RSS (or complete loss of signal) cause DOP to surge, accurately reflecting the degradation in accuracy. These findings confirm that Wi‑Fi DOP can serve as a real‑time indicator of expected positioning quality.

The paper concludes that the Wi‑Fi DOP model provides a practical tool for both users and network operators: users can be warned when the predicted accuracy falls below a threshold, and operators can use DOP values to guide optimal AP placement and to design adaptive algorithms that select the most reliable subset of APs. However, the authors acknowledge several limitations. The model assumes fixed antenna gains, a constant wavelength, and a uniform path‑loss exponent, which may not hold across diverse indoor environments. The experimental validation is confined to a single laboratory setting, limiting generalizability. Future work is suggested to refine the relationship between DOP and actual error through extensive field trials, to incorporate dynamic environmental parameters, and to develop adaptive DOP‑driven positioning algorithms that can switch between different ranging models or request additional measurements when DOP exceeds a safety threshold. Overall, the contribution lies in extending the well‑known GPS DOP concept to Wi‑Fi positioning, offering a quantitative metric that bridges geometry and signal quality, and demonstrating its feasibility through prototype implementation and empirical evaluation.