Introduction
Indoor localization is a cornerstone of the "smart city" vision, enabling applications ranging from autonomous delivery robots to emergency response. However, identifying the specific floor level of a device using Radio Frequency (RF) signals—such as Wi-Fi—typically requires a labor-intensive effort to "fingerprint" every floor with labeled data.
A new system, FIS-ONE, proposes a method to bypass this bottleneck. By leveraging graph neural networks and optimization theory, the researchers demonstrate that it is possible to identify floors across an entire building using just one labeled signal sample from the bottom floor.
Methodology
The FIS-ONE architecture consists of two primary phases: signal clustering and cluster indexing.
1. Signal Clustering via RF-GNN
The system models crowdsourced data as a bipartite graph, where nodes represent either signal samples or Access Points (APs). To process this graph, the authors introduced RF-GNN, an attention-based Graph Neural Network. Unlike standard GNNs, RF-GNN uses Received Signal Strength (RSS) as an attention weight. Intuitively, if a sample detects a strong signal from an AP, that AP node exerts a stronger influence on the sample's mathematical representation (embedding). Once these high-quality embeddings are learned, Hierarchical Clustering is used to group similar samples together into floor-level clusters.
2. Cluster Indexing via TSP Formulation
To determine the vertical order of these clusters (e.g., 1st, 2nd, 3rd floor), FIS-ONE exploits "signal spillover." Wi-Fi signals are not perfectly contained by floors; they bleed into adjacent levels.
As shown in Figure 1, adjacent floors share many common APs, while distant floors share few. The system defines an Adapted Jaccard Similarity to measure this overlap. The ordering of clusters is then formulated as a Traveling Salesman Problem (TSP) variant. By finding the path with the highest cumulative similarity starting from the single labeled bottom-floor cluster, the system mathematically deduces the correct floor sequence.
Experimental Evaluation
The authors validated FIS-ONE using two major sources: the Microsoft Open Dataset (152 buildings) and real-world data collected from three large shopping malls (5–7 floors).
- Clustering Accuracy: FIS-ONE outperformed state-of-the-art baselines (such as SDCN and METIS) by up to 23% in Adjusted Rand Index (ARI) and 25% in Normalized Mutual Information (NMI).
- Indexing Accuracy: Using "Edit Distance" to measure floor ordering success, FIS-ONE achieved a score of ~0.88, significantly higher than the 0.6–0.8 range achieved by other methods.
- Robustness: The system remained stable across different embedding dimensions (from 8 to 64), proving it is not overly sensitive to hyperparameter tuning.
Key Insights and Conclusion
FIS-ONE demonstrates that signal spillover, often considered a nuisance in localization, can be utilized as a vital clue for floor sequencing. By shifting the problem from classification to optimization (ordering), the system functions with virtually zero supervision. This represents a significant step toward fully unsupervised indoor localization, potentially eliminating the need for manual labeling entirely through the use of environmental cues.
Summary updated