Abstract:We address the challenge of sampling and remote estimation for autoregressive Markovian processes in a multi-hop wireless network with statistically-identical agents. Agents cache the most recent samples from others and communicate over wireless collision channels governed by an underlying graph topology. Our goal is to minimize time-average estimation error and/or age of information with decentralized scalable sampling and transmission policies, considering both oblivious (where decision-making is independent of the physical processes) and non-oblivious policies (where decision-making depends on physical processes). We prove that in oblivious policies, minimizing estimation error is equivalent to minimizing the age of information. The complexity of the problem, especially the multi-dimensional action spaces and arbitrary network topologies, makes theoretical methods for finding optimal transmission policies intractable. We optimize the policies using a graphical multi-agent reinforcement learning framework, where each agent employs a permutation-equivariant graph neural network architecture. Theoretically, we prove that our proposed framework exhibits desirable transferability properties, allowing transmission policies trained on small- or moderate-size networks to be executed effectively on large-scale topologies. Numerical experiments demonstrate that (i) Our proposed framework outperforms state-of-the-art baselines; (ii) The trained policies are transferable to larger networks, and their performance gains increase with the number of agents; (iii) The training procedure withstands non-stationarity even if we utilize independent learning techniques; and, (iv) Recurrence is pivotal in both independent learning and centralized training and decentralized execution, and improves the resilience to non-stationarity in independent learning.

Design of Retransmission Mechanism for Decentralized Inference with Graph Neural Networks

Privacy-Preserving Decentralized Inference with Graph Neural Networks in Wireless Networks

Retransmission Strategies of the Generation-Based Network Coding in Packet Networks

Discovering the Representation Bottleneck of Graph Neural Networks from Multi-order Interactions

Rate Adaptive Mechanism for Semantic Communication Systems: A Robustness Verification Approach

A Graph Neural Network Based Decentralized Learning Scheme

Adaptive Modulation and Retransmission Scheme for Semantic Communication Systems

Graph Neural Networks over the Air for Decentralized Tasks in Wireless Networks

Implementing Graph Neural Networks over Wireless Networks Via Over-the-Air Computing: A Joint Communication and Computation Framework

Learning to Optimize Resource in Dynamic Wireless Environment Via Meta-Gating Graph Neural Network

Multidimensional Graph Neural Networks for Wireless Communications

Adaptive Message Quantization and Parallelization for Distributed Full-graph GNN Training

Deploying Graph Neural Networks in Wireless Networks: A Link Stability Viewpoint

Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis

Interference-Limited Ultra-Reliable and Low-Latency Communications: Graph Neural Networks or Stochastic Geometry?

Graph Neural Networks for Wireless Networks: Graph Representation, Architecture and Evaluation

Reconstruction of Radio Environment Map Based on Multi-Source Domain Adaptive of Graph Neural Network for Regression

A Homogeneous Graph Neural Network for Precoding and Power Allocation in Scalable Wireless Networks

Decentralized Learning Strategies for Estimation Error Minimization with Graph Neural Networks

Decentralized Statistical Inference with Unrolled Graph Neural Networks

Graph Neural Network enabled Propagation Graph Method for Channel Modeling