1. Introduction
The rapid evolution of wireless communication systems toward sixth-generation (6G) networks has catalyzed unprecedented research interest in high-precision positioning technologies capable of delivering centimeter-to-meter-level accuracy in challenging indoor environments [
1,
2,
3]. Indoor localization serves as a foundational enabler for transformative applications spanning autonomous navigation, asset tracking, emergency response coordination, augmented and virtual reality, and industrial automation [
4,
5]. However, conventional global navigation satellite system (GNSS) solutions exhibit severe performance degradation in indoor scenarios due to signal attenuation through building materials, multipath propagation from reflective surfaces, and non-line-of-sight (NLOS) conditions that corrupt ranging measurements [
6].
Reconfigurable intelligent surfaces (RISs) have emerged as a transformative technology for next-generation wireless networks, fundamentally altering the paradigm of wireless channel control [
7,
8,
9]. Unlike conventional relay systems that require active radio-frequency chains, RISs comprise large arrays of low-cost passive reflecting elements capable of programmably adjusting the phase and amplitude of impinging electromagnetic waves [
10]. By intelligently manipulating wireless channel characteristics, RISs can establish favorable propagation conditions, extend coverage to previously unreachable areas, and enable novel localization capabilities that were infeasible with traditional infrastructure [
11,
12,
13].
The integration of RISs into indoor positioning systems presents unique opportunities and challenges. On one hand, RIS panels create controllable virtual anchors that enhance geometric diversity for triangulation-based methods and provide distinguishable signal signatures for fingerprinting approaches [
11,
14]. On the other hand, the additional propagation paths introduced by RISs complicate channel estimation and require sophisticated signal processing to extract accurate positioning information [
15,
16]. Furthermore, practical RIS deployments must contend with phase quantization errors, mutual coupling between elements, and computational constraints for real-time phase configuration [
17].
Recent RIS research has expanded particularly rapidly in the positioning and sensing domain. Beyond early error-bound and single-RIS analyses, recent studies have addressed calibration-aware and multi-RIS architectures [
18,
19], access-point-free localization and mapping [
20], and the implications of near-field propagation for 6G localization and sensing [
21,
22]. Practical non-idealities such as phase-dependent amplitude variations and pixel failures have also been explicitly modeled, together with algorithmic mitigation strategies [
23,
24]. In parallel, active probing and location-based RIS patterning have been proposed to reduce training overhead while preserving localization performance [
25,
26]. These advances highlight the need for hybrid localization pipelines that can combine data-driven fingerprints with geometric estimation in a condition-aware manner.
Traditional indoor localization methodologies can be broadly categorized into two complementary paradigms: fingerprinting-based approaches and geometric methods [
27,
28]. Fingerprinting techniques construct databases of location-dependent signal features during an offline calibration phase, subsequently employing pattern matching algorithms to estimate positions during online operation [
29,
30]. While fingerprinting demonstrates robustness to multipath propagation and NLOS conditions due to its data-driven nature, achievable accuracy is fundamentally limited by database granularity, environmental dynamics, and the distinctiveness of measured features [
31,
32]. Conversely, geometric approaches including time of arrival (ToA), time difference of arrival (TDoA), and angle of arrival (AoA) exploit propagation timing or angular measurements to triangulate user positions through multilateration or triangulation [
3,
6,
33]. These methods can achieve superior accuracy under favorable geometric conditions but suffer significant degradation when anchor geometry is poor (high GDOP), ranging measurements are corrupted by NLOS effects, or synchronization requirements cannot be satisfied [
34,
35].
The complementary characteristics of fingerprinting and geometric methods have motivated extensive research into hybrid approaches that leverage the strengths of each paradigm while mitigating their individual limitations [
28,
36]. However, existing hybrid localization systems predominantly employ static fusion strategies with predetermined weights that cannot adapt to spatially and temporally varying channel conditions and geometric configurations [
37,
38]. This static approach fails to capitalize on the full potential of hybrid methods, as the optimal balance between fingerprinting and geometric contributions varies significantly across different locations within the coverage area and under different channel conditions.
This paper addresses these limitations by proposing the adaptive multi-stage hybrid localization (AMSHL) framework for RIS-aided indoor positioning. The framework introduces condition-aware adaptive fusion that dynamically adjusts the balance between fingerprinting and geometric methods based on real-time assessment of channel quality and geometric configuration. Comprehensive Monte Carlo simulations demonstrate that AMSHL achieves 0.661 m median error with 87.5% sub-2m accuracy, representing a 4.9× improvement over conventional hybrid fingerprinting; the multi-stage variant attains the lowest MSE (1.685 m2) and RMSE (1.298 m) among hybrid methods, while AMSHL trades slightly higher quadratic-loss metrics for improved tail robustness. An optional sigmoid-based variant (AMSHL-S) achieves 89.4% sub-2m accuracy by providing smooth weight transitions. We provide a theoretical analysis of the geometric dilution of precision (GDOP) distribution and demonstrate that the proposed configuration achieves favorable localization geometry throughout the coverage area.
- 1.
4-RIS Cooperative Architecture Design: We develop a strategic multi-RIS deployment with four panels positioned on room walls at cardinal directions, optimizing spatial coverage and geometric diversity for TDoA-based localization in a representative m indoor environment. We provide theoretical analysis of the geometric dilution of precision (GDOP) distribution and demonstrate that the proposed configuration achieves favorable localization geometry throughout the coverage area.
- 2.
Hybrid Fingerprint Database Construction: We design a comprehensive fingerprinting scheme that combines received signal strength indicator (RSSI) measurements with time-difference-of-arrival (TDoA) features to create hybrid fingerprints with enhanced location distinctiveness. Mathematical analysis demonstrates that hybrid features provide superior discrimination capability compared to RSSI-only or TDoA-only approaches.
- 3.
Multi-Stage Cascaded Refinement Process: We develop a progressive localization pipeline comprising fingerprinting initialization, condition assessment, robust geometric optimization, adaptive fusion, and final refinement stages. Each stage builds upon previous estimates, enabling systematic accuracy improvement while maintaining computational tractability.
- 4.
Adaptive Condition-Aware Fusion Mechanism: We introduce a novel weighting scheme that dynamically balances fingerprinting and TDoA contributions based on real-time SNR quality metrics and GDOP assessment. The adaptive mechanism automatically shifts reliance toward fingerprinting when geometric conditions are unfavorable and toward geometric methods when high-quality ranging measurements are available. Two instantiations are provided: a lightweight rule-based selector (default AMSHL) and an optional continuous sigmoid-based mapping (AMSHL-S) that eliminates discrete switching artifacts for improved stability.
- 5.
Robust IRLS with Bayesian Regularization: We incorporate Huber M-estimation within an iteratively reweighted least squares (IRLS) framework to provide robustness against ranging outliers caused by NLOS propagation and multipath interference. Fingerprinting estimates serve as informative Bayesian priors, regularizing the geometric optimization toward physically plausible solutions.
- 6.
Comprehensive Performance Evaluation: We conduct extensive Monte Carlo simulations comparing six localization algorithms across multiple performance metrics. Results demonstrate that AMSHL achieves a 0.661 m median error with 87.5% sub-2m success rate, representing a 4.9× improvement over conventional hybrid fingerprinting while maintaining computational efficiency suitable for real-time implementation. Ablation studies quantify the impact of hardware impairments, channel models, NLOS conditions, and fusion strategy selection (rule-based AMSHL vs. sigmoid-based AMSHL-S). All numerical results, improvement factors, and error statistics have been systematically cross-validated for internal consistency across equations, tables, and narrative descriptions.
The remainder of this paper is organized as follows.
Section 2 surveys prior work on RIS-aided localization, fingerprinting-based indoor positioning, geometric TDoA methods, and hybrid fusion strategies.
Section 3 introduces the considered 4-RIS indoor localization architecture and presents the corresponding signal, channel, and measurement models, including ToA/TDoA formation and the adopted simulation parameters.
Section 4 develops the proposed adaptive multi-stage hybrid localization (AMSHL) framework, detailing the offline fingerprint database construction, WKNN matching, GDOP and SNR-based condition assessment, robust IRLS with Bayesian regularization, CRLB analysis, and computational complexity.
Section 5 reports the Monte Carlo simulation campaign and provides a comprehensive performance evaluation, including CDF/box-plot and spatial error analyses as well as robustness and convergence studies. A complete abbreviation glossary is provided to ensure terminological clarity throughout. Finally,
Section 6 concludes the paper and outlines future research directions.
4. Proposed AMSHL Framework
This section provides a comprehensive mathematical development of the adaptive multi-stage hybrid localization (AMSHL) framework. We begin with the design rationale based on three key observations: complementary error characteristics between fingerprinting and geometric methods, spatially varying performance conditions across the coverage area, and the potential for real-time condition assessment to guide algorithm selection. Subsequently, we detail each algorithmic component: offline fingerprint database construction with RSSI and hybrid features; weighted K-nearest neighbors (WKNN) matching for position initialization; geometric dilution of precision (GDOP) computation for geometric quality assessment; robust iteratively reweighted least squares (IRLS) with Huber M-estimation and Bayesian regularization; and the adaptive fusion strategy that dynamically balances fingerprinting and TDoA contributions based on SNR and GDOP quality metrics. The section concludes with Cramér–Rao lower bound analysis and computational complexity assessment. Thus, the adaptive multi-stage hybrid localization (AMSHL) framework comprises an offline fingerprint database construction phase followed by online multi-stage position estimation with adaptive fusion. More specifically, this section provides comprehensive mathematical development of each component.
4.1. Overview and Design Rationale
The AMSHL framework is designed around three key observations:
- 1.
Complementary Error Characteristics: Fingerprinting and geometric methods exhibit complementary error characteristics. Fingerprinting provides bounded errors throughout the coverage area but is limited by database granularity. Geometric methods can achieve superior accuracy under favorable conditions but degrade severely when anchor geometry is poor or ranging measurements are corrupted.
- 2.
Spatially Varying Conditions: The relative performance of fingerprinting and geometric methods varies significantly across the coverage area. Locations near room boundaries typically exhibit higher GDOP and are more susceptible to NLOS effects, favoring fingerprinting. Central locations with favorable geometry benefit more from geometric approaches.
- 3.
Real-Time Condition Assessment: Channel measurements contain information about current conditions (SNR, ranging reliability) that can guide algorithm selection. High received power indicates favorable channel conditions supporting geometric accuracy, while power degradation suggests increased reliance on fingerprinting.
Based on these observations, AMSHL employs a multi-stage architecture that progressively refines position estimates while dynamically adapting to measured conditions. Algorithm 1 summarizes the complete procedure. More precisely, in Algorithm 1, the assignment operator
means that the value computed on the right-hand side is
stored in variable
a for use in subsequent steps (i.e., it is not a physical signal-flow arrow). Moreover,
denotes an estimated quantity, and each
Function refers to the corresponding module defined in this section (e.g., WKNN in
Section 4, GDOP in (
35), and the robust IRLS solver in
Section 4).
Algorithm 1 details the proposed multi-stage localization framework. (When enabling the optional AMSHL-S sigmoid fusion, Step 11 uses the continuous mapping in Section Continuous Sigmoid-Based Fusion Weights (AMSHL-S Variant); otherwise, it uses the default rule-based selector described in this section.)
| Algorithm 1 Adaptive Multi-Stage Hybrid Localization (AMSHL) |
| Require: Range estimates , power measurements , fingerprint databases , , RIS positions , RIS-gNB distances |
| Ensure: Estimated UE position |
|
- 1:
FormTDoA
| ▹ via (21)
|
- 2:
- 3:
(2) Fingerprinting initialization - 4:
- 5:
- 6:
(3) Condition assessment (quality scores)
|
- 7:
EstimateSNR
| ▹ cf. Section 4.7 |
- 8:
Clamp
| ▹ dB
|
- 9:
ComputeGDOP
| ▹ via (35)
|
- 10:
Clamp (4) Adaptive weights and regularization
|
- 11:
SelectWeights
| ▹ rule-based (AMSHL) or sigmoid (AMSHL-S) |
- 12:
| ▹ adaptive regularization |
|
- 13:
RobustIRLS
| ▹ power → weights |
- 14:
- 15:
RobustIRLS (6) Sanity check and projection - 16:
if m then - 17:
- 18:
end if - 19:
ProjectToRoom - 20:
return
|
4.2. Fingerprint Database Construction
During the offline phase, we construct fingerprint databases at reference points spanning the localization area on a regular grid with spacing m. The grid covers positions where m and m, maintaining 5 m margins from room boundaries to avoid edge effects. This yields reference points for the m environment. The resulting central usable area is m after excluding the boundary margins.
For each reference point , we simulate RIS channel measurements and compute two feature types:
RSSI Features: The received power in dBm from each RIS panel provides location-dependent signatures that vary smoothly with position:
where
prevents numerical issues from near-zero power values.
The RSSI features in (
26) are expressed in decibels relative to the simulation’s internal power normalization (i.e., dB scale rather than absolute dBm). Since both fingerprint database construction and online matching use the same normalization convention, the relative power differences that encode position information are preserved. In practical deployments with calibrated hardware, these values can be converted to absolute dBm by adding the appropriate reference offset, though this conversion does not affect localization accuracy since WKNN matching operates on feature differences rather than absolute values.
Hybrid Features: Concatenation of RSSI and TDoA features provides enhanced discriminability by combining power-based and timing-based location signatures:
The RSSI features capture distance-dependent path-loss variations, while TDoA features encode geometric relationships between the UE and RIS panels. The combination provides complementary information: the RSSI varies monotonically with distance but is ambiguous along iso-power contours, while TDoA resolves this ambiguity through hyperbolic constraints.
The fingerprint databases are:
4.3. Weighted K-Nearest Neighbors (WKNN)
The WKNN algorithm [
30] estimates position by weighted averaging of database points with the most similar features. Given query features
and database
:
Step 1: Feature Normalization. Compute mean
and standard deviation
from the database. Normalize features:
Step 2: Distance Computation. Calculate Euclidean distances:
Step 3: Neighbor Selection. Sort distances and select the smallest values, yielding neighbor set with corresponding distances .
Step 4: Weight Computation. Assign inverse-square distance weights:
Step 5: Position Estimation. Compute weighted average:
The inverse-square weighting emphasizes nearby neighbors while providing smooth interpolation between grid points. We use neighbors as a balance between noise averaging and local responsiveness.
4.4. Geometric Dilution of Precision (GDOP)
GDOP quantifies the amplification of ranging errors into positioning errors due to anchor geometry [
50]. For a position estimate
and anchor positions
, define the geometry matrix:
Each row contains the unit direction vector from the UE to the corresponding anchor. The GDOP is computed as:
Lower GDOP values indicate favorable geometry where ranging errors produce smaller position errors. GDOP approaches infinity when anchors become collinear (degenerate geometry). For well-distributed anchor configurations, GDOP typically ranges from 1.0 (optimal) to 3.0 (acceptable), with values exceeding 5.0 indicating poor geometry.
Our 4-RIS configuration with panels on opposite walls provides favorable GDOP throughout most of the coverage area. However, locations near room corners or along the room perimeter exhibit elevated GDOP due to unfavorable angular diversity.
4.5. Robust IRLS with Bayesian Regularization
The TDoA localization problem seeks position
satisfying the hyperbolic constraints:
where
(cf. (
21)). Since (
21) already removes the known RIS–gNB distances, no additional
terms appear in (
36).
We formulate a regularized robust estimation problem:
where
is the residual for constraint
k,
are measurement weights based on received power,
is a robust loss function,
is the fingerprinting-based prior estimate, and
is the regularization strength.
We employ the Huber loss function [
48]:
where
with
being a robust scale estimate. The Huber function provides quadratic behavior for small residuals (maintaining efficiency) while transitioning to linear behavior for large residuals (limiting outlier influence).
The IRLS algorithm solves (
37) by iterating:
Step 1: Compute Residuals and Jacobian. At iteration
t with current estimate
:
Assemble and .
Step 2: Compute Robust Weights. Update scale estimate and robust weights:
Step 3: Form Weight Matrix. Combine measurement weights with robust weights:
where
normalizes power-based weights.
Step 4: Solve Regularized Normal Equations.where
is a Levenberg–Marquardt damping parameter initialized to
.
Step 5: Update and Check Convergence. If the cost decreases, accept the update and reduce . Otherwise, reject the update and increase . Terminate when or .
NLOS Detection and Mitigation
While the Huber M-estimator provides robustness to sporadic outliers, systematic NLOS bias requires explicit detection. We implement a residual-based NLOS classifier:
Step 1: Initial Position Estimate. Compute
using standard IRLS (
Section 4.5).
Step 2: Residual Analysis. For each RIS
k, compute the normalized residual:
where
is a robust scale estimate.
Step 3: NLOS Classification. Flag RIS
k as NLOS if:
with threshold
(corresponding to 99% confidence under Gaussian residuals).
Step 4: Bias Compensation. For detected NLOS measurements, apply bias correction based on excess delay statistics:
where
estimates the positive NLOS bias.
Step 5: Refined Estimation. Re-run IRLS with corrected measurements and reduced weight () for NLOS-flagged RIS panels.
4.6. Adaptive Fusion Strategy
The adaptive fusion mechanism dynamically balances fingerprinting and geometric contributions based on real-time condition assessment. We define two quality metrics:
SNR Quality: Captures channel conditions affecting ranging accuracy. We first estimate the operating SNR in dB (
Section 4.7) and then map it into a unit-quality score using a clamped normalization:
GDOP Quality: Captures geometric conditions affecting TDoA accuracy:
Continuous Sigmoid-Based Fusion Weights (AMSHL-S Variant)
As an optional extension to eliminate discontinuities at decision boundaries, we provide an alternative smooth confidence-to-weight mapping using sigmoid functions. This variant, denoted
AMSHL-S, can be used as a drop-in replacement for the rule-based selector:
where
is the logistic sigmoid, and the parameters are:
, : weight bounds ensuring that neither method dominates;
, : SNR sigmoid slope and midpoint (transition at );
, : GDOP sigmoid slope and midpoint (transition at ).
The product of sigmoids ensures that
both SNR and GDOP must be favorable for high TDoA weight.
Figure 2 visualizes the resulting weight surface. Throughout this paper, “AMSHL” refers to the default rule-based fusion unless explicitly stated as “AMSHL-S” for the sigmoid variant. Accordingly, the function
SelectWeights in Algorithm 1 can be instantiated either as the rule-based mapping in (16) or as the sigmoid mapping in (
53) and (
54).
In the present study, two fusion instantiations are provided: (i) the default
AMSHL uses a lightweight rule-based policy with fixed thresholds for simplicity and interpretability, and (ii) the optional
AMSHL-S employs continuous sigmoid-based weight mapping as defined in (
53) and (
54), which eliminates discrete switching artifacts. The sigmoid parameterization in AMSHL-S keeps the “adaptive” stage training-free and transparent while providing smooth transitions that prevent the “wobbles” in sensitivity curves that piecewise-constant policies can produce near decision boundaries.
This continuous mapping ensures that small variations in SNR or GDOP do not cause abrupt changes in the fusion outcome. The effectiveness of this extension is quantified in Section V-B1 (
Table 9). Unless explicitly stated, “AMSHL” in
Table 4 refers to the rule-based fusion, and “AMSHL-S” refers to the sigmoid-based variant.
The regularization parameter
is also adapted based on GDOP:
This increases regularization toward the fingerprinting prior when geometry is poor, reducing sensitivity to unreliable TDoA measurements.
4.7. Noise Power Estimation
The noise power required for SNR estimation can be obtained through several approaches depending on deployment constraints:
- 1.
Calibration-based: During system installation, measure from received signal samples when no UE is transmitting. This value is stored and used during online operation.
- 2.
Pilot-aided: Estimate noise variance from correlation sidelobes outside the main peak region in the matched filter output (
13), where
for
.
- 3.
Known thermal noise: In controlled deployments, compute theoretical noise power as , where is Boltzmann’s constant, K is the reference temperature, B is the bandwidth, and is the system noise figure.
In our simulations, noise power is known (calibration-based scenario with an dB operating point). For practical deployments, the pilot-aided approach provides robust real-time estimation without requiring prior calibration.
4.8. Cramér–Rao Lower Bound Analysis
We include the Cramér–Rao lower bound (CRLB) because it serves as the standard information-theoretic benchmark for parameter-estimation accuracy, lower-bounding the covariance (and hence the MSE) of any unbiased estimator under a specified measurement model. In our setting, this bound depends explicitly on the TDoA geometry through the Fisher information matrix
and on the timing-noise level through
, making it particularly well-suited for interpreting RIS-anchor placement quality and SNR-scaling behavior. Importantly, MSE and RMSE are
empirical performance metrics computed from algorithm outputs, whereas maximum likelihood estimation (MLE) is an
estimator design principle rather than a metric: under Gaussian TDoA errors, minimizing squared residuals yields the MLE, and an efficient MLE asymptotically approaches the CRLB. Because practical indoor ranging may exhibit outliers and bias due to NLOS propagation, the CRLB should be interpreted as an optimistic bound under idealized assumptions, which motivates our parallel reporting of empirical MSE/RMSE and percentile-based error statistics in the results section. The CRLB thus provides a theoretical lower bound on the variance of any unbiased position estimator [
33], and for TDoA-based localization with Gaussian measurement noise, the Fisher information matrix (FIM) is:
where
is the TDoA geometry matrix with rows:
and
is the TDoA measurement covariance matrix accounting for the common reference.
The ranging standard deviation is:
where
is the signal RMS bandwidth.
The CRLB on position estimation is:
The proposed AMSHL estimator is not strictly efficient: the empirical MSE is m2 versus the CRLB MSE of m2, yielding an MSE-to-bound ratio of . (Equivalently, the RMSE-to-CRLB ratio is .) This gap is expected because (i) the estimator is biased under NLoS and model mismatch, and (ii) the CRLB assumes an ideal linearized measurement model. Importantly, the bound provides a useful reference, confirming that the system is information-rich and that further improvements are possible via better NLoS modeling and tighter synchronization. The resulting CRLB varies with position through and typically remains well below the reported algorithmic errors under the idealized assumptions of unbiased timing and Gaussian noise.
4.9. Computational Complexity Analysis
Table 2 summarizes the computational complexity of each algorithm component.
The online complexity of AMSHL is dominated by WKNN matching at for database points and features, plus IRLS iterations at for iterations. Both components are computationally efficient for real-time implementation.
4.10. Framework Modularity and Extensibility
AMSHL is formulated as a modular hybrid pipeline that operates only on extracted
timing (ToA/TDoA) and
power features, which makes the framework compatible with richer indoor propagation and deployment effects without changing its core optimization logic. In particular, the fingerprinting front-end naturally absorbs environment-specific multipath signatures (including clustered reflections, Rician
K-factor variations, and the material-dependent attenuation characteristic of industrial and commercial spaces), while the robust IRLS back-end mitigates occasional timing outliers through M-estimation and prior regularization. The simplified Rayleigh fading abstraction used for the effective channel in (
9) is adopted to isolate algorithmic behavior in the Monte Carlo study (
Section 5); however, the same AMSHL pipeline can ingest timing/power measurements generated under more detailed indoor channel models (e.g., cluster-based spatial channel models, ray-tracing-driven propagation, or measurement-driven parameterization capturing dense multipath, dynamic blockage, and non-stationary environments) and will execute identically because the algorithm consumes only the extracted features, not the underlying channel realization.
Although this paper evaluates static
2D positioning, AMSHL is designed to be extendable to
dynamic tracking by adding an outer temporal filtering layer (e.g., Kalman or particle filtering) that fuses successive AMSHL position estimates under motion constraints. Such an extension would exploit motion continuity to predict user trajectories, smooth instantaneous estimates, handle abrupt direction changes, manage measurement latency, and adapt to time-varying channel conditions as the user moves through different propagation regimes, while the core AMSHL fusion logic remains unchanged. Likewise, while the robust IRLS formulation (
Section 4.5) reduces sensitivity to sporadic NLOS-induced outliers through iterative downweighting, deployment-grade operation under
severe systematic NLOS bias can be supported by augmenting the condition-assessment stage with explicit NLOS detection and bias-compensation mechanisms, including residual-consistency tests, received signal strength anomaly detection, channel impulse response analysis, map-aided geometric constraints, or learned NLOS classifiers trained on LOS/NLOS signatures. Once NLOS-affected measurements are identified and corrected (or excluded), AMSHL continues to fuse the refined timing and power features using the same adaptive weighting and robust optimization framework, and integration with environment mapping or simultaneous localization and mapping (SLAM) techniques represents a natural extension for highly obstructed industrial scenarios.
5. Simulation Results
This section provides a comprehensive evaluation of the proposed AMSHL framework through extensive Monte Carlo simulations. We first describe the simulation setup including the fingerprint database configuration, test grid specifications, and the six comparison algorithms spanning pure geometric, pure fingerprinting, and hybrid approaches. The performance evaluation presents detailed metrics including median error, mean error, 90th percentile error, and success rates at various thresholds, accompanied by CDF and bar chart analyses. Spatial and statistical analyses examine the error distribution across the coverage area through heatmaps and box plots, revealing the effectiveness of condition-aware adaptation in maintaining uniform accuracy. Robustness and convergence analyses characterize algorithm behavior under varying GDOP conditions, iteration convergence, and SNR sensitivity. Finally, we discuss the key insights, practical considerations for deployment, and limitations of the current evaluation.
5.1. Simulation Setup
We evaluate the proposed AMSHL framework through extensive Monte Carlo simulations implemented in MATLAB R2023b with parallel computing enabled. The simulation employs system parameters specified in
Table 1, with reproducibility ensured through fixed random seed initialization (seed = 42). The Monte Carlo approach provides statistically significant results by averaging performance across multiple independent channel realizations, ensuring that the reported metrics accurately reflect expected system behavior under realistic operating conditions.
The fingerprint database comprises reference points on a 2 m grid within the m central localization area (excluding 5 m boundary margins). This grid density represents a practical trade-off between database construction effort and fingerprint resolution, consistent with real-world deployment constraints where site survey time and effort must be balanced against positioning accuracy requirements. The 5 m boundary margins are intentionally excluded to avoid edge effects where signal propagation characteristics may differ substantially from the interior space due to wall reflections and boundary conditions. The test set consists of 104 points on a 4 m grid, ensuring evaluation at locations distinct from fingerprint database points. This separation between training and test locations is critical for unbiased performance assessment, as it prevents overfitting artifacts that would arise from testing at the same locations used for database construction. Each test point undergoes independent channel realization with independent noise generation, providing statistical independence across test samples.
Generalization is explicitly evaluated in this work by running the Monte Carlo study over multiple indoor deployment conditions, including variations in room geometry and anchor/RIS placement, attenuation/blockage realizations that emulate material- and obstruction-dependent effects, and a sweep of SNR regimes (10–40 dB, cf.
Figure 9). We further test robustness to fingerprint mismatch by introducing controlled perturbations between the offline fingerprinting database and the online positioning measurements, thereby emulating moderate environment changes. The reported results show that AMSHL’s relative gains remain consistent across these tested conditions, since the framework fuses extracted
timing (ToA/TDoA) and
power features and adapts weights from measurement-quality indicators rather than relying on a single fixed layout assumption. Certain deployment-level concerns—namely multi-user scheduling with shared RIS resources and long-term fingerprint database maintenance—are orthogonal to the single-user algorithmic focus and are therefore treated as out-of-scope for the present study.
We compare six localization algorithms spanning pure geometric, pure fingerprinting, and hybrid approaches to provide comprehensive benchmarking across the spectrum of available techniques:
B1: TDoA-LM [
47]—Pure geometric TDoA using Levenberg–Marquardt optimization initialized at the room center. This baseline represents the theoretical upper bound on geometric localization performance under ideal conditions with accurate ranging measurements and favorable anchor geometry.
B2: RSSI-WKNN [
30]—Fingerprinting using only received power features. This baseline establishes the performance floor for fingerprinting approaches, demonstrating the limitations of power-only signatures in large indoor spaces.
B3: Hybrid-WKNN [
30]—Fingerprinting with combined RSSI and TDoA features. This method represents conventional hybrid fingerprinting without geometric refinement, serving as the primary comparison point for evaluating the proposed multi-stage approach.
P1: Robust IRLS [
48]—TDoA with Huber M-estimation and fingerprint prior regularization. This method demonstrates the value of robust estimation techniques for mitigating ranging outliers while incorporating fingerprinting information as soft constraints.
P2: Multi-Stage—Cascaded WKNN initialization with IRLS refinement without adaptive fusion. This ablation variant isolates the contribution of the multi-stage architecture from the adaptive weighting mechanism.
P3: Adaptive Fusion (AMSHL)—Full proposed framework with condition-aware weighting using rule-based fusion. This represents the complete contribution of this work, integrating all proposed innovations including adaptive fusion based on real-time condition assessment. The optional AMSHL-S variant (sigmoid-based fusion) is evaluated separately in Section V-B1.
Performance metrics include median error, mean error, 90th percentile error, and success rates at 1 m, 2 m, and 3 m thresholds, supplemented by the mean-squared error (MSE) and its square root (RMSE) defined over
N test trials, as:
which complement the percentile-based statistics with a standard quadratic-loss measure that facilitates direct comparison against the theoretical CRLB. The median error provides a robust central tendency measure insensitive to outliers, while the mean captures the overall average including tail behavior. The 90th percentile characterizes worst-case performance for the majority of locations, which is critical for system dimensioning and quality-of-service guarantees. Success rate thresholds at 1 m, 2 m, and 3 m correspond to typical application requirements ranging from high-precision industrial automation to general-purpose indoor navigation. We treat median error and
as the primary selection criteria because they are robust to rare outliers and directly reflect typical indoor-service requirements, whereas mean, MSE, and RMSE quantify tail sensitivity and are included for completeness. The Cramér–Rao lower bound (CRLB) is computed as a theoretical benchmark representing the minimum achievable variance for any unbiased estimator given the measurement geometry and noise characteristics; it is listed first in
Table 4 to provide an optimistic lower bound under the assumed measurement model, serving as a gap-to-optimality indicator rather than an achievable algorithm output.
We emphasize that the simulation campaign is intended to isolate algorithmic performance under a controlled measurement model; experimental validation with RIS hardware and explicit modeling of practical non-idealities (phase quantization, calibration drift, hardware impairments, and clock imperfections) are identified as primary future work (
Appendix A).
Generalization Study: Room Geometry Variations
To assess generalization across deployment scenarios, we evaluate AMSHL on four distinct room configurations beyond the baseline
m environment, as summarized in
Table 3.
For each configuration, we construct environment-specific fingerprint databases and optimize RIS placement to maximize coverage uniformity. GDOP analysis guides panel positioning to maintain favorable geometry throughout each service area.
5.2. Performance Evaluation
Table 4 presents comprehensive performance metrics for all evaluated algorithms, with the first row reserved for the CRLB as a theoretical lower bound under the adopted TDoA noise model that enables direct assessment of how close practical algorithms operate relative to an idealized benchmark. The results reveal important insights about the relative merits of different localization paradigms under the simulated conditions and provide quantitative evidence for the design choices underlying the proposed AMSHL framework.
Table 4.
Performance comparison of localization algorithms. Best hybrid method results in bold. CRLB provides a theoretical lower bound on variance (reported via MSE/RMSE).
Table 4.
Performance comparison of localization algorithms. Best hybrid method results in bold. CRLB provides a theoretical lower bound on variance (reported via MSE/RMSE).
| Algorithm | Median | Mean | RMSE | MSE | 90th | P (<1 m) | P (<2 m) | P (<3 m) |
|---|
| (m) | (m) | (m) | (m2) | (m) | (%) | (%) | (%) |
|---|
| CRLB (Bound) † | – | – | 0.008 | 0.00006 | – | – | – | – |
| TDoA-LM [47] | 0.332 | 0.349 | 0.385 | 0.148 | 0.635 | 98.1 | 100.0 | 100.0 |
| RSSI-WKNN [30] | 7.762 | 8.561 | 9.842 | 96.87 | 16.762 | 1.9 | 2.9 | 9.6 |
| Hybrid-WKNN [30] | 3.213 | 3.484 | 4.102 | 16.83 | 6.420 | 9.6 | 30.8 | 47.1 |
| Robust IRLS [48] | 1.105 | 1.565 | 2.012 | 4.048 | 3.282 | 44.2 | 72.1 | 88.5 |
| Multi-Stage | 0.660 | 1.028 | 1.298 | 1.685 | 2.156 | 61.5 | 89.4 | 93.3 |
| AMSHL (Proposed) | 0.661 | 1.284 | 1.542 | 2.378 | 2.111 | 63.5 | 87.5 | 93.3 |
| AMSHL-S (Sigmoid) | 0.647 | 1.198 | 1.456 | 2.120 | 1.987 | 65.4 | 89.4 | 94.2 |
The performance analysis reveals a clear hierarchy among localization approaches, with each method category exhibiting distinct characteristics that inform the design rationale for hybrid systems. The TDoA-LM baseline achieves exceptional accuracy with a median error of 0.332 m under the favorable 30 dB SNR conditions and good geometric diversity provided by the 4-RIS architecture. This performance level is remarkable, achieving 98.1% probability of sub-meter accuracy and 100% probability of sub-2m accuracy, with an RMSE of 0.385 m and MSE of 0.148 m2 that quantify the overall estimation quality including tail behavior. The gap between TDoA-LM performance (0.332 m median) and the CRLB (0.007 m) indicates that while the Levenberg–Marquardt optimization provides excellent convergence properties, there remains room for improvement through more sophisticated estimation techniques or additional measurement diversity; indeed, the efficiency ratio reveals substantial distance from the theoretical optimum, attributable to initialization sensitivity, finite iterations, and the idealized assumptions underlying CRLB derivation. However, this result represents a best-case scenario that assumes ideal conditions, including line-of-sight propagation to all RIS panels, accurate timing synchronization, and the absence of multipath-induced ranging bias. In practical deployments with NLOS propagation, lower SNR due to signal blockage, or suboptimal anchor geometry, pure geometric methods would experience significant performance degradation that the simulation does not capture.
The fingerprinting baselines reveal fundamental limitations of pattern-matching approaches in large indoor environments. RSSI-WKNN exhibits poor performance, with a median error of 7.762 m and mean error of 8.561 m, achieving only 1.9% probability of sub-meter accuracy, while the MSE of 96.87 m2 and RMSE of 9.842 m further underscore the severity of estimation errors when relying solely on power-based features. This poor performance stems from the limited distinctiveness of power-only features across the m indoor space. The received signal strength varies primarily with distance from each RIS panel, creating smooth spatial gradients that provide weak location discrimination. Multiple locations with similar distances to the RIS panels produce nearly identical RSSI fingerprints, resulting in ambiguity that the K-nearest neighbors algorithm cannot resolve. The 90th percentile error of 16.762 m indicates that a substantial fraction of estimates fall far from the true position, with some errors approaching the room dimensions themselves. This behavior is characteristic of fingerprinting failure modes where the algorithm selects incorrect database neighbors due to feature similarity.
Hybrid-WKNN substantially improves performance to 3.213 m median error by incorporating TDoA features alongside RSSI measurements, reducing MSE from 96.87 m2 to 16.83 m2 (a 5.8× improvement) and RMSE from 9.842 m to 4.102 m. The addition of timing-based features provides hyperbolic constraints that complement the radial distance information encoded in the RSSI, effectively breaking the ambiguity that limits power-only fingerprinting. The 2.3× improvement in median error (from 7.762 m to 3.213 m) and the increase in sub-2m success rate from 2.9% to 30.8% demonstrate the value of hybrid feature construction. However, hybrid fingerprinting still falls short of application requirements for precision positioning, with more than two-thirds of estimates exceeding the 2 m target threshold. The fundamental limitation is that fingerprinting operates on discrete database points with fixed spacing, preventing accuracy better than the grid resolution regardless of feature quality. This observation motivates the multi-stage refinement approach where fingerprinting provides coarse initialization that geometric optimization subsequently refines.
The proposed hybrid methods demonstrate the effectiveness of combining fingerprinting initialization with geometric refinement. Robust IRLS achieves 1.105 m median error, representing a 2.9× improvement over Hybrid-WKNN through the incorporation of outlier-resistant geometric optimization with fingerprint prior regularization, with MSE reduced to 4.048 m2 and RMSE to 2.012 m. The Huber M-estimation framework provides graceful handling of ranging outliers that would otherwise bias standard least squares solutions, while the Bayesian regularization term anchors the geometric estimate toward the fingerprinting prior, preventing divergence when ranging measurements are unreliable. The 72.1% sub-2m success rate represents a substantial improvement over fingerprinting alone, though the 90th percentile error of 3.282 m indicates that the worst-case performance remains above the target threshold for a significant fraction of locations.
Multi-Stage and AMSHL achieve the best performance among hybrid methods, with median errors of 0.660 m and 0.661 m respectively. These results represent a 4.9× improvement over Hybrid-WKNN and approach within a factor of 2 of the pure TDoA-LM baseline, demonstrating that the multi-stage architecture successfully combines the robustness of fingerprinting with the precision of geometric methods. In terms of quadratic-loss metrics, Multi-Stage achieves the lowest MSE (1.685 m2) and RMSE (1.298 m) among all hybrid methods, representing a 10× reduction in MSE compared to Hybrid-WKNN (16.83 m2), while AMSHL exhibits slightly higher values (MSE of 2.378 m2, RMSE of 1.542 m) due to its conservative fusion strategy. The sub-2m success rates of 89.4% (Multi-Stage) and 87.5% (AMSHL) approach the 90% target threshold, with sub-3m success rates of 93.3% for both methods indicating reliable performance across the coverage area. AMSHL-S (sigmoid) achieves the highest sub-2m accuracy (89.4%) and lowest 90th percentile error (1.987 m) among all variants, demonstrating the benefit of smooth weight transitions. The close performance between Multi-Stage and AMSHL in terms of median error suggests that the cascaded refinement architecture contributes more significantly to accuracy than the adaptive weighting mechanism under the simulated favorable conditions. However, the subtle differences in other metrics reveal the distinct characteristics of each approach.
The comparison between AMSHL and Multi-Stage illuminates the trade-offs inherent in adaptive fusion strategies. AMSHL achieves a slightly higher sub-1m success rate (63.5% vs. 61.5%) and lower 90th percentile error (2.111 m vs. 2.156 m), indicating improved robustness in challenging scenarios where condition-aware weighting shifts reliance toward fingerprinting. Conversely, Multi-Stage achieves a higher sub-2m success rate (89.4% vs. 87.5%), lower mean error (1.028 m vs. 1.284 m), and superior MSE/RMSE performance (1.685 m2/1.298 m vs. 2.378 m2/1.542 m), suggesting that the non-adaptive approach performs better in typical scenarios where geometric refinement can proceed without conservative weighting. This trade-off reflects a fundamental design choice: AMSHL prioritizes worst-case robustness by potentially underweighting geometric information when conditions appear unfavorable, while Multi-Stage maximizes average-case performance by fully exploiting geometric refinement regardless of condition assessment. The higher MSE exhibited by AMSHL reflects the quadratic penalty on occasional larger errors that arise when the adaptive mechanism conservatively limits geometric refinement; however, these same conservative decisions yield AMSHL’s improved tail performance as captured by the 90th percentile metric. The appropriate choice depends on application requirements regarding reliability guarantees versus typical accuracy.
Figure 3 presents the cumulative distribution function (CDF) of localization error, providing comprehensive insight into the complete error distribution that summary statistics cannot fully capture. The CDF representation enables direct reading of success probabilities at any error threshold and reveals distributional characteristics including modality, spread, and tail behavior that inform system design and performance guarantees.
The CDF curves exhibit distinct characteristics that reflect the underlying algorithmic properties of each method. TDoA-LM displays the steepest CDF slope with a sharp transition near 0.5 m, indicating highly concentrated error distribution with minimal variance. The near-vertical rise achieves 98.1% probability below 1 m and reaches 100% well before the 2 m threshold, demonstrating the consistency of geometric localization under favorable conditions. This tight distribution arises from the mathematical nature of TDoA multilateration, where small ranging errors produce proportionally small position errors when anchor geometry is favorable. The absence of a heavy tail confirms that TDoA-LM does not experience catastrophic failures under the simulated conditions, though this favorable behavior depends critically on the assumption of unbiased ranging measurements.
RSSI-WKNN exhibits a gradual CDF rise that extends beyond 15 m, indicating high variability and poor reliability across the service area. The shallow slope reflects the wide spread of positioning errors, with substantial probability mass distributed across the entire error range. The CDF reaches only 9.6% at the 3 m threshold, meaning more than 90% of estimates exceed this relatively generous accuracy target. This behavior is characteristic of fingerprinting failure in environments where features lack sufficient spatial distinctiveness, as the algorithm cannot reliably discriminate between database points with similar signatures. The long tail extending to errors approaching room dimensions indicates that fingerprinting occasionally matches to entirely incorrect regions of the space.
Hybrid-WKNN improves substantially over RSSI-WKNN, achieving a steeper CDF rise that reaches 47.1% at 3 m. The incorporation of TDoA features shifts the error distribution toward lower values, though the improvement is insufficient for precision positioning applications. The CDF shape reveals a bimodal character with a faster initial rise followed by a slower asymptotic approach, suggesting that hybrid fingerprinting succeeds for a subset of favorable locations while struggling in regions with ambiguous features or unfavorable geometry.
The proposed methods (Robust IRLS, Multi-Stage, AMSHL) display CDF curves that occupy the intermediate region between pure TDoA and fingerprinting baselines, demonstrating the successful combination of both paradigms. AMSHL achieves 87.5% probability at the 2 m target threshold, meeting practical requirements for indoor positioning applications including asset tracking, warehouse navigation, and location-based services. The CDF slope for AMSHL is steeper than Robust IRLS but shallower than TDoA-LM, reflecting the trade-off between robustness and peak accuracy inherent in hybrid approaches. The clear separation between proposed method curves and baseline fingerprinting curves confirms that geometric refinement with robust estimation provides substantial value beyond what feature enhancement alone can achieve.
Figure 4 presents bar chart comparisons of error statistics and success rates across all algorithms, providing a clear visualization of the performance hierarchy and facilitating a direct comparison of key metrics. The dual-panel format enables the simultaneous assessment of typical performance (median error) and reliability (sub-2m success rate), both of which are critical for practical system deployment.
The left panel reveals the dramatic performance differences across algorithm categories. TDoA-LM achieves the lowest median and 90th percentile errors, with both metrics falling well below the 2 m threshold. The small gap between the median and 90th percentile for TDoA-LM indicates consistent performance without significant outliers. The proposed hybrid methods occupy the middle tier, with median errors below 1.5 m and 90th percentile errors near the 2 m threshold. The progressive improvement from Robust IRLS through Multi-Stage to AMSHL (in terms of the 90th percentile) demonstrates the cumulative value of multi-stage refinement and adaptive fusion. Baseline fingerprinting methods exhibit median errors exceeding 3 m and 90th percentile errors exceeding 6 m, which are clearly unsuitable for precision localization applications.
The right panel displays sub-2m accuracy success rates, where the 90% target is indicated by a horizontal dashed line. TDoA-LM achieves a perfect 100% success rate, while the proposed hybrid methods approach but do not quite reach the 90% target. Multi-Stage achieves 89.4%, falling just short of the target, while AMSHL reaches 87.5%. The 2% gap between these methods reflects the conservative nature of adaptive weighting, which occasionally reduces reliance on geometric information even when such information would improve accuracy. Baseline fingerprinting methods achieve success rates below 50%, with RSSI-WKNN reaching only 2.9%, demonstrating the inadequacy of fingerprinting alone for precision positioning in large indoor spaces.
Table 5 quantifies the improvement of AMSHL over baseline methods, providing concrete metrics for assessing the contribution of the proposed framework. The 91.5% median error reduction compared to RSSI-WKNN (corresponding to an 11.7× improvement factor) demonstrates that hybrid multi-stage approaches fundamentally transform positioning capability beyond what fingerprinting alone can achieve. The 84.6% gain in sub-2m success rate (from 2.9% to 87.5%) represents the difference between a system that rarely meets application requirements and one that reliably provides usable positioning information.
The comparison against Hybrid-WKNN is particularly significant as it isolates the contribution of geometric refinement from feature enhancement. The 79.4% median error reduction (4.9× improvement) demonstrates that multi-stage processing with robust optimization provides substantial value beyond simply combining RSSI and TDoA features in the fingerprint database. The 56.7% success rate gain (from 30.8% to 87.5%) nearly triples the fraction of estimates meeting the 2 m accuracy requirement. These improvements justify the additional computational complexity of iterative geometric optimization, which remains tractable for real-time implementation as demonstrated in subsequent analysis.
The comparison against TDoA-LM reveals the cost of robustness in hybrid approaches. AMSHL exhibits a 98.8% higher median error (0.661 m vs. 0.332 m) and 12.5% lower sub-2m success rate (87.5% vs. 100%) compared to pure geometric localization. However, this comparison assumes favorable conditions that may not hold in practical deployments. The robustness benefits of AMSHL manifest under degraded conditions with NLOS propagation, multipath interference, or poor anchor geometry, where pure TDoA methods would experience more severe degradation than the hybrid approach. The SNR sensitivity analysis presented subsequently provides evidence for this robustness advantage.
5.3. Spatial and Statistical Analysis
The aggregate performance metrics presented above characterize system-wide behavior but do not reveal spatial patterns that are critical for understanding localization reliability across the coverage area. This subsection examines the spatial distribution of errors and statistical characteristics that inform deployment planning and identify potential problem regions requiring additional infrastructure or algorithmic attention.
Figure 5 visualizes the spatial distribution of localization error across the coverage area, comparing the proposed AMSHL against the Hybrid-WKNN baseline using color-coded heatmaps. The visualization employs a consistent color scale (0–3 m) to enable direct comparison between methods, with cooler colors indicating lower errors and warmer colors indicating higher errors. RIS panel positions are marked with yellow squares, and the gNB location is indicated by a red star, providing context for interpreting spatial patterns in relation to system geometry.
The spatial analysis reveals striking differences between AMSHL and Hybrid-WKNN that illuminate the mechanisms underlying their performance gap. AMSHL achieves substantially lower and more uniform errors throughout the localization area, with the majority of locations displaying cool colors indicating sub-2m errors. The error distribution exhibits mild spatial variation with slightly elevated values near room corners, but without the severe degradation observed in baseline methods. This spatial uniformity is a direct consequence of the adaptive fusion mechanism, which adjusts algorithm weights based on local geometric conditions to maintain consistent performance across the coverage area.
Hybrid-WKNN exhibits a pronounced spatial pattern with elevated errors particularly at room boundaries and corners. These regions correspond to locations where fingerprint ambiguity is highest due to similar distances to multiple RIS panels and where geometric conditions are least favorable due to poor angular diversity. The corners of the room represent the most challenging locations, where GDOP is elevated and fingerprint features from distant RIS panels provide weak discrimination. The heatmap shows errors exceeding 3 m (saturating the color scale) at multiple boundary locations, indicating that Hybrid-WKNN frequently fails to provide usable positioning information in these regions.
The contrast between methods demonstrates the effectiveness of condition-aware adaptation. In central regions with favorable geometry, both methods achieve relatively low errors, with AMSHL providing incremental improvement through geometric refinement. At boundary regions where GDOP increases, AMSHL’s adaptive mechanism shifts reliance toward fingerprinting, accepting the coarser accuracy of pattern matching rather than propagating unreliable geometric estimates. This intelligent adaptation prevents the catastrophic failures that afflict methods relying too heavily on geometric information under unfavorable conditions.
The spatial patterns also reveal the geometric characteristics of the 4-RIS architecture. Regions equidistant from pairs of opposing RIS panels (along the horizontal and vertical centerlines) exhibit lower errors due to favorable GDOP, while corner regions suffer from reduced angular diversity. The gNB position near (2, 2) introduces asymmetry that slightly improves geometry in the lower-left quadrant compared to other corners. These observations inform RIS placement optimization for future deployments, suggesting that additional panels at corner positions could further improve coverage uniformity.
Figure 6 presents box plots comparing error distributions across all algorithms, revealing statistical characteristics including central tendency, dispersion, and outlier behavior that complement the CDF analysis. The box plot format displays the median (central line), interquartile range (box extent from 25th to 75th percentile), typical range (whiskers extending to 1.5 × IQR), and outliers (individual markers beyond whiskers). The horizontal dashed line at 2 m provides a reference for assessing what fraction of each distribution meets the target accuracy requirement.
TDoA-LM exhibits the tightest distribution with minimal spread and no outliers, confirming the highly consistent accuracy observed in the CDF analysis. The entire box and whiskers fall well below the 2 m threshold, with the median near 0.35 m matching the tabulated results. The absence of outliers reflects the reliable convergence of Levenberg–Marquardt optimization under favorable geometric conditions, where the iterative refinement consistently approaches the global optimum without becoming trapped in local minima.
AMSHL displays a compact IQR positioned below the 2 m threshold, with the median near 0.66 m and the 75th percentile below 1.5 m. The box location confirms that the majority of estimates (at least 50%) achieve sub-meter accuracy, while the upper whisker extending near 3 m indicates that typical worst-case errors remain bounded. A moderate number of outliers appear above the whiskers, representing challenging locations where the adaptive mechanism cannot fully compensate for degraded conditions. These outliers correspond to the tail of the CDF extending beyond the 90th percentile, contributing to the mean error (1.284 m) being substantially higher than the median (0.661 m).
Multi-Stage shows similar box characteristics to AMSHL with slightly different outlier behavior, reflecting the trade-off between approaches. Robust IRLS exhibits a higher median and wider IQR, with the 75th percentile approaching the 2 m threshold. The greater dispersion indicates less consistent performance compared to the multi-stage approaches, though still substantially improved over baseline fingerprinting.
RSSI-WKNN and Hybrid-WKNN exhibit wide distributions with boxes extending well above the 2 m threshold and numerous outliers spanning a large error range. For RSSI-WKNN, even the median exceeds the target threshold, confirming that typical performance is inadequate for precision positioning. The extensive outlier populations indicate frequent large errors that would be unacceptable in practical applications. The dramatic visual contrast between baseline fingerprinting and proposed hybrid methods underscores the fundamental performance improvement achieved through multi-stage processing with geometric refinement.
5.4. Robustness and Convergence Analysis
System robustness under varying operating conditions is critical for practical deployment, as real-world environments exhibit temporal and spatial variations in channel quality, interference levels, and geometric configurations. This subsection analyzes the sensitivity of proposed methods to key condition parameters and characterizes the computational efficiency through convergence behavior assessment.
Figure 7 examines the relationship between geometric conditions, quantified by geometric dilution of precision (GDOP), and localization error for the proposed AMSHL. GDOP measures the amplification factor from ranging errors to position errors based on anchor geometry, with lower values indicating favorable configurations where ranging uncertainty produces minimal position uncertainty. In pure geometric methods, GDOP strongly predicts localization error, as the geometric amplification directly scales ranging noise into position estimates. A key design objective for AMSHL is to decouple this relationship through adaptive fusion that reduces reliance on geometric information when GDOP indicates unfavorable conditions.
The scatter plot displays localization error versus GDOP for all test points, with each marker representing one Monte Carlo trial. A linear regression fit is overlaid to quantify the correlation, with the resulting coefficient indicating essentially no linear relationship between GDOP and error. This weak correlation is remarkable and demonstrates the successful operation of the adaptive fusion mechanism. In pure TDoA methods, we would expect a strong positive correlation where higher GDOP produces proportionally higher errors. The near-zero (slightly negative) correlation observed for AMSHL indicates that the adaptive mechanism effectively compensates for geometric degradation by shifting toward fingerprinting when GDOP is elevated.
The scatter plot also reveals the range of GDOP values encountered across the coverage area, spanning approximately 1.0 to 1.25. This relatively narrow range reflects the favorable geometry provided by the 4-RIS architecture with panels on opposite walls. The low absolute GDOP values (all below 1.5) indicate that the simulated configuration provides good geometric diversity throughout the service area, which contributes to the strong TDoA-LM performance observed in baseline comparisons. In environments with less favorable RIS placement or fewer panels, GDOP variation would be larger and the adaptive fusion mechanism would provide greater relative benefit.
The decoupling of accuracy from geometric conditions represents a significant practical advantage for deployment flexibility. System designers need not optimize RIS placement solely for geometric considerations, as the adaptive algorithm compensates for suboptimal configurations. This flexibility enables placement decisions based on practical constraints including mounting locations, cable routing, and aesthetic requirements, without sacrificing positioning reliability.
Figure 8 illustrates the convergence behavior of iterative algorithms, displaying mean localization error versus iteration number to characterize computational efficiency and solution quality. Convergence speed directly impacts real-time implementation feasibility, as faster convergence enables position updates at higher rates or with reduced computational resources. The asymptotic error level indicates the ultimate accuracy achievable given the algorithmic formulation and initialization quality.
AMSHL achieves the fastest convergence among compared methods, reaching near-optimal performance within 10 iterations. The rapid initial error reduction from approximately 2.8 m at iteration 1 to below 1.5 m by iteration 5 demonstrates the effectiveness of the warm-start initialization from fingerprinting. By providing a coarse position estimate within the correct region of the solution space, fingerprinting initialization enables the geometric optimization to focus on local refinement rather than global search, dramatically accelerating convergence. The error curve flattens after iteration 10, indicating that additional iterations provide diminishing returns and that early termination criteria could reduce computation without sacrificing accuracy.
Multi-Stage exhibits similar convergence characteristics to AMSHL, with slightly different trajectory reflecting the absence of adaptive weighting adjustments during iteration. Robust IRLS converges more slowly and to a higher asymptotic value (approximately 1.5 m) due to stronger regularization toward the fingerprinting prior. The regularization term penalizes deviation from the fingerprint estimate, which prevents the geometric solution from fully exploiting ranging measurements even when they are accurate. This conservative behavior improves robustness but limits peak accuracy, representing a design trade-off addressed by the adaptive mechanism in AMSHL.
All methods satisfy the convergence tolerance () well within the maximum iteration limit (), confirming that the iterative formulations reliably terminate without requiring the full iteration budget. The convergence tolerance specifies the minimum position update magnitude for continued iteration, with smaller values ensuring tighter convergence at the cost of additional iterations. The chosen tolerance provides sufficient precision for the target accuracy levels while maintaining computational efficiency.
Figure 9 evaluates algorithm robustness across varying SNR conditions from 10 dB to 40 dB, simulating the range of channel quality encountered in practical deployments. SNR directly affects ranging accuracy through the relationship
, with lower SNR producing larger timing estimation errors that degrade geometric localization. The ability to maintain acceptable performance under degraded SNR conditions is critical for reliable operation in challenging environments with signal blockage, interference, or extended propagation distances.
The analysis compares AMSHL against Hybrid-WKNN to isolate the contribution of adaptive fusion and geometric refinement from fingerprinting capability. AMSHL maintains sub-2m median error across the majority of the SNR range (10–40 dB), demonstrating robust performance under channel quality degradation. At low SNR (10 dB), the median error approaches but remains below the 2 m threshold, indicating that the adaptive mechanism successfully shifts reliance toward fingerprinting when ranging measurements become unreliable. The error increases smoothly as SNR decreases, without abrupt degradation that would indicate algorithmic failure.
Figure 9.
SNR sensitivity analysis comparing median localization error of AMSHL versus Hybrid-WKNN across SNR values from 10 to 40 dB. Red dashed line indicates 2 m target threshold. AMSHL maintains sub-2m median error across most SNR conditions while Hybrid-WKNN consistently exceeds the target.
Figure 9.
SNR sensitivity analysis comparing median localization error of AMSHL versus Hybrid-WKNN across SNR values from 10 to 40 dB. Red dashed line indicates 2 m target threshold. AMSHL maintains sub-2m median error across most SNR conditions while Hybrid-WKNN consistently exceeds the target.
Hybrid-WKNN exhibits substantially higher errors across all SNR conditions, with median errors exceeding 3 m throughout the tested range. The relative insensitivity of Hybrid-WKNN to SNR reflects the fact that fingerprinting accuracy depends primarily on database quality and feature distinctiveness rather than instantaneous channel conditions. However, this insensitivity operates at an unacceptably high baseline error level, confirming that fingerprinting alone cannot meet precision positioning requirements regardless of SNR conditions.
The performance gap between AMSHL and Hybrid-WKNN narrows at high SNR (40 dB), where both approaches benefit from improved measurement quality. At this operating point, AMSHL achieves approximately 0.5 m median error while Hybrid-WKNN reaches approximately 2.8 m, representing a 5.6× improvement factor. The persistent gap even at high SNR demonstrates that geometric refinement provides value beyond simply reducing ranging noise, as the iterative optimization interpolates between discrete fingerprint grid points to achieve sub-grid accuracy.
AMSHL exhibits some performance variation at intermediate SNR (15–35 dB) due to discrete threshold crossings in the rule-based fusion. AMSHL-S substantially reduces these variations through continuous sigmoid-based fusion, as confirmed by the smoother monotonic behavior in
Table 9. Future work on learned weighting functions could further improve condition assessment accuracy.
5.4.1. Clock Synchronization Sensitivity
Figure 10 evaluates AMSHL performance under clock imperfections.
The results confirm that TDoA processing effectively cancels common clock offset: the median error varies by less than 2% across the tested offset range (s). Clock drift introduces modest degradation at extreme values (20 ppm yields an 8.3% error increase), but AMSHL maintains sub-meter accuracy for drift rates typical of TCXO-grade oscillators (<5 ppm). The adaptive fusion mechanism provides additional robustness by detecting drift-induced TDoA inconsistencies through residual analysis and appropriately increasing fingerprinting weight.
5.4.2. NLOS Mitigation Evaluation
In
Table 6, we evaluate NLOS detection under controlled NLOS injection: for each test point, one randomly selected RIS link is corrupted with additive NLOS bias
∼
with
m.
The residual-based NLOS detector achieves an 89–97% detection rate for moderate-to-severe NLOS bias ( m) while maintaining a low false alarm rate (∼5%). Under severe NLOS conditions ( m), NLOS detection reduces the median error by 64%, from 2.567 m to 0.923 m, demonstrating effective bias compensation. The slight performance degradation under clean conditions (−2%) reflects the cost of occasional false alarms, representing an acceptable trade-off for NLOS robustness.
5.5. Channel Model Sensitivity
Table 7 compares AMSHL performance across channel models to assess sensitivity to propagation assumptions.
Under the more realistic 3GPP InH-Mixed model (probabilistic LOS/NLOS), AMSHL exhibits a 35% higher median error compared to the Rayleigh baseline, reflecting the increased challenge of multipath and shadowing. Critically, AMSHL’s relative advantage over Hybrid-WKNN is preserved (4.0× improvement under InH-Mixed vs. 4.9× under Rayleigh), confirming that the algorithmic gains generalize to realistic propagation conditions. The adaptive fusion mechanism provides particular value under mixed LOS/NLOS conditions by detecting degraded SNR and appropriately increasing fingerprinting weight.
5.6. Hardware Impairment Sensitivity Analysis
Table 8 evaluates AMSHL robustness to practical hardware non-idealities compared to baseline methods.
The results demonstrate that AMSHL maintains sub-meter median accuracy across all tested impairment levels, with graceful degradation under practical non-idealities. Notably, AMSHL’s adaptive fusion provides additional robustness: when hardware impairments degrade TDoA quality, the condition assessment automatically increases fingerprinting weight, partially compensating for geometric estimation errors. The relative improvement of AMSHL over Hybrid-WKNN is preserved (4.5–4.9×) across all impairment conditions, confirming that the algorithmic gains are robust to hardware non-idealities.
5.7. Rule-Based vs. Continuous Fusion
Table 9 compares the rule-based AMSHL with the sigmoid-based AMSHL-S implementation.
Table 9.
Comparison of fusion weight strategies: rule-based (AMSHL) vs. sigmoid (AMSHL-S).
Table 9.
Comparison of fusion weight strategies: rule-based (AMSHL) vs. sigmoid (AMSHL-S).
| Fusion Strategy | Median (m) | Mean (m) | 90th % (m) | P (<2 m) (%) |
|---|
| AMSHL (rule-based) | 0.661 | 1.284 | 2.111 | 87.5 |
| AMSHL-S (sigmoid) | 0.647 | 1.198 | 1.987 | 89.4 |
| Improvement | −2.1% | −6.7% | −5.9% | +1.9% |
AMSHL-S achieves modest improvements across all metrics compared to the rule-based AMSHL, with the largest gains in mean error (−6.7%) reflecting reduced sensitivity to boundary effects. The 90th percentile error decreases below the 2 m threshold (1.987 m vs. 2.111 m), and the sub-2m success rate improves to 89.4%. The SNR sensitivity curve exhibits smoother monotonic behavior without the “wobbles” observed in
Figure 9 under rule-based AMSHL weighting, confirming that AMSHL-S eliminates discrete switching artifacts. We therefore recommend AMSHL-S for deployments where stable weighting is required under fluctuating channel conditions, while keeping the rule-based AMSHL as the simple default.
5.8. Generalization Across Room Geometries
Table 10 evaluates AMSHL and baseline methods across the five room configurations defined in
Table 3.
Key observations from the generalization study:
Corridor environments (Config. C) exhibit the highest AMSHL error (0.823 m) due to elongated geometry producing elevated GDOP along the corridor axis. However, AMSHL’s adaptive fusion mitigates this challenge, maintaining a 3.4× improvement over Hybrid-WKNN by appropriately weighting fingerprinting in high-GDOP regions.
L-shaped environments (Config. D) benefit from additional RIS panels (6 vs. 4) required to maintain coverage around the obstruction, achieving the highest improvement factor (5.2×) due to enhanced geometric diversity.
Small environments (Config. E) achieve the lowest absolute error (0.423 m) due to reduced propagation distances and higher average SNR, demonstrating AMSHL scalability to retail and office deployments.
The consistent improvement factor (3.4–5.2×, average 4.6×) across diverse geometries confirms that AMSHL’s algorithmic gains generalize beyond the baseline configuration.
5.9. Overall Discussion Regarding Results
The simulation results provide strong evidence that the proposed AMSHL framework can deliver accurate and reliable RIS-aided indoor localization by combining complementary strengths of fingerprinting and geometric processing. The default rule-based AMSHL achieves a median localization error of 0.661 m with 87.5% probability of sub-2m accuracy, while the sigmoid variant (AMSHL-S) improves sub-2m accuracy to 89.4% with a 0.647 m median error. Both variants represent a 4.9× improvement over conventional Hybrid-WKNN fingerprinting and a substantial gain in reliability over RSSI-only fingerprinting. These results confirm that multi-stage processing (coarse fingerprint-based initialization followed by robust geometric refinement) is an effective strategy for achieving sub-meter accuracy over a large m indoor area with only four RIS panels.
A notable observation from
Table 4 is that AMSHL exhibits a slightly higher mean error (1.284 m vs. 1.028 m), higher MSE (2.378 m
2 vs. 1.685 m
2), higher RMSE (1.542 m vs. 1.298 m), and lower sub-2m success rate (87.5% vs. 89.4%) compared to the Multi-Stage variant, despite incorporating adaptive fusion. This behavior reflects a deliberate design trade-off:
AMSHL prioritizes worst-case robustness over average-case optimality.
The adaptive fusion mechanism in AMSHL applies conservative weighting that shifts reliance toward fingerprinting when condition metrics (, ) indicate potentially unfavorable geometry or channel quality. While this conservative approach successfully improves tail performance as evidenced by AMSHL’s superior 90th percentile error (2.111 m vs. 2.156 m) and higher sub-1m success rate (63.5% vs. 61.5%), it occasionally underweights geometric information even when TDoA measurements would improve accuracy. The result is a slight degradation in typical-case performance metrics (mean, MSE, RMSE, sub-2m rate) in exchange for improved reliability guarantees. The 41% higher MSE exhibited by AMSHL (2.378 m2 vs. 1.685 m2) reflects the quadratic penalty imposed on occasional larger errors that arise when the adaptive mechanism conservatively limits geometric refinement; however, these same conservative decisions yield AMSHL’s improved tail performance, demonstrating that MSE alone does not fully capture the reliability advantages of condition-aware fusion.
This trade-off is particularly relevant for application requirements:
High-reliability applications (e.g., emergency response, safety-critical tracking) benefit from AMSHL’s reduced worst-case errors and more predictable performance distribution.
Average-accuracy applications (e.g., asset tracking, general navigation) may prefer Multi-Stage’s higher typical accuracy and lower MSE/RMSE when occasional larger errors are acceptable.
AMSHL vs. AMSHL-S trade-off: The sigmoid-based variant (AMSHL-S) achieves the highest sub-2m accuracy (89.4%) among all hybrid methods by providing smooth weight transitions that prevent discrete switching artifacts. However, the rule-based AMSHL remains the recommended default due to its simplicity, interpretability, and near-equivalent performance. For deployments with highly variable channel conditions where weight stability is critical, AMSHL-S offers measurable benefits (
Table 9).
Under the favorable 30 dB SNR conditions simulated here, the conservative nature of AMSHL’s adaptation is more apparent because truly degraded conditions are rare. In deployments with greater SNR variability, NLOS propagation, or suboptimal RIS placement, the adaptive mechanism would provide larger relative benefits by preventing the severe degradation that non-adaptive geometric methods would experience. The SNR sensitivity analysis in
Figure 9 provides initial evidence for this robustness advantage, showing that AMSHL maintains sub-2m median accuracy across a wider operating range than would be achieved by static fusion weights.
Future work could refine the adaptation policy through machine learning approaches that learn optimal fusion weights from data, potentially capturing more nuanced condition–accuracy relationships than the rule-based thresholds employed here.
A key insight is that the multi-stage architecture is the primary driver of the accuracy gains under the favorable simulated conditions, while adaptive fusion mainly improves robustness at the distribution tail. This is reflected in the close median errors of Multi-Stage (0.660 m) and AMSHL (0.661 m), contrasted with AMSHL’s slightly improved 90th percentile error (2.111 m vs. 2.156 m) and higher sub-1m success rate (63.5% vs. 61.5%); the divergence in MSE (1.685 m2 vs. 2.378 m2) and RMSE (1.298 m vs. 1.542 m) further confirms that Multi-Stage achieves better average-case performance while AMSHL’s conservative adaptation incurs a quadratic penalty that is offset by improved worst-case behavior. Among the AMSHL variants, AMSHL-S achieves the best overall balance with a 0.647 m median error, 89.4% sub-2m accuracy, and 1.987 m 90th percentile error. In practice, these tail improvements are important because occasional large errors can be more damaging than small changes in typical accuracy, and the MSE metric, which emphasizes larger errors through squaring, may actually overstate the practical disadvantage of AMSHL’s conservative strategy when reliability is paramount. The CDF and box-plot analyses further indicate that AMSHL yields a compact error distribution with relatively few extreme outliers compared to fingerprinting baselines, supporting its suitability for applications requiring dependable indoor positioning.
The spatial heatmap analysis underscores the practical value of condition-aware adaptation. While Hybrid-WKNN exhibits pronounced degradation near boundaries and corners (where feature ambiguity and geometric conditioning are less favorable), AMSHL maintains more uniform accuracy over the service region by moderating reliance on geometric refinement when conditions degrade. This behavior is consistent with the observed weak correlation between GDOP and localization error (), indicating that AMSHL successfully reduces sensitivity to unfavorable anchor geometry through condition-aware fusion. Such decoupling improves deployment flexibility, since RIS placement can be influenced by practical constraints (mounting feasibility, cabling, aesthetics) without disproportionately compromising localization performance.
Robustness and efficiency results further support deployment feasibility. The SNR sensitivity study shows that AMSHL maintains sub-2m median accuracy over a wide operating range (10–40 dB), exhibiting graceful degradation rather than abrupt failure at low SNR. Moreover, convergence analysis demonstrates that AMSHL reaches near-optimal performance within ≈10 iterations, enabled by warm-start initialization from fingerprinting. Combined with the overall complexity , these results indicate that real-time implementation on embedded platforms is realistic for moderate database sizes and a small number of RIS panels.
Comparisons with theoretical and pure geometric references highlight an important trade-off. Although the CRLB indicates a much lower theoretical variance floor, with an MSE of 0.00006 m2 compared to 2.378 m2 for AMSHL, yielding an efficiency ratio of approximately 40,000, it assumes idealized conditions (unbiased measurements and perfect statistical knowledge) that rarely hold indoors. Even the pure TDoA-LM baseline, which achieves the best empirical performance under our favorable simulation conditions, exhibits an MSE of 0.148 m2, which is roughly 2500 times the CRLB, underscoring the gap between theoretical bounds and practical algorithm performance. Relative to pure TDoA-LM, AMSHL sacrifices peak accuracy under favorable conditions (0.661 m vs. 0.332 m median; 2.378 m2 vs. 0.148 m2 MSE) in exchange for improved resilience to the kinds of impairments expected in practice (e.g., NLOS bias, measurement outliers, and degraded SNR), where purely geometric methods typically degrade more severely. This robustness-oriented design is aligned with realistic indoor deployments where reliability guarantees are often prioritized over best-case accuracy.
6. Conclusions and Future Work
This paper presented the adaptive multi-stage hybrid localization (AMSHL) framework for RIS-aided indoor positioning systems. The proposed approach strategically combines fingerprinting-based and geometric TDoA methods through condition-aware adaptive fusion, achieving robust high-precision localization under varying channel and geometric conditions. The key contributions include the 4-RIS cooperative architecture providing comprehensive spatial coverage, the hybrid fingerprint database with enhanced location distinctiveness, the multi-stage cascaded refinement process, the adaptive fusion mechanism responding to real-time SNR and GDOP assessment (with both rule-based AMSHL and optional sigmoid-based AMSHL-S instantiations), and the robust IRLS solver with Bayesian regularization for outlier mitigation. Comprehensive Monte Carlo simulations demonstrated that AMSHL achieves a 0.661 m median localization error, 1.542 m RMSE, and 2.378 m2 MSE, with 87.5% probability of sub-2m accuracy, representing a 4.9× improvement over conventional hybrid fingerprinting (which exhibits a 4.102 m RMSE and 16.83 m2 MSE) while maintaining computational efficiency suitable for real-time implementation. The optional sigmoid-based variant (AMSHL-S) further improves sub-2m accuracy to 89.4% by eliminating discrete weight switching, offering an enhanced option for deployments with highly variable channel conditions.
The Multi-Stage variant achieves the lowest MSE (1.685 m2) and RMSE (1.298 m) among hybrid methods, while AMSHL trades slightly higher quadratic-loss metrics for improved tail performance as reflected in its superior 90th percentile error (2.111 m vs. 2.156 m). Among the AMSHL variants, AMSHL-S achieves the best overall balance, with a 0.647 m median error, 89.4% sub-2m accuracy, and 1.987 m 90th percentile error. The adaptive fusion mechanism successfully decouples positioning accuracy from geometric conditions, providing consistent performance throughout the coverage area.
Future work will address three deployment-critical aspects that are not captured by the present Monte Carlo study. First, the simplified channel assumptions adopted here (e.g., idealized propagation and abstracted effective fading) will be replaced by richer indoor channel models and measurement-driven parameterization to reflect real-world effects such as dense multipath, dynamic blockage, material-dependent attenuation, and non-stationary environments. Second, we will perform experimental validation using physical RIS hardware prototypes to quantify the impact of practical impairments—including phase-quantization and amplitude–phase coupling, hardware-induced noise/distortion, element non-idealities, and calibration drift—and to validate the simulation-to-real performance gap. Third, the current evaluation assumes perfect synchronization; a deployment-grade extension will explicitly model gNB/UE clock imperfections (offset and drift across the RIS TDM cycle) and incorporate calibration and bias-aware robust estimation so that ToA/TDoA extraction remains reliable under realistic timing errors. Future work will also explore data-driven fusion policies using lightweight learned regressors trained offline on simulated and measured datasets, building upon the AMSHL-S sigmoid weighting framework to further improve robustness across diverse operating conditions while preserving the modular timing/power-driven architecture.
In parallel, the framework will be expanded toward 3D localization and dynamic tracking under mobility, where temporal filtering (e.g., Kalman/particle filters) and trajectory-aware fusion can improve robustness and the continuity of position estimates. On the algorithmic side, machine learning integration will be pursued to enhance adaptive performance beyond rule-based decisions: deep models can learn condition assessment by mapping signal-quality indicators (e.g., received power/SNR) and geometric reliability measures (e.g., GDOP-like metrics) to confidence scores, while also learning to optimize fusion weights and hybrid fingerprints in a data-driven manner; continual/online learning can further reduce recalibration needs as environments evolve. Finally, the RIS itself can be incorporated more tightly into the localization loop via joint RIS phase and positioning optimization (e.g., optimization- or RL-based phase control) to maximize positioning information subject to configuration overhead and imperfect CSI, while multi-user extensions (requiring scheduling, phase-pattern multiplexing, and resource allocation for shared RIS access) and long-term fingerprint database maintenance strategies (adaptive updating, crowdsourcing) are recognized as important deployment considerations that lie beyond the single-user algorithmic scope established in this paper.