Cooperative Routing for Wireless Networks using Mutual-Information Accumulation
Stark C. Draper, Lingjia Liu, Andreas F. Molisch, Jonathan S. Yedidia

TL;DR
This paper introduces a cooperative routing algorithm for wireless multihop networks utilizing mutual information accumulation, optimizing delay, energy, and bandwidth through efficient linear programming-based resource allocation and node ordering.
Contribution
It presents a novel algorithm for cooperative routing with mutual information accumulation, combining centralized and distributed methods for delay and energy optimization.
Findings
Cooperative routing reduces delay and energy consumption by approximately 70% compared to traditional methods.
Distributed algorithms achieve near-optimal performance with only local channel information.
Linear programming-based resource allocation efficiently improves routing decisions.
Abstract
Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information accumulation using rateless codes. In this paper, we investigate routing problems in such networks. Given a network, a source, and a destination, our objective is to minimize end-to-end transmission delay under energy and bandwidth constraints. We provide an algorithm that determines which nodes should participate in forwarding the message and what resources (time, energy, bandwidth) should be allocated to each. Our approach factors into two sub-problems, each of which can be solved efficiently. For any transmission order we show that solving for the optimum resource allocation can be formulated as a linear programming problem. We then show that the…
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
TopicsCooperative Communication and Network Coding · Mobile Ad Hoc Networks · Opportunistic and Delay-Tolerant Networks
