Research Article
On the Use of Graphs for Node Connectivity in Wireless Sensor Networks for Hostile Environments
Table 4
Simulation outcomes and properties of graphs used.
| # nodes | Degree distribution | Min. | Max. | Min. | Max. | C.C. | Density | A.D. | Diameter |
| 50 nodes | Binomial (50, 0.95) | 0.000011 | 0.001545 | 1.265287 | 10.514759 | 0.9774 | 0.974694 | 1.02531 | 2 | Exponential (0.05) | 0.000472 | 0.037791 | 2.133920 | 17.778186 | 0.7908 | 0.282449 | 1.71755 | 2 | Extreme values (30, 4) | 0.000224 | 0.017376 | 1.661500 | 14.223935 | 0.6952 | 0.666122 | 1.33388 | 2 | Normal (45, 2) | 0.000042 | 0.003875 | 1.340659 | 11.135802 | 0.928 | 0.925714 | 1.07429 | 2 | Power law (1.7) | 0.000579 | 0.044836 | 2.438283 | 20.272008 | 0.6832 | 0.106939 | 1.94776 | 3 | Uniform (40, 45) | 0.000066 | 0.004988 | 1.419981 | 11.716424 | 0.8653 | 0.866122 | 1.13388 | 2 |
| 100 nodes | Binomial (100, 0.95) | 0.000051 | 0.003903 | 1.302432 | 10.634500 | 0.9564 | 0.958788 | 1.04121 | 2 | Exponential (0.05) | 0.001025 | 0.085422 | 2.323515 | 19.670225 | 0.5585 | 0.193939 | 1.87495 | 2 | Extreme values (80, 4) | 0.000202 | 0.017992 | 1.424887 | 12.046218 | 0.8273 | 0.830101 | 1.1699 | 2 | Normal (95, 2) | 0.000058 | 0.003936 | 1.292603 | 10.533097 | 0.9624 | 0.961212 | 1.03879 | 2 | Power law (1.7) | 0.001235 | 0.099275 | 2.555177 | 21.917932 | 0.6524 | 0.0682828 | 2.04909 | 4 | Uniform (90, 95) | 0.000081 | 0.005701 | 1.338307 | 11.239774 | 0.9371 | 0.936364 | 1.06364 | 2 |
| 150 nodes | Binomial (150, 0.95) | 0.000101 | 0.006693 | 1.306539 | 10.841755 | 0.9535 | 0.955884 | 1.04412 | 2 | Exponential (0.05) | 0.001815 | 0.145864 | 2.492453 | 21.259371 | 0.4343 | 0.137987 | 1.97423 | 5 | Extreme values (130, 4) | 0.000260 | 0.016563 | 1.407530 | 11.340467 | 0.8906 | 0.889217 | 1.11078 | 2 | Normal (145, 2) | 0.000049 | 0.004271 | 1.278812 | 10.525010 | 0.9711 | 0.972617 | 1.02738 | 2 | Power law (1.7) | 0.001647 | 0.152268 | 2.609807 | 22.765497 | 0.7357 | 0.0519016 | 2.10631 | 4 | Uniform (140, 145) | 0.000072 | 0.006639 | 1.286138 | 10.630950 | 0.9554 | 0.955973 | 1.04403 | 2 |
| 200 nodes | Binomial (200, 0.95) | 0.000118 | 0.008768 | 1.326301 | 10.694603 | 0.9537 | 0.953869 | 1.04613 | 2 | Exponential (0.05) | 0.002327 | 0.200372 | 2.852023 | 24.528760 | 0.337 | 0.0998995 | 2.25 | 6 | Extreme values (180, 4) | 0.000255 | 0.017480 | 1.369051 | 11.104683 | 0.916 | 0.917136 | 1.08286 | 2 | Normal (195, 2) | 0.000064 | 0.004584 | 1.286624 | 10.063900 | 0.9768 | 0.979799 | 1.0202 | 2 | Power law (1.7) | 0.002587 | 0.232759 | 2.466938 | 22.316455 | 0.664 | 0.0439196 | 1.98553 | 3 | Uniform (190, 195) | 0.000091 | 0.006431 | 1.293636 | 10.683731 | 0.9658 | 0.966884 | 1.03312 | 2 |
|
|