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.

Cooperative Routing for Maximizing Network Performance of Wireless Networks

Adaptive Multicast Scheme for Ofdma-Based Multicast Wireless Systems Using Layered Coding

Cooperative routing protocol in cognitive radio ad-hoc networks

Simultaneous Wireless Information and Power Transfer Strategies in Relaying Network with Direct Link to Maximize Throughput.

Cooperative Routing for Wireless Networks using Mutual-Information Accumulation

A Cross-Layer Protocol for Exploiting Cooperative Diversity in Multi-Hop Wireless Ad Hoc Networks.

A node grouping algorithm for joint relay selection and resource allocation in cooperative cognitive radio networks.

Performance Analysis of Cooperative Multiple Access With Minimum Interference Range for Large Scale Wireless Networks

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

End-to-End Throughput with Cooperative Communication in Multi-channel Wireless Networks

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

SNR-aware and power-efficient multicast cooperative routing algorithm in wireless networks

Multi-channel Assisted Cooperative Relay for High Efficiency Wireless Local Area Network

Location-Aware Cooperative Routing In Multihop Wireless Networks

All-to-all throughput maximization in wireless relay networks with multiple packet reception

Optimal Energy Management Strategies in Wireless Data and Energy Cooperative Communications

Throughput-efficient Online Relay Selection for Dual-hop Cooperative Networks.

A Cooperative MAC Protocol with Rapid Relay Selection for Wireless Ad Hoc Networks

Maximizing Throughput Multicast Routing Forwireless Networks

A Unified Cross-Layer Framework for Resource Allocation in Cooperative Networks.

Cooperation-based Routing in Cognitive Radio Networks