Product Description
A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks With Order-Optimal Per-Flow Delay
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 K.< Final Year Project > Our proposed algorithm not only achieves a provable throughput guarantee (which is close to at least 1/K 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 back-pressure 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.
Including Packages
Our Specialization
Support Service
Statistical Report
![A Low-Complexity Congestion Control And Scheduling Algorithm For Multihop Wireless Networks With Order-Optimal Per-Flow Delay 5 110](https://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/110.jpg)
satisfied customers
3,589![A Low-Complexity Congestion Control And Scheduling Algorithm For Multihop Wireless Networks With Order-Optimal Per-Flow Delay 6 25](https://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/25.jpg)
Freelance projects
983![A Low-Complexity Congestion Control And Scheduling Algorithm For Multihop Wireless Networks With Order-Optimal Per-Flow Delay 7 311](https://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/311.jpg)
sales on Site
11,021![A Low-Complexity Congestion Control And Scheduling Algorithm For Multihop Wireless Networks With Order-Optimal Per-Flow Delay 8 41](https://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/41.jpg)
developers
175+
There are no reviews yet