Opportunistic Routing in Wireless Communications via Learnable State-Augmented Policies
This paper addresses the challenge of packet-based information routing in large-scale wireless communication networks. The problem is framed as a constrained statistical learning task, where each network node operates using only local information. Opportunistic routing exploits the broadcast nature of wireless communication to dynamically select optimal forwarding nodes, enabling the information to reach the destination through multiple relay nodes simultaneously. To solve this, we propose a State-Augmentation (SA) based distributed optimization approach aimed at maximizing the total information handled by the source nodes in the network. The problem formulation leverages Graph Neural Networks (GNNs), which perform graph convolutions based on the topological connections between network nodes. Using an unsupervised learning paradigm, we extract routing policies from the GNN architecture, enabling optimal decisions for source nodes across various flows. Numerical experiments demonstrate that the proposed method achieves superior performance when training a GNN-parameterized model, particularly when compared to baseline algorithms. Additionally, applying the method to real-world network topologies and wireless ad-hoc network test beds validates its effectiveness, highlighting the robustness and transferability of GNNs.
Code (1)
Tasks
Distributed OptimizationSimilar Papers 제목 키워드 기반
Reinforcement Learning Framework for Opportunistic Routing in WSNs
Routing packets opportunistically is an essential part of multihop ad hoc wireless sensor networks. The existing routing techniques are not adaptive opportunistic. In this paper we have proposed an adaptive opportunistic…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)DeepMPR: Enhancing Opportunistic Routing in Wireless Networks through Multi-Agent Deep Reinforcement Learning
Opportunistic routing relies on the broadcast capability of wireless networks. It brings higher reliability and robustness in highly dynamic and/or severe environments such as mobile or vehicular ad-hoc networks (MANETs/…
Deep Reinforcement LearningOptically-Transparent EM Skins for Outdoor-to-Indoor mm-Wave Wireless Communications
Optically-transparent opportunistic electromagnetic skins (OTO-EMSs) are proposed to enable outdoor-to-indoor (O2I) millimiter-wave (mmW) wireless communications with existing windows/glass-panels. More in detail, static…
Smart Routing with Precise Link Estimation: DSEE-Based Anypath Routing for Reliable Wireless Networking
In dynamic and resource-constrained environments, such as multi-hop wireless mesh networks, traditional routing protocols often falter by relying on predetermined paths that prove ineffective in unpredictable link condit…
Thompson SamplingIntelligent-Metasurface-Assisted Full-Duplex Wireless Communications
The limited radio-frequency spectrum is a fundamental factor in the design of wireless communication systems. The ever increasing number of wireless devices and systems has led to a crowded spectrum and increased the dem…