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

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

12 May 2025arXiv:2505.08088archive 2025-07-28

Rabia Yasa Kostas, Kahraman Kostas

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.

PaperPDFCode

Code

kahramankostas/ipin2025 mentioned in paper report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Community Detection

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

node2vec

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections