Date Added: May 2012
Opportunistic routing has recently been proposed for ad hoc networks. Several works showed that opportunistic routing improves network performance. None of these works, however, studied the integration of opportunistic routing into multi-rate ad hoc networks. In this paper, the authors study this integration. Specifically, they consider the problem of determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required (re)transmission time for a sent packet is minimized while at the same time a target end-to-end PER is satisfied. They show that this problem is NP-hard.