|
|
# SHED Dataset
|
|
|
|
|
|
I have been running the routing simulator on the SHED 1, 2, 7, 8, and 9 contact data sets with all various routing heuristics.
|
|
|
|
|
|
I am running the simulation with 1 different seeds with the following parameters (more details in [/runners/all](https://git.cs.usask.ca/jgp477/pydtn/blob/develop/runners/all)):
|
|
|
- unlimited buffer space
|
|
|
- unlimited time to live
|
|
|
- 1 packet per 2 hours generated with random source and destination (for faster simulation, 1 packet per minute has similar results and am running them overnight)
|
|
|
|
|
|
For BubbleRap and HCBF I am running a simulation for each of k-Clique (k=3) and Louvain community detection algorithms with an epoch of 1 week.
|
|
|
|
|
|
All algorithms perform reasonably well on SHED 1 and 2, but SHED 7, 8, and 9 perform terribly. Even epidemic routing gets less than 50% delivery ratio for SHED 7, 8, and 9.
|
|
|
|
|
|
I have plotted the delivery ratio, reception delay, and total transmissions for Epidemic and HCBF with Louvain community detection below.
|
|
|
|
|
|
![Delivery ratio](/uploads/af754082e2010ce6956b36958ad3302d/delivery_ratio.png)
|
|
|
![reception_delay](/uploads/db60fd7965b2fd84899b5d840858ddd4/reception_delay.png)
|
|
|
![total_transmissions](/uploads/6912f6398ee1819cd7288f916c0ca9ba/total_transmissions.png)
|
|
|
|
|
|
I have done some statistics on the data sets but I am not sure how meaningful they are:
|
|
|
|
|
|
**shed/data/pp_shed1.csv**
|
|
|
|
|
|
overall total contact duration:
|
|
|
- count: 32498
|
|
|
- min: 300
|
|
|
- max: 116100
|
|
|
- mean: 893.5565265554803
|
|
|
- mode: 300
|
|
|
- standard deviation: 2513.1277366275767
|
|
|
- iterquantile range: 600.0
|
|
|
- skeness: 18.119992402439937
|
|
|
|
|
|
node total contact duration:
|
|
|
- min: 139800
|
|
|
- max: 2291400
|
|
|
- mean: 744584.6153846154
|
|
|
- mode: 139800
|
|
|
- standard deviation: 503358.88240293047
|
|
|
- iterquantile range: 790050.0
|
|
|
- skeness: 0.850541946793096
|
|
|
|
|
|
|
|
|
**shed/data/pp_shed2.csv**
|
|
|
|
|
|
overall total contact duration:
|
|
|
- count: 9536
|
|
|
- min: 300
|
|
|
- max: 82500
|
|
|
- mean: 1891.6107382550335
|
|
|
- mode: 300
|
|
|
- standard deviation: 4812.771517102411
|
|
|
- iterquantile range: 1200.0
|
|
|
- skeness: 7.583392924498271
|
|
|
|
|
|
node total contact duration:
|
|
|
- min: 31200
|
|
|
- max: 1824300
|
|
|
- mean: 487524.3243243243
|
|
|
- mode: 31200
|
|
|
- standard deviation: 416956.3549004763
|
|
|
- iterquantile range: 466500.0
|
|
|
- skeness: 1.6078516321717384
|
|
|
|
|
|
|
|
|
**shed/data/pp_shed7.csv**
|
|
|
|
|
|
overall total contact duration:
|
|
|
- count: 7334
|
|
|
- min: 300
|
|
|
- max: 134700
|
|
|
- mean: 1894.1641668939187
|
|
|
- mode: 300
|
|
|
- standard deviation: 5812.326845211213
|
|
|
- iterquantile range: 900.0
|
|
|
- skeness: 11.691582801468382
|
|
|
|
|
|
node total contact duration:
|
|
|
- min: 300
|
|
|
- max: 1656600
|
|
|
- mean: 235454.2372881356
|
|
|
- mode: 600
|
|
|
- standard deviation: 438026.9340333222
|
|
|
- iterquantile range: 132000.0
|
|
|
- skeness: 2.099458102090709
|
|
|
|
|
|
|
|
|
**shed/data/pp_shed8.csv**
|
|
|
|
|
|
overall total contact duration:
|
|
|
- count: 8352
|
|
|
- min: 300
|
|
|
- max: 136500
|
|
|
- mean: 1303.448275862069
|
|
|
- mode: 300
|
|
|
- standard deviation: 3596.1824096617615
|
|
|
- iterquantile range: 900.0
|
|
|
- skeness: 19.494219156156515
|
|
|
|
|
|
node total contact duration:
|
|
|
- min: 300
|
|
|
- max: 2124900
|
|
|
- mean: 153329.57746478874
|
|
|
- mode: 600
|
|
|
- standard deviation: 380621.22844272293
|
|
|
- iterquantile range: 101100.0
|
|
|
- skeness: 4.161043497141253
|
|
|
|
|
|
|
|
|
**shed/data/pp_shed9.csv**
|
|
|
|
|
|
overall total contact duration:
|
|
|
- count: 5152
|
|
|
- min: 300
|
|
|
- max: 353100
|
|
|
- mean: 1871.972049689441
|
|
|
- mode: 300
|
|
|
- standard deviation: 10704.870849463958
|
|
|
- iterquantile range: 900.0
|
|
|
- skeness: 26.64680108332176
|
|
|
|
|
|
node total contact duration:
|
|
|
- min: 600
|
|
|
- max: 2692500
|
|
|
- mean: 120555.0
|
|
|
- mode: 5400
|
|
|
- standard deviation: 430340.0786190182
|
|
|
- iterquantile range: 40575.0
|
|
|
- skeness: 5.471541672597679
|
|
|
|