Abstract:Consider a multihop wireless network serving multiple flows in which wireless link interference constraints are described by a link interference graph. For such a network, we design routing-scheduling policies that maximize the end-to-end timely throughput of the network. Timely throughput of a flow $f$ is defined as the average rate at which packets of flow $f$ reach their destination node $d_f$ within their deadline. Our policy has several surprising characteristics. Firstly, we show that the optimal routing-scheduling decision for an individual packet that is present at a wireless node $i\in V$ is solely a function of its location, and "age". Thus, a wireless node $i$ does not require the knowledge of the "global" network state in order to maximize the timely throughput. We notice that in comparison, under the backpressure routing policy, a node $i$ requires only the knowledge of its neighbours queue lengths in order to guarantee maximal stability, and hence is decentralized. The key difference arises due to the fact that in our set-up the packets loose their utility once their "age" has crossed their deadline, thus making the task of optimizing timely throughput much more challenging than that of ensuring network stability. Of course, due to this key difference, the decision process involved in maximizing the timely throughput is also much more complex than that involved in ensuring network-wide queue stabilization. In view of this, our results are somewhat surprising.

Throughput of Large One-hop Wireless Networks with General Fading

Throughput Analysis of IEEE 802.11 Multi-hop Wireless Networks with Routing Consideration: A General Framework

Throughput and Delay Analysis of Wireless Random Access Networks

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks

Analysis of Throughput in Heterogeneous Dynamic TDD Networks with Backhaul.

On Throughput Scaling of Wireless Networks: Effect of Node Density and Propagation Model

Nonasymptotic Multicast Throughput and Delay in Multihop Wireless Networks

Improving Throughput in Multihop Wireless Networks

Throughput and Latency Analysis for Line Networks with Outage Links

Resolving the Connectivity-Throughput Trade-Off in Random Networks

Finite-Horizon Throughput Region for Wireless Multi-User Interference Channels

Exact Throughput Capacity in MANETs with Directional Antenna and Transmission Power Constraint

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

Throughput Analysis for Full-Duplex Wireless Networks with Imperfect Self-interference Cancellation

Probabilistic routing for multiple flows in wireless multi-hop networks

Throughput Analysis of Ieee802.11 Multi-Hop Ad Hoc Networks

Throughput and Energy Efficiency in Wireless Ad Hoc Networks with Gaussian Channels

Asymptotic Throughput for Large-Scale Wireless Networks with General Node Density

On Increasing End-to-end Throughput in Wireless Ad Hoc Networks

Throughput Optimal Decentralized Scheduling of Multi-Hop Networks with End-to-End Deadline Constraints: II Wireless Networks with Interference