Opportunistic Routing in Wireless Communications via Learnable State-Augmented Policies
Sourajit Das, Kirtan Gopal Panda, Navid NaderiAlizadeh · 2025
Read Opportunistic Routing in Wireless Communications via Learnable State-Augmented Policies by Sourajit Das, Kirtan Gopal Panda, Navid NaderiAlizadeh (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03736.txt.
Introduction
Das, Panda, and NaderiAlizadeh tackle packet routing in large wireless networks in twenty twenty-five. Each node in the network knows only local information. Opportunistic routing uses the broadcast nature of wireless links to pick relay nodes on the fly. That lets a packet reach its target through several relays at once.
They frame routing as a constrained learning problem. A state augmentation method turns it into distributed optimization that boosts total throughput. Graph neural networks learn routing policies from the network structure itself. Training uses an unsupervised approach, with no labelled routes. Tests on synthetic and real world topologies beat baseline algorithms. Trials on a real wireless test bed confirmed the gains and showed the policies transfer well.
Catalog record
| CREATOR | Sourajit Das, Kirtan Gopal Panda, Navid NaderiAlizadeh |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-03736
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Opportunistic Routing in Wireless Communications via Learnable State-Augmented Policies Sourajit Das, Kirtan Gopal Panda, Navid NaderiAlizadeh Abstract 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. I Introduction The rapid growth of digital communications and high-speed Internet has resulted in the prolific use of wireless devices and smart systems, triggering both advancements and challenges in fields like IoT, autonomous transportation, and massive MIMO systems that require more bandwidth, greater coverage, and improved reliability. Traditional networks persistently face scalability, robustness, and quality of service (QoS) issues which can now be addressed through Artificial Intelligence (AI). More specifically machine learning (ML), has been instrumental in solving these modern day communication problems by providing solutions that were previously inaccessible [ 2 ] . As these wireless systems are incorporated into smart infrastructures, they must cope with increased traffic, unpredictable conditions, and risks of transmission delays and packet loss [ 3 ] . Routing is a key solution to improve the quality of service in which nodes in the network exchange information packets using communication protocols based on certain standardized protocols [ 4 ] . In recent times, opportunistic routing (OR) has become prevalent in wireless networks by leveraging the broadcast nature of the medium. In contrast to conventional methods that depend on a fixed, predefined path, OR facilitates multiple routes, thereby ensuring both efficiency and reliability of operation [ 5 ] . This advantage becomes particularly evident in scenarios with highly mobile infrastructure or frequent link disruptions, just like in vehicular ad-hoc networks (VANETs) and mobile ad-hoc networks (MANETs). Most OR protocols rely on a flooding scheme, necessitating intelligent path selection to minimize overhead expenses. Additionally, frequent changes in network topologies due to motion and uncertainties in parameters complicate the process, often increasing the processing overhead due to control messages [ 6 ] . Deep learning techniques help address these complexities by predicting network dynamics amidst the uncertainties. In this study, we solve the challenge of joint routing along with scheduling in packet based opportunistic networks by leveraging the power of Graph Neural Networks (GNN). Communication networks incorporate advanced mechanisms such as radio resource allocation, congestion management, and queue management, which significantly affect system performance. Numerous studies explored these challenges through stochastic network utility maximization (NUM) [ 7 ] , traffic engineering and routing [ 8 , 9 , 10 ] , radio resource management (RRM) [ 11 , 12 , 13 ] , and link scheduling [ 14 , 15 ] These works typically model the problems as constrained optimization tasks involving a utility function while considering the stochastic nature of user traffic and variations in wireless channel conditions. Mao et al. provide an in-depth analysis of how machine learning (ML) techniques can enhance network operations, including resource allocation, path optimization, traffic management, and data compression [ 2 ] . Of late supervised learning has proven effective at mimicking system heuristics using training datasets [ 16 , 17 , 18 ] , unfortunately it requires constant data collection and may not always surpass heuristic approaches. In contrast, this paper employs unsupervised learning, treating the network optimization as a statistical regression problem to solve the problem directly without depending on training sets, which can outperform heuristic solutions [ 11 , 19 , 20 , 21 ] . Earlier, fully connected neural networks (FCNN) were widely adopted due to their universal approximation ability [ 16 , 11 ] ,followed by convolutional neural networks (CNN) for their scalability in time and space. However, CNNs struggle on large-scale networks and lack generalization due to permutation invariance [ 22 , 23 , 24 ] . This motivates us to use graph neural networks (GNN) for communication scenarios, which offer scalability, portability and improved performance [ 25 , 26 , 27 ] . This paper addresses the challenge of network utility maximization under multiple constraints, drawing inspiration from methods presented in prior studies [ 11 , 12 , 13 , 8 , 9 , 28 , 15 ] . Our focus is on improving packet-based routing and scheduling to enhance the average performance of network nodes, ensuring stable queue lengths over time and maintaining node stability. The optimization framework requires strict adherence to constraints to preserve system feasibility. These types of problems are often addressed by transitioning to the Lagrangian domain, in which one single objective function is optimized with respect to primal variables while being minimized over dual variables. The primal variables are associated with the main objective, whereas the dual variables correspond to the constraints of the network optimization problem. Although primal-dual methods can theoretically provide optimal solutions, challenges such as residual duality gaps remain significant obstacles. To address these challenges, we propose a constrained learning approach based on state augmentation, which incorporates dual variables to capture the extent of constraint satisfaction or violation over time [ 29 ] . In this framework, we enhance the standard network state by appending dual multipliers at every time step, using them as continuous inputs for the network routing policy. This integration of dual multipliers into the network routing policy facilitates the model to adjust its decisions in response to real-time channel conditions while ensuring that the system adheres to the imposed constraints. Unlike our previous work in [ 10 ] which was limited to wired networks, we focus our attention on wireless communication while realizing them on actual networks. We can summarize our contributions to the paper as below: • We perform opportunistic routing using Graph Neural Networks to learn efficient routing strategies for wireless communication networks of varying sizes and validated them on real time wireless ad-hoc networks. • The Graph Neural Networks (GNNs) enables us to implement decentralized communication networks of varying sizes by mimicking the Method of Multipliers (MoM) which is faster than standard dual descent methods. • We utilize State Augmentation methods to learn near-optimal solutions with a finite number of iterations unlike other iterative algorithms which take a longer time to converge. The structure of this paper is designed as follows: Section II introduces the problem, where we frame it as a network utility optimization problem subject to multiple constraints. Sections III and III-A provide an overview of standard optimization techniques. Section IV details the process of parameterizing the