Diversity Backpressure Scheduling and Routing with Mutual Information Accumulation in Wireless Ad-hoc Networks
Hao Feng, Andreas F. Molisch

TL;DR
This paper introduces modified backpressure routing algorithms leveraging mutual information accumulation in wireless ad-hoc networks, demonstrating increased capacity and throughput over traditional methods through theoretical analysis and simulations.
Contribution
It proposes two variants of the Diversity Backpressure algorithm that incorporate mutual information accumulation, expanding network capacity and achieving throughput optimality.
Findings
DIVBAR-RMIA achieves the network capacity region with RMIA.
DIVBAR-RMIA outperforms traditional DIVBAR in throughput.
DIVBAR-MIA performs at least as well as DIVBAR-RMIA.
Abstract
We suggest and analyze algorithms for routing in multi-hop wireless ad-hoc networks that exploit mutual information accumulation as the physical layer transmission scheme, and are capable of routing multiple packet streams (commodities) when only the average channel state information is present and that only locally. The proposed algorithms are modifications of the Diversity Backpressure (DIVBAR) algorithm, under which the packet whose commodity has the largest "backpressure metric" is chosen to be transmitted and is forwarded through the link with the largest differential backlog (queue length). In contrast to traditional DIVBAR, each receiving node stores and accumulates the partially received packet in a separate "partial packet queue", thus increasing the probability of successful reception during a later possible retransmission. We present two variants of the algorithm:…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMobile Ad Hoc Networks · Cooperative Communication and Network Coding · Advanced Wireless Network Optimization
