Graph-Based Floor Separation Using Node Embeddings and Clustering of WiFi Trajectories

summary

Video file (mp4)

The gist

Vertical localization, particularly floor separation, remains a major challenge in indoor positioning systems operating in GPS-denied multistory environments.

In short

The research developed a data-driven framework to automatically separate floors in multi-story buildings using Wi-Fi signal strength data. By treating user movements as a graph, it used Node2Vec embeddings to capture the building's vertical structure and K-Means clustering to assign trajectories to specific floors without needing prior building maps.

Key concepts

Graph Construction
The system builds a network where each Wi-Fi signal measurement is a 'node.' Connections (edges) are drawn between sequential signals within a user's path (horizontal edges) and synthetic connections added to ensure the entire graph is connected, regardless of missing data.
Node2Vec Embeddings
This technique transforms complex Wi-Fi signal data into low-dimensional numerical vectors. It learns meaningful representations of each signal node by simulating random walks across the graph, effectively capturing both local neighborhood details and broader structural relationships within the building layout.
K-Means Clustering
This unsupervised learning method groups the nodes (fingerprints) based on their learned embeddings. The goal is to partition these clusters such that all signals belonging to a single physical floor are grouped together, allowing for automatic floor identification.

Terminology used across episodes

This episode discusses

The paper

Graph-Based Floor Separation Using Node Embeddings and Clustering of WiFi Trajectories · Read on arXiv

Indoor positioning systems (IPSs) are increasingly vital for location-based services in complex multi-storey environments. This study proposes a novel graph-based approach for floor separation using Wi-Fi fingerprint trajectories, addressing the challenge of vertical localization in indoor settings. We construct a graph where nodes represent Wi-Fi fingerprints, and edges are weighted by signal similarity and contextual transitions. Node2Vec is employed to generate low-dimensional embeddings, which are subsequently clustered using K-means to identify distinct floors. Evaluated on the Huawei University Challenge 2021 dataset, our method outperforms traditional community detection algorithms, achieving an accuracy of 68.97%, an F1- score of 61.99%, and an Adjusted Rand Index of 57.19%. By publicly releasing the preprocessed dataset and implementation code, this work contributes to advancing research in indoor positioning. The proposed approach demonstrates robustness to signal noise and architectural complexities, offering a scalable solution for floor-level localization.

Transcript

Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.

Tom: Today's paper: "Graph-Based Floor Separation Using Node Embeddings and Clustering of WiFi Trajectories".

Jane: Vertical localization, particularly floor separation, remains a major challenge in indoor positioning systems operating in GPS-denied multistory environments.

Tom: First, who's behind it and why it matters.

Title and authors: Tom: So, we're looking at the paper "Graph-Based Floor Separation Using Node Embeddings and Clustering of WiFi Trajectories" today, and the title itself tells us exactly what they are trying to achieve. It’s about using graph embeddings and clustering to separate floors without any pre-existing building information.

Jane: That’s a big deal because usually, you need a map or some way to know the structure before you can even begin locating someone vertically. This paper suggests we can bypass that entirely by looking only at the signal patterns people create as they walk around.

Lu: The authors are presenting a framework where Wi-Fi fingerprints become nodes in a trajectory graph, and they use Node2Vec embeddings to learn structural representations of those signals <ref:2505.08088#pg0>.

Meng: So, instead of relying on fixed assumptions about the building's height or layout, this AI learns the vertical structure directly from the movement data captured by the signal strength indicators. How does that translate into actual floor identification?

Lalam: It means we can develop a system that identifies floors autonomously based purely on signal topology and sequential movement context, which is pretty powerful for creating more flexible indoor location services <ref:2505.08088#pg1>.

The paper's summary: Tom: To summarize what the paper says, the core idea is to treat user Wi-Fi fingerprints as nodes and connect them based on signal similarity and movement sequence. Then, they use Node2Vec to create low-dimensional vectors for these nodes, which captures the structural consistency across floors <ref:2505.08088#pg2>.

Jane: That’s a clever way to handle the noise; by learning those embeddings, the system can distinguish between signals that look similar but belong to different vertical levels in the building. They then use K-Means clustering on these embeddings to group trajectories into distinct floor partitions <ref:2505.08088#pg0>.

Lu: They also introduced a way to handle connectivity issues by adding synthetic vertical edges when the trajectory data is too sparse, ensuring the graph stays connected even without perfect sequential continuity <ref:2505.08088#pg2>.

Meng: I see; so they are not just looking at where someone is right now, but how their movement pattern relates to other signals across the entire structure to define those floors. That’s a lot of structural inference for an AI to do from raw data <ref:2505.08088#pg2>.

Lalam: It moves us toward systems that can infer the physical organization of environments dynamically, which could fundamentally change how we design smart buildings and navigation apps <ref:2505.08088#pg1>.

The paper's improvements: Tom: One major improvement they focus on is how they handle the distance estimation between nodes in their graph; they compare different ways to calculate these distances, like using the default estimates versus a model called Wi-Fi-Based Distance Estimation or WBDE <ref:2505.08088#pg2>.

Jane: The improvement here is that they test if recalculating those distances based only on raw RSSI measurements can give a much more accurate picture of proximity than using the original, noisy distance values from the competition data <ref:2505.08088#pg1>.

Lu: The key finding they highlight is that using the WBDE model allows them to achieve results that are statistically indistinguishable from those obtained using actual geometric distances on a benchmark called UJIIndoorLoc <ref:2505.08088#pg2>.

Meng: That equivalence with ground truth distances is significant because it suggests their method can recover the layout autonomously, without needing any physical reference points like floor plans or known distances beforehand <ref:2505.08088#pg1>.

Lalam: That capability to work purely from signal strength measurements to achieve accuracy levels matching real-world measurements is a huge step toward building truly robust indoor positioning tools <ref:2505.08088#pg1>.

Conclusion: Tom: So, wrapping up the discussion on "Graph-Based Floor Separation Using Node Embeddings and Clustering of WiFi Trajectories," we’ve seen how this framework uses Node2Vec embeddings and K-Means clustering to blind floor separate multistory buildings using only Wi-Fi data.

Jane: The main implication is that we can develop systems that perform vertical localization in any GPS-denied environment without needing a pre-existing map or any prior knowledge about the building's structure.

Lu: Furthermore, they showed that by improving the edge weights with WBDE estimates, they can achieve performance levels comparable to ground truth geometric distances on benchmarks like UJIIndoorLoc <ref:2505.08088#pg2>.

Meng: From an engineering standpoint, the robustness they found across different datasets suggests this approach could be practical for deploying indoor localization in various complex settings where floor plans aren't readily available <ref:2505.08088#pg1>.

Lalam: This work means we are moving closer to creating truly autonomous indoor navigation and localization solutions that adapt to the specific environment they are in, making our AI systems much more context-aware <ref:2505.08088#pg1>.

More episodes

← Home