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

Table 12

Mean lengths of schedules returned by the LS algorithms for the benchmark given in [9] with .

No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
1.1	548.27	506.38	487.45	406.88	392.13	452.05	374.50	435.50	370.63
1.2	1189.92	925.00	983.15	759.95	775.80	892.48	744.90	848.02	741.75
1.3	1756.40	1328.17	1444.80	1099.90	1125.38	1299.63	1088.63	1222.15	1085.40
1.4	2509.07	1730.05	1979.03	1487.80	1516.35	1763.38	1476.35	1651.33	1473.05
1.5	3100.28	2009.63	2495.50	1861.13	1892.33	2212.93	1854.70	2059.82	1850.70
2.1	2121.10	1711.03	1787.53	1442.90	1459.33	1655.03	1437.53	1583.55	1434.22
2.2	1984.28	1513.63	1637.90	1271.30	1282.83	1481.33	1264.70	1410.90	1259.92
2.3	1808.70	1405.95	1558.40	1196.83	1207.88	1403.97	1186.65	1328.50	1182.95
2.4	1829.63	1311.08	1520.03	1154.17	1173.42	1362.00	1143.47	1284.97	1140.05
2.5	1850.97	1317.22	1487.13	1128.25	1144.10	1331.42	1116.95	1256.55	1113.05