We define techniques to compute energy-efficient reliable paths within the framework of on-demand routing protocols. The choice of energy-efficient reliable paths depend on link error rates on different wireless links, which in turn depend on channel noise. We show how our scheme accounts for such channel characteristics in computing such paths. Additionally, we perform a detailed study of the AODV protocol and our energy-efficient variants, under various noise and node mobility conditions. Our results show that even in low noise environments there are specific scenarios where an unmodified on-demand protocol will achieve significantly lower throughput in comparison to our modified variants. Our results show that our proposed variants of on-demand routing protocols can achieve orders of magnitude improvement in energy-efficiency of reliable data paths. UMIACS-TR-2004-25