16.1.5.6 M-DART

The Multi-Path Dynamic Addressing Routing (M-DART) is a routing protocol for ad hoc networks with the following features:

• proactive, every node keeps information about the available routes;
• multi-path, every node tracks redundant routes to face with topology changes;
• hierarchic, the routing overhead is reduced with a logarithmic factor;
• DHT-based, since a DHT is used at the network layer.

The M-DART extends the DART protocol, first proposed by J. Eriksson, M. Faloutsos and S. Krishnamurthy. The ns-2 implementation has been extensively tested for ad hoc networks up to 4096 nodes. The ./mdart/example/ folder contains an example of static ad hoc network scenario used for the results published in M. Caleffi, L. Paura, "On Reliability of Dynamic Addressing Routing Protocols in Mobile Ad Hoc Networks", accepted for publication in the special issue on "Architectures and Protocols for Wireless Mesh, Ad Hoc, and Sensor Networks" of Wireless Communications and Mobile Computing, 2010.

For more information:

• M. Caleffi, G. Ferraiuolo, L. Paura, "Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks", Proc. of IEEE MASS '07: IEEE * Internatonal Conference on Mobile Adhoc and Sensor Systems, Pisa (Italy), * October 8-11 2007.
• M. Caleffi, "Mobile Ad Hoc Networks: the DHT Paradigm, Ph.D. Thesis", University of Naples Federico II, December 2008.