Abstract:We investigate the problem of designing delay-aware joint flow control, routing, and scheduling algorithms in general multi-hop networks for maximizing network utilization. Since the end-to-end delay performance has a complex dependence on the high-order statistics of cross-layer algorithms, earlier optimization-based design methodologies that optimize the long term network utilization are not immediately well-suited for delay-aware design. This motivates us in this work to develop a novel design framework and alternative methods that take advantage of several unexploited design choices in the routing and the scheduling strategy spaces. In particular, we reveal and exploit a crucial characteristic of back pressure-type controllers that enables us to develop a novel link rate allocation strategy that not only optimizes long-term network utilization, but also yields loop free multi-path routes} between each source-destination pair. Moreover, we propose a regulated scheduling strategy, based on a token-based service discipline, for shaping the per-hop delay distribution to obtain highly desirable end-to-end delay performance. We establish that our joint flow control, routing, and scheduling algorithm achieves loop-free routes and optimal network utilization. Our extensive numerical studies support our theoretical results, and further show that our joint design leads to substantial end-to-end delay performance improvements in multi-hop networks compared to earlier solutions.

A delay‐centric parallel multi‐path routing protocol for cognitive radio ad hoc networks

Delay Sensitive Communications over Cognitive Radio Networks

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks

Traffic assignment algorithm for multi-path routing in Cognitive Radio Ad Hoc Networks

The Distributed Multicast Routing Scheme with Delay Constraint Using Ant Colony Optimization

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

Cooperative routing protocol in cognitive radio ad-hoc networks

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Delay-Aware Resource Control and Routing in Multihop Wireless Networks

Distributed best-route selection for multipath routing in cognitive radio ad hoc networks

Distributed routing and channel allocation in multi-channel multi-hop ad hoc networks

Spectrum Assignment and Sharing for Delay Minimization in Multi-Hop Multi-Flow CRNs

Interference-based routing in cognitive ad hoc networks

Optimal Route Selection and Resource Allocation in Multi-Hop Cognitive Radio Networks

Delay-Optimal Joint Processing in Computation-Constrained Fog Radio Access Networks

Distributed Delay-Aware Resource Control and Scheduling in Multihop Wireless Networks

Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-hop Networks

Multi-Path QoS Routing Protocol under Three Different Path Selection Strategies in Wireless Ad-Hoc Networks

Delay‐oriented Power‐aware Routing in Wireless Ad Hoc Networks

End-To-End Delay Constrained Routing and Scheduling for Wireless Sensor Networks