Skip to content
Open access

A queuing-theoretic framework for delay optimization in multipath routing for MANETs

Aug 2026 · Peer-to-Peer Networking and Applications · Vol 19 · 0 citations · 29 references

TL;DR

This research bridges the gap between theoretical queuing models and practical routing strategies, contributing to the development of more efficient routing protocols for MANETs and demonstrates significant improvements in delay, throughput, routing overhead and node lifetime under realistic traffic conditions.

Abstract

In this work, we present a model for multipath routing in Mobile Ad Hoc Networks (MANETs) that considers both bounded and unbounded buffer sizes at each Mobile Node (MN). Traditional multipath routing approaches primarily focus on traffic distribution and path optimization but often overlook the impact of queuing dynamics in practical network scenarios. Existing methods typically assume either infinite buffer capacity or use simplistic delay models that fail to capture the queuing effects caused by buffer constraints at intermediate nodes. As a result, they may not accurately estimate end-to-end latency, leading to suboptimal routing decisions. To address this gap, we analyze the delay characteristics of multipath routing using M/M/1/R, M/M/m, and M/M/m/R queuing networks, which allow for a more precise evaluation of network performance under varying buffer sizes and service capacities. Unlike previous studies, which predominantly rely on simplified queuing assumptions, our model explicitly incorporates both finite and infinite buffer constraints at each MN to assess their impact on delay. The analysis is based on Burke’s Theorem for traffic distribution and Little’s Theorem for latency estimation, enabling optimal path selection based on real-time queuing behavior. Simulation results validate the effectiveness of our approach, demonstrating significant improvements in selecting the best path based on realistic queuing effects. The model is also benchmarked against AOMDV and demonstrates significant improvements in delay, throughput, routing overhead and node lifetime under realistic traffic conditions. This research bridges the gap between theoretical queuing models and practical routing strategies, contributing to the development of more efficient routing protocols for MANETs.

Read PDF

Similar papers

Preprint Aug 2026

Centrality-Based Deployment of Queue Policies in Acyclic Multipath Routing Networks

Excessive queueing delays constitute a significant impediment to latency-sensitive network applications. Although effective deployment of Active Queue Management (AQM) strategies has been proposed as a necessary solution, deployment remains sparse. This paper studies AQM deployment in a specific class of networks where routers/switches have a topological hierarchy, form acyclic paths, and adopt multipath routing. Our approach rests on the well-established premise that AQM deployment impacts packet-forwarding dynamics in networks carrying TCP flows, thus establishing a direct link between stability and network performance. We use fluid models for TCP and queue dynamics in the network, along with a simple threshold-based queue policy to outline a closed-loop model for the network. Stability analyses reveal that while the network is vulnerable to instability as the average round-trip time (RTT) of the TCP flows increases, it tolerates a much larger RTT without losing stability when the threshold-based AQM is deployed in an appropriate router. We then define a Katz centrality-based metric to choose the most appropriate router for AQM deployment, and argue that doing so ensures the greatest stabilising effect. Finally, packet-level simulations corroborate that the proposed deployment strategy ensures low-latency operation of the network.

Mahima Gupta, Acquin Biju, R. Jain et al. · 0 citations
Open access Jul 2026

A Delay-Aware Congestion Control and Flow Aggregation Method for Improving Performance of FANET

A new Enhanced Intelligent-based Energy and Mobility, and Obstacle-aware Clustering (EIEMOC) protocol to control the network congestion while meeting End-to-End Delay (E2D) constraints in delay-constrained FANET applications.

J. Rajeswari, R. Kousalya · 0 citations
Preprint Aug 2026

MARS: Multipath Adaptive Reliable Service

Multipath transport is increasingly important for Internet/WAN services that move large data volumes across heterogeneous paths, including geo-distributed analytics, content distribution, and cloud-service pipelines. Existing solutions, however, face a practical trade-off: end-to-end transports such as MPTCP and MPQUIC are deployable but limited by endpoint-visible paths and delayed congestion feedback, while routing-or forwarder-assisted approaches often require infrastructure support or lack safe coordination across forwarding choices. This paper presents MARS, a receiver-driven, forwarder-assisted multipath transport for Internet/WAN environments. MARS combines tier-synchronized overlay path discovery with coupled consumer/forwarder congestion control, enabling it to safely expand usable forwarding opportunities and react near bottlenecks. It runs as an incrementally deployable UDP overlay at clients, servers, relays, or CDN-like nodes. We implement MARS in simulation and as a prototype, and evaluate it through large-scale simulation and Mininet emulation under different deployment scales, loss rates, and failure scenarios. The results show that MARS provides deployment-dependent benefits: with endpoint-only deployment, it remains competitive with end-to-end multipath baselines; with cooperating overlay forwarders, it exposes richer usable path diversity and reduces max p95 flow completion time by up to 81.5\% over ECMP-limited baselines. Even against path-expanded end-to-end baselines given the same path set, MARS achieves lower worst-case p95 FCT and stronger robustness under packet loss, while also recovering quickly from transient link failures. These results demonstrate that ICN-style receiver-driven forwarding can serve as a deployable overlay transport substrate for WAN multipath, providing benefits beyond purely end-to-end designs without requiring changes to IP routing.

Yitong Li, Xinjiao Li, Dirk Kutscher · 0 citations
#edge computing Preprint Aug 2026

Traffic-Adaptive Per-Hop Multipath Routing in Multi-Hop UAV Networks

This work develops a multi-agent reinforcement learning (MARL) algorithm, termed Multi-Agent Proximal Policy Optimization with Dirichlet Modeling (MAPPO-DM), which follows the centralized-training-and-decentralized-execution framework and models continuous traffic-splitting actions using a Dirichlet distribution.

Zhenyu Zhao, Tiankui Zhang, Xiaoxia Xu et al. · 0 citations
Conference Jul 2026

Delay and Throughput Analysis of Prioritized EDCA in Latency-Sensitive Wi-Fi 8 Networks

Wi-Fi 8 introduces Prioritized EDCA (P-EDCA) to support latency-critical traffic within which DS-RTS/CTS operates as a two-phase channel access procedure. In this mechanism, stations first compete in a Defer Signal (DS) contention, which determines the number of stations entering RTS/CTS contention, creating a stochastic coupling not captured by existing IEEE 802.11 models. We develop an analytical framework for the performance analysis of DS-RTS/CTS using a 2-D Markov chain to model the RTS backoff process of a tagged station under a variable number of contenders. Using this model, we obtain expressions for head-of-line delay and normalized throughput. We further formulate an optimization problem for adaptive selection of the DS contention window size. Results show that a moderately sized DS contention window achieves a favorable throughput-delay trade-off across network densities.

Mahith Chintada, Sreelakshmi Manjunath · 0 citations