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

Table 7

Mean percentage qualities of the best-found schedules returned by the LS algorithms (the top table) and mean percentage improvement 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 eight classes of SCP1 with .

No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
1	96.83	94.89	87.16	92.24	72.59	48.88	46.23	46.45	46.16
2	97.74	94.78	86.31	90.69	74.80	48.10	45.12	45.37	45.07
3	97.41	95.79	88.16	92.57	80.16	46.76	44.85	45.01	44.77
4	92.81	94.30	81.93	93.00	76.92	48.74	46.20	46.18	45.91
5	94.03	94.55	83.77	93.30	80.60	47.00	45.00	45.07	44.86
6	97.26	97.77	90.39	96.17	86.52	45.97	44.41	44.50	44.21
7	92.81	93.81	84.30	93.10	71.80	49.24	47.13	46.96	46.73
8	95.58	96.25	89.34	95.87	84.23	46.91	45.38	45.25	45.05
No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
1	110.97	106.77	89.87	100.98	58.14	6.49	0.71	1.19	0.57
2	118.13	111.54	92.58	102.40	66.91	7.35	0.70	1.25	0.58
3	119.27	115.65	98.41	108.41	80.41	5.27	0.95	1.32	0.79
4	104.58	107.86	80.58	105.01	69.47	7.48	1.83	1.79	1.20
5	112.08	113.26	88.92	110.44	81.73	6.00	1.48	1.64	1.17
6	122.97	124.13	107.21	120.47	98.32	5.38	1.79	2.00	1.34
7	102.55	104.72	83.97	103.18	56.63	7.49	2.86	2.50	1.99
8	116.57	118.09	102.43	117.23	90.86	6.28	2.83	2.53	2.07