Deviation Routing, published at ACM Nanocom 2019

The simulation uses BitSimulator 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}_collision_{modified|deviating}_slr/results.txt. The result files contain as space-separated values:

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

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