Abstract:Quantifying the end-to-end delay performance in multihop wireless networks is a well-known challenging problem. In this paper, we propose a new joint congestion control and scheduling algorithm for multihop wireless networks with fixed-route flows operated under a general interference model with interference degree κ. Our proposed algorithm not only achieves a provable throughput guarantee (which is close to at least 1/κ of the system capacity region), but also leads to explicit upper bounds on the end-to-end delay of every flow. Our end-to-end delay and throughput bounds are in simple and closed forms, and they explicitly quantify the tradeoff between throughput and delay of every flow. Furthermore, the per-flow end-to-end delay bound increases linearly with the number of hops that the flow passes through, which is order-optimal with respect to the number of hops. Unlike traditional solutions based on the backpressure algorithm, our proposed algorithm combines window-based flow control with a new rate-based distributed scheduling algorithm. A key contribution of our work is to use a novel stochastic dominance approach to bound the corresponding per-flow throughput and delay, which otherwise are often intractable in these types of systems. Our proposed algorithm is fully distributed and requires a low per-node complexity that does not increase with the network size. Hence, it can be easily implemented in practice.

On the Distributed Construction of a Collision-Free Schedule in Multi-Hop Packet Radio Networks

On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach.

Up Torrent: an Efficient Data Collection Protocol in Wireless Sensor Networks.

On the Distributed Construction of a Collision-Free Schedule in WLANs

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Two-Timescale Radio Resource Management for Heterogeneous Networks with Flexible Backhaul

Dynamic contention resolution in multiple-access channels

A Dynamic Packet Scheduling Method for Multipath TCP in Heterogeneous Wireless Networks

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

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

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

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks.

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

Making transmission schedules immune to topology changes in multi-hop packet radio networks

A Distributed Random Access Protocol with Enhanced Routing in Time-Slotted MANETs

A Route-Based Scheduling in Wireless Multi-Hop Mesh Networks for Collision Avoidance

Channel-Aware Scheduling For Multiple Control Systems With Packet-Based Control Over Collision Channels

A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay

Leveraging Physical Layer Capabilites: Distributed Scheduling in Interference Networks with Local Views

Adaptive Mechanism for Distributed Opportunistic Scheduling

Low Complexity Stable Link Scheduling for Maximizing Throughput in Wireless Networks