Date Added: Feb 2011
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. In this paper, the authors investigate resource allocation for unicast and multicast transmission in such networks. Given a network, a source, and a destination, the objective is to minimize end-to-end transmission delay under energy and bandwidth constraints. They provide an algorithm that determines which nodes should participate in forwarding the message and what resources (time, energy, bandwidth) should be allocated to each. The approach factors into two sub-problems, each of which can be solved efficiently. For any transmission order they show that solving for the optimum resource allocation can be formulated as a linear programming problem.