Deviation Routing, submitted at ACM Nanocom 2019

This page shows the code to reproduce the results of the deviation routing article, available at this page.

The simulation uses BitSimulator as of version 0.9.4. You need to download and compile it.

Extract the contents of deviation.tgz into the BitSimulator directory (where the bitsimulator executable is). Then, run analyse_deviation.sh. This will take some time (about 3min per simulation, with 40 runs), and requires a bit of free storage (Bitsimulator creates about 2.5GB log per run, overall 65 GB of logs).

analyse_deviation.sh executes the simulator for all scenarios multiple times. The results are written to results.txt in the respective subdirectory.
analyse_results.awk is a helper awk script to extract the results from the log files produced by BitSimulator. analyse_deviation.sh uses it, it is not useful on its own.
scenario.xml describes the scenario to be executed. It exists in 4 variants in the respective subdirectories for congested and uncongested networks and modified and deviating SLR.

Table 2 uses the results in deviation_{no}_deviation_{modified|deviating}_slr/results.txt. The result files contain as space-separated values:

the random value used
the number of messages sent by the respective SLR algorithm
and the time difference from first sending until reception by the message destination.

The average of 2nd and 3rd columns correspond to the 2nd and 3rd columns of table 2 in the article.

Figure 1 can be reproduced with the following command, followed by pressing space, r, and c:

visualtracer -D deviation_no_collision_modified_slr/run0 --initialTimeSkip 6000000000000 -s 100000000000
visualtracer -D deviation_collision_modified_slr/run0 --initialTimeSkip 6000000000000 -s 100000000000
visualtracer -D deviation_collision_deviating_slr/run0 --initialTimeSkip 6000000000000 -s 100000000000

Page written by Florian Büther.