Adapting to route-demand and mobility in ad hoc network routing

Abstract

We present adapting to route-demand and mobility (ARM), a control mechanism that allows any proactive routing protocol to dynamically adapt in a totally distributed manner to changes in node mobility and workload route-demands. Each node independently maintains a mobility metric indicating how fast its neighborhood is currently changing, and a route-demand metric indicating which destinations are currently involved in data forwarding. Control functions use these metrics to dynamically adjust the period and the content of routing updates. We apply ARM to the destination sequence distance vector (DSDV) protocol, coming up with ARM-DSDV. Simulations for various mobility and workload scenarios show that ARM-DSDV typically achieves better data delivery, while keeping the routing cost at reasonable levels, when compared to DSDV with update period optimized for the scenario.