Distributed Connectivity Restoration Algorithm with Optimal Repair Path in Wireless Sensor and Actor Networks

Table 2

Simulation results.

		Total distance moved			Average travel distance			Number of relocated nodes			Number of messages
		RIM	DCR	GDCR	RIM	DCR	GDCR	RIM	DCR	GDCR	RIM	DCR	GDCR
40	50	39.3	55.8	15.2	11.3	21.4	10.2	3.5	2.6	2.1	18.2	2.2	1.5
	100	91.6	61.6	18.5	21.2	25.3	9.7	4.3	2.4	1.9	27.9	0.8	0.5
	150	145.2	64.1	19.9	26.4	30.5	11.7	5.5	2.1	1.7	55.6	0.6	0.61
	200	217.3	60.4	18.3	34.4	26.2	10.2	6.3	2.3	1.8	167.3	0.5	0.43
20	100	80.4	47.1	23.8	12.1	21.6	8.9	3.7	2.5	1.7	21.8	0.4	0.3
40		91.6	61.6	18.5	21.2	25.3	9.7	4.3	2.4	1.9	27.9	0.8	0.5
60		117.2	35.2	13.4	28.6	26.3	10.2	5.7	2.6	1.8	45.1	0.3	0.27
80		120.6	41.5	14.7	32.1	25.9	9.9	6.8	2.3	1.7	46.8	0.35	0.31
100		143.2	40.1	14.4	36.4	25.4	10.3	6.4	2.4	1.8	46.4	0.37	0.36