Menu:

My visitors map:

M-DART protocol


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 in DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks.

For a description of the protocol, please refer to the research section or to the following references:

M. Caleffi, L. Paura, "M-DART: Multi-path Dynamic Address RouTing", accepted for publication in the special issue "Architectures and Protocols for Wireless Mesh, Ad Hoc, and Sensor Networks" of Wireless Communications and Mobile Computing, 2010.

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.



M-DART code for Ns-2 release 2.34


You can patch Ns-2 version 2.34 daily snapshot 2009-01-06 (please note that the daily snapshot, available here, is not the official ns 2.34 distribution) as in the following:

Open a bash shell (click here to watch how) and type at prompt (assuming that ns-2 has been installed in /usr/share/ns-2.34 folder):

su
cd /usr/share/ns-2.34
make clean
wget http://wpage.unina.it/marcello.caleffi/ns2/mdart.diff
patch -p0 < ./mdart.diff

Then you have to recompile ns, opening the bash shell and typing at prompt:

su
cd /usr/share/ns-2.34/
./configure
make clean
make
make install

You could use the following tcl file in order to simulate a static network of 16 nodes with a random data pattern:

cd /usr/share/ns-2.34/tcl/ex/mdart
ns script.tcl


If you experience problems in patching Ns-2, please download the patched version of ns-2 2.34 daily snapshot 2009-01-06 from here.

Otherwise, please post your request to the ns-user mailing list!