DART: A Directional Antenna Based RouTing Protocol for Ad-Hoc Networks with High Mobility

In this paper, we propose the Directional Antenna based RouTing (DART) protocol that utilizes direction information to route packets. The direction information is more robust to mobility than precise hop-by-hop path information, which makes DART suitable to highly dynamic scenarios. In N-node networks, the control packet overhead 3 and routing mapping storage overhead scale as Θ(N) and Θ(N3/2). These overheads do not vary with mobility and network loads, which makes DART scales well with increasing mobility and network size. The simulations show that DART can offer a high packet delivery ratio.