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 transmission order can be improved systematically by swapping nodes based on the solution of the linear program. Solving a sequence of linear programs leads to a locally optimal solution in a very efficient manner. In comparison to the proposed cooperative routing solution, it is observed that conventional shortest path multihop routing typically incurs additional delays and energy expenditures on the order of 70%. Our first algorithm is centralized, assuming that routing computations can be done at a central processor with full access to channel state information for the entire system. We also design two distributed routing algorithms that require only local channel state information. We provide simulations showing that for the same networks the distributed algorithms find routes that are only about two to five percent less efficient than the centralized algorithm.

Optimal Routing for Decode-and-Forward based Cooperation in Wireless Networks

A Novel Coding Scheme Based on GLD Codes for Cooperative Relay Networks

Optimal Routing for the Gaussian Multiple-Relay Channel with Decode-and-Forward

Improved Coded Cooperation Schemes for Wireless Communications

Exploiting Energy Cooperation In Opportunistic Wireless Information And Energy Transfer For Sustainable Cooperative Relaying

Cooperative Routing for Wireless Networks using Mutual-Information Accumulation

A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks

A General Packet Coding Scheme For Multi-Hop Wireless Networks

Analysis of a cooperative strategy for a large decentralized wireless network

Opportunistic Cooperation With Node Selection Based On Power Allocation

Optimal Distributed Resource Allocation for Decode-and-Forward Relay Networks

Cooperative Relaying in Wireless Networks under Spatially and Temporally Correlated Interference

A Novel Rateless Coded Protocol for Half-Duplex Relaying Systems with Buffered Relay

DIRAC: A Dynamic Programming Approach to Rateless Coded Multi-Hop Multi-Relay Transmission

Analysis on Decode-and-Forward Two-Path Relay Networks: when and How to Cooperate.

Optimal Power Allocation for Two-Way Decode-and-Forward OFDM Relay Networks

Optimal Relay Selection Strategy in Cognitive Cooperative Relaying Network

Rateless Coded Chain Cooperation in Linear Multi-Hop Wireless Networks

Compute-and-Forward on a Multiaccess Relay Channel: Coding and Symmetric-Rate Optimization

On the Benefit of Cooperation in Relay Networks

Modulation-Adaptive Cooperation Schemes for Wireless Networks