Wireless Sensor Network Coverage Optimization: Comparison of Local Search-Based Heuristics

Table 15

Mean percentage qualities of the best-found schedules returned by the LS algorithms (the top table) and mean percentage improvements of the lengths of schedules returned by the LS phase with respect to the lengths of schedules returned by the initialization phase (the bottom table) for each of the ten classes of the benchmark given in [9] with .

No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
1.1	78.91	76.04	86.27	75.64	75.71	83.78	75.51	82.13	75.41
1.2	80.30	79.16	89.66	78.89	78.96	86.17	78.85	84.04	78.78
1.3	81.86	79.38	90.69	79.28	79.35	86.25	79.25	84.10	79.21
1.4	80.25	78.77	90.62	78.74	78.76	85.78	78.73	83.46	78.69
1.5	81.05	79.13	91.49	79.05	79.07	86.10	79.02	83.57	79.01
2.1	72.74	67.40	74.51	66.46	66.55	71.52	66.40	69.85	66.36
2.2	78.33	76.19	86.11	75.64	75.65	81.95	75.60	80.06	75.55
2.3	78.60	76.64	87.50	76.57	76.64	83.31	76.55	81.36	76.52
2.4	77.04	74.87	85.68	74.76	74.84	81.24	74.75	79.34	74.72
2.5	78.39	76.61	87.67	76.55	76.59	83.48	76.51	81.15	76.46
No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
1.1	5.57	1.50	15.27	0.91	1.01	11.89	0.73	0.73	0.61
1.2	2.27	0.79	14.28	0.45	0.53	9.81	0.39	0.39	0.31
1.3	3.79	0.41	14.82	0.27	0.36	9.15	0.24	0.24	0.18
1.4	2.24	0.20	15.38	0.17	0.19	9.19	0.15	0.15	0.10
1.5	2.87	0.27	16.02	0.16	0.18	9.15	0.12	0.12	0.10
2.1	10.29	1.86	12.73	0.36	0.49	8.12	0.26	0.26	0.19
2.2	3.80	1.00	14.27	0.27	0.29	8.70	0.22	0.22	0.15
2.3	2.91	0.32	14.64	0.23	0.33	9.11	0.21	0.21	0.16
2.4	3.32	0.37	14.96	0.23	0.33	8.96	0.21	0.21	0.17
2.5	2.79	0.37	14.97	0.28	0.34	9.43	0.23	0.23	0.17