Graph Neural Network for Large-Scale Network Localization

Abstract

Graph neural networks (GNNs) are popular to use for classifying structured data in the context of machine learning. But surprisingly, they are rarely applied to regression problems. In this work, we adopt GNN for a classic but challenging nonlinear regression problem, namely the network localization. Our main findings are in order. First, GNN is potentially the best solution to large-scale network localization in terms of accuracy, robustness and computational time. Second, proper thresholding of the communication range is essential to its superior performance. Simulation results corroborate that the proposed GNN based method outperforms all state-of-the-art benchmarks by far. Such inspiring results are theoretically justified in terms of data aggregation, non-line-of-sight (NLOS) noise removal and low-pass filtering effect, all affected by the threshold for neighbor selection. Code is available at https://github.com/Yanzongzi/GNN-For-localization.

arXiv commentAccepted by ICASSP 2021, Code available at https://github.com/Yanzongzi/GNN-For-localization

References in corpus (7)

• Semi-Supervised Classification with Graph Convolutional Networks
• Simplifying Graph Convolutional Networks
• On Exact Computation with an Infinitely Wide Neural Net
• Convolutional Neural Network Architectures for Signals Supported on Graphs
• Distributed Maximum Likelihood Sensor Network Localization
• Non-line-of-sight Node Localization based on Semi-Definite Programming in Wireless Sensor Networks
• Bayesian Cooperative Localization Using Received Signal Strength With Unknown Path Loss Exponent: Message Passing Approaches