DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing

Communication in mobile ad hoc networks and intermittently connected networks usually requires multihop routing. While ad hoc routing protocols target the connection establishment in a changing environment, communication in intermittently connected networks requires end-to-end delivery without established connections. We present DT-DYMO, a combination of ad hoc routing based on the established dynamic MANET on-demand routing protocol and mechanisms for in-network storage and delivery likelihood prediction. DT-DYMO uses a route discovery mechanism in order to find the destination or nodes that are likely to be able to deliver the message in the future. We present simulation results for wireless network scenarios with high mobility and temporary network disconnection. The results show that we can significantly increase the delivery rate in mobile scenarios and thus can overcome the limitations of traditional ad hoc routing. On the other hand, DT-DYMO provides faster delivery than opportunistic message passing schemes that rely only on delivery likelihood estimation.