CS Paper Radar

Vorticity Dissipation Based Routing: A Fluid-Kinetic Framework for Loop-Free Transport in Ultra-Dense Networks

Wen-Yu Dong, Weiwei Jiang, Song Zhao, Rui-Si Han, Qi Bi, Sheng Chen

cs.NI ·submitted 2026-08-20 04:47 UTC · v1
top venueunusualhighly cited

Abstract

Discrete routing protocols in ultra-dense wireless networks are constrained by signaling overhead and transient routing loops that degrade radio-resource efficiency. While continuum modeling provides a scalable alternative, existing scalar density approaches lack the vector geometric structure required to characterize these topological anomalies. This paper introduces a fluid-kinetic framework, vorticity dissipation-based routing (VDR), utilizing the Helmholtz-Hodge decomposition. We demonstrate that the macroscopic traffic flux can be orthogonally decoupled into a demand-driven irrotational component and a loop-induced solenoidal component representing routing vorticity. Building on this insight, we define network vorticity as a macroscopic metric to quantify topological inefficiency. Routing optimization is formulated as a gradient flow on an enstrophy functional, yielding a vorticity dissipation equation as the governing dynamic law. Lyapunov stability analysis proves that this mechanism ensures the monotonic decay of global enstrophy toward an asymptotically loop-free equilibrium. Numerical results validate that VDR suppresses realized forwarding loops, reduces end-to-end delay, maintains robust packet delivery, and exhibits near-linear scaling under fixed-area densification while explicitly accounting for the grid-dependent Poisson-solver cost.

Comment
18 pages, 8 figures. Accepted for publication in IEEE Transactions on Mobile Computing
Journal ref
IEEE Trans. Mobile Comput., early access, Aug. 2026
DOI
10.1109/TMC.2026.3722828

Closest papers

Nearest neighbours by meaning across the whole index.

Topology-Aware Congestion Pricing: Demand Robust Routing using the Forman-Ricci Curvature

eess.SY ·2026-09-14 ·Sheryl Paul, Samuel Williams, Kexin Wang, Ruolin Li, Jyotirmoy V. Deshmukh
theory similarity 0.53
Abstract

Congestion pricing is widely used to improve transportation network efficiency where individual decentralized route choices can lead to system-level inefficiencies. Pigouvian tolls achieve the system optimum but depend on demand and can lose effectiveness under demand shifts, particularly on structurally critical bottleneck edges. We propose a topology-aware regularization of the Beckmann potential governing the (Wardrop) equilibrium by augmenting precomputed Pigouvian tolls with an offline structural penalty derived from Forman--Ricci curvature (FRC), which captures bottleneck structures. We prove that the resulting equilibrium is well-defined, that stronger regularization reduces flow on penalized edges, and that efficiency loss depends on how closely the structural penalty approximates optimal Pigouvian tolls. Experiments on eight real-world networks under targeted and uniform demand perturbations show reduced bottleneck flow with near-optimal efficiency. FRC achieves reductions comparable to edge betweenness at substantially lower computational cost, making it a practical, robust complement to classical congestion pricing.

0.21

Fluid-Spatiotemporal Stochastic Geometry for Information Flow in Non-Stationary Fields: Kinematics and Field Reconstruction

cs.NI ·2026-10-16 ·Wen-Yu Dong, Weiwei Jiang, Song Zhao, Qi Bi, Sheng Chen
published similarity 0.52
Abstract · 18 pages, 8 figures. Accepted for publication in IEEE Internet of Things Journal

Classical stochastic geometry primarily addresses forward analysis by prescribing spatial point-process laws and mobility models. It does not directly address the inverse problem of recovering directional macroscopic transport from aggregate density evolution in non-stationary spatial networks. This paper develops the kinematic foundation of fluid-spatiotemporal stochastic geometry (F-STSG), representing an evolving mobile population by an intensity field under an assumed continuum limit while retaining the network infrastructure as a discrete spatial measure. We formulate macroscopic transport reconstruction as an inverse boundary value problem. Under a strictly positive bounded intensity and compatible source and boundary data, an instantaneous weighted minimum-energy criterion selects a unique velocity representative from the admissible class. The reconstruction reduces to a weighted elliptic Neumann problem and separates density-identifiable transport from weighted-solenoidal circulation that is not identifiable from density evolution alone. We further derive the information flux, interface transport, velocity-divergence relation, and centroid dynamics. Numerical experiments examine reconstruction consistency and sensitivity, while the public New Era of Urban Traffic Monitoring with Aerial Footage (pNEUMA) dataset provides held-out validation of internal transport. A separate unmanned aerial vehicle (UAV) study evaluates the centroid as a causal downstream control reference under observation delay, motion constraints, and execution perturbations.

0.64

Digital Tides: A Fluid-Dynamic Framework for Flux-Aware Infrastructure Provisioning in UAV Logistics Networks

cs.NI ·2026-08-20 ·Wen-Yu Dong, Song Zhao, Rui-Si Han, Qi Bi, Sheng Chen
top venuehighly cited similarity 0.52
Abstract · 17 pages, 11 figures. Accepted by IEEE Transactions on Mobile Computing

The emergence of high-frequency pulsating logistics unmanned aerial vehicle (UAV) swarms gives rise to ``Digital Tides'', i.e., complex traffic dynamics that challenge sustainable resource provisioning in mobile computing networks. Conventional infrastructure provisioning strategies, which typically rely on static snapshot-based analysis and localized density estimation, fail to capture the macroscopic advection of computational workloads. As a result, reactive resource activation suffers from inherent hysteresis, yielding nominal efficiency gains at the cost of mission-critical service loss at the advancing wavefront. To address this issue, we develop a fluid-based spatiotemporal framework by explicitly solving the continuity equation to characterize the macroscopic velocity field of the workload flow. Building on this framework, we propose a flux-aware asymmetric activation strategy that leverages the derived information flux vector as a kinematic precursor of demand propagation. Unlike symmetric thresholding, the proposed control logic decouples activation and deactivation dynamics. Theoretical analysis confirms the intrinsic spatial phase-lead of the flux signal and shows that the proposed strategy generates a proactive guard ring to compensate for service setup latency, including delays caused by mobile edge computing container cold-starts. We further derive closed-form expressions for instantaneous service availability and period-average energy efficiency. In addition, we formulate a quality-of-service-penalized metric to evaluate effective energy efficiency under strict outage constraints. Numerical results show that the proposed flux-driven strategy enables zero-latency tracking of the mobile wavefront and achieves a Pareto-optimal trade-off between service reliability and energy consumption, outperforming reactive baselines in dynamic logistics corridors.

0.70

DEG: Diffusion-Enhanced GFlowNet for Solving Vehicle Routing Problems

cs.AI ·2026-10-29 ·Ni Zhang, Zhiqin Zhang, Ling Pan, Hoong Chuin Lau, Zhiguang Cao
top venue similarity 0.48
Abstract · Accepted by NeurIPS 2026

Traditional neural solvers for solving vehicle routing problems (VRPs) often suffer from limited solution diversity, motivating the development of Generative Flow Network (GFlowNet)-based models. However, the effectiveness of these models is frequently constrained by insufficient flow expansion in high-reward regions, limiting their ability to distribute probability across promising solution routes. Deeper exploration could yield superior results. Diffusion models, in contrast, provide stronger structural guidance for exploration. These two paradigms are naturally complementary: GFlowNet can supply edge-level signals for diffusion to embed, while diffusion can guide broader exploration. Leveraging this synergy, we propose Diffusion-Enhanced GFlowNet (DEG), a novel framework that integrates GFlowNet with a diffusion model to encourage richer flow expansion toward high-reward regions and derive higher-quality solutions. Specifically, DEG exploits GFlowNet's inherent diversity to generate edge-specific backward signals, applies the stochastic noise schedule of diffusion to perturb these signals, and then denoises them within the GFlowNet paradigm. To further improve scalability, we introduce a specialized decoder capable of dynamically adapting to diverse problem scales. Extensive experimental evaluations on synthetic and real-world datasets, including instances with up to 10,000 nodes, demonstrate that DEG consistently achieves favorable performance compared to baseline methods.

0.40

Biased Backpressure Routing for Multihop Wireless Networks with Heterogeneous Interfaces

cs.NI eess.SPeess.SY ·2026-09-05 ·Yujun Ming, Zhongyuan Zhao, Fikadu Dagefu, Justin Kong, Terrence Moore +3 more
published similarity 0.47
Abstract · 6 pages, 5 figures, accepted to IEEE MILCOM 2026

Heterogeneous-interface multihop wireless networks (Het-MuNets) are emerging as a promising paradigm for tactical networks and for infrastructure-light applications such as vehicular communications, wireless backhaul, and non-terrestrial connectivity. To exploit the diverse profiles of heterogeneous communication technologies in penetration, interference, and bandwidth, packet-to-interface assignment must be determined on a per-hop basis, making routing and scheduling highly complex. In this work, we develop a unified framework for joint packet routing, link scheduling, and interface assignment in Het-MuNets with multiple concurrent flows. By modeling packet-to-interface assignment as transmission between virtual subnodes, we transform interface assignment into intra-device virtual routing, which is solved jointly with physical routing and scheduling under a unified multi-layer shortest path-biased Backpressure (SP-BP) scheme. Numerical results demonstrate that the proposed framework outperforms SP-BP operating on other baseline graph models and non-backpressure routing schemes in goodput, latency, and packet delivery rate.

0.44

A Variational Optimal Transport Operator on Incompressible Flow

cs.LG cs.GR ·2026-09-12 ·Jinjin He, Shenyifan Lu, Sinan Wang, Zhiqi Li, Duowen Chen +1 more
similarity 0.47
Abstract

We present the Variational Incompressible Optimal Transport (VIOT) operator, a generative neural operator for amortized incompressible density transport. Given a new source-target density pair, VIOT predicts a divergence-free velocity field and generates the full transport trajectory by feed-forward inference, replacing the hour-scale per-pair optimization used by adjoint fluid solvers and differentiable simulation baselines. The system consists of three components: a stream-function or vector-potential representation that enforces incompressibility by construction, a regularized incompressible transport objective that balances endpoint accuracy and flow smoothness, and a Fourier Neural Operator backbone that amortizes the solve across new pairs and grid resolutions. Together, these components make incompressible transport a reusable neural operator that facilitates various transport processes. Further, the generative capability extends beyond the training distribution, with VIOT producing incompressible transports for user-drawn source-target pairs in a real-time interactive system. We demonstrate VIOT on 2D and 3D density-transport benchmarks. Both 2D and 3D rollouts complete in seconds per pair, while per-instance baselines in our 2D comparisons optimize each new pair from scratch and require on the order of an hour, a roughly $10^4\times$ online speedup.

0.22

A Mean-Field Approach for Safe Routing of Multi-Destination Urban Air Mobility Networks

eess.SY ·2026-09-17 ·Nameer Fawwaz Ahmed, Cody Fleming, Yasser Shoukry
similarity 0.46
Abstract

As Urban Air Mobility (UAM) systems scale toward high-density operations, managing autonomous Unmanned Aerial Vehicle (UAV) traffic requires control frameworks that are both tractable and safety-critical. This paper presents a principled optimal control-theoretic foundation for routing in multi-destination UAM networks subject to vertiport capacity and flow constraints. We first model the network as a destination-conditioned Continuous-Time Markov Chain (CTMC) to capture the stochastic transitions between queueing, service, and flight states. To ensure tractability, we employ a mean-field fluid approximation and derive the underlying system dynamics as a set of coupled ordinary differential equations. A key contribution of this work is the formal proof of the positive invariance of the queue-free state space. We demonstrate that under specific underloaded conditions, a system initialized without queues will remain queue-free indefinitely. This result allows us to transform a complex, infinite-dimensional continuous-time optimal control problem into a tractable, finite-dimensional algebraic optimization. The resulting framework jointly optimizes for travel time and multi-hop efficiency while ensuring network-wide stability. We validate the approach by characterizing the steady-state flow equilibria and providing sufficient conditions for safe, congestion-free operation in large-scale mobility systems.

0.18

Mobility-Aware Mobile Edge Computing for Energy-Balanced Data Collection in IoT-Enabled Underwater Sensor Networks

cs.NE cs.NI ·2026-11-04 ·Nguyen Thi My Binh, Do Dinh Hoan, Tong Tien Manh, Vu Minh Yen, Dang Trong Hop +1 more
published similarity 0.46
Abstract · Presented at the International Conference on Computing and Communication Networks (ICCCNet-2026)

Underwater wireless sensor networks (UWSNs) face critical challenges in energy imbalance, connectivity, and data collection due to harsh environments. To address these issues, this paper focuses on the problem is how to achieve energy-balanced data collection in IoT-enabled UWSNs with a mobility-aware mobile edge computing (MEC), named MECEBDC. Unlike existing approaches, the proposed scheme jointly optimizes energy-aware clustering, cluster head selection, and AUV-assisted data collection. Furthermore, we design a novel metaheuristic-based AUV routing algorithm that incorporates realistic underwater mobility dynamics, explicitly considering gravitational pressure and buoyancy forces acting on the AUV. By leveraging the computing, storage, and mobility capabilities of MEC-enabled AUVs, the proposed approach enables efficient trajectory planning and adaptive data gathering in a stable 3D underwater environment. Extensive simulations and theoretical analysis demonstrate that the proposed method significantly reduces node energy consumption, improves data collection efficiency, and prolongs network lifetime compared with existing schemes, making it well suited for long-term underwater IoT applications.

0.33