  This paper presents a novel storage aware routing (STAR) protocol designed to
provide a general networking solution over a broad range of wired and wireless
usage scenarios. STAR enables routing policies which adapt seamlessly from a
well-connected wired network to a disconnected wireless network. STAR uses a
2-Dimensional routing metric composed of a short and a long term route cost and
storage availability on downstream routers to make store or forward routing
decisions. Temporary in-network storage is preferred over forwarding along a
path that is slower than average and opportunistic transmission is encouraged
when faster than average routes become available. Results from ns2 based
simulations show that STAR achieves $40-50\%$ higher throughput compared to
OLSR in mobile vehicular and DTN scenarios and does $12-20\%$ better than OLSR
in the static mesh case. Experimental evaluation of STAR on the ORBIT testbed
validates the protocol implementation, and demonstrates significant performance
improvements with 25\% higher peak throughput compared to OLSR in a wireless
mesh network.

Networking and Internet Architecture