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