Mobility Assisted Routing Strategy (MARS) for Hybrid Ad Hoc Networks

In this paper, node mobility is used to enhance the performance of route discovery in hybrid ad hoc networks. Some fast moving nodes (FNs) collect last encounter information while they are moving within the network. Whenever they encounter static nodes (SNs), they diffuse their last encounter information to SNs. According to the temporal-spatial correlation, both FNs and SNs can compute the distance with other nodes, therefore the last encounter information can guide route search. Inspired by such consideration, mobility assisted routing strategy (MARS) is developed for hybrid ad hoc networks. Plentiful simulations demonstrate that the route search cost is decreased significantly, and is linear with the distance between source and destination nodes. An analytical model for warm-up period of this protocol is proposed, which is coincident well with simulation results. Both simulation results and the analytical model show that the warm-up period is shortened greatly.