Storage Aware Routing for Generalized Delay Tolerant Networks

TL;DR

This paper introduces STAR, a storage aware routing protocol that adapts to various network conditions, significantly improving throughput in wired, wireless, and delay-tolerant networks through a novel 2D routing metric.

Contribution

STAR is a new routing protocol that dynamically balances storage and route costs, enabling seamless operation across diverse network scenarios.

Findings

STAR achieves 40-50% higher throughput than OLSR in mobile scenarios.

STAR outperforms OLSR by 12-20% in static mesh networks.

Experimental tests show 25% higher peak throughput on testbed.

Abstract

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.