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

Table 14

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	755.92	728.50	826.48	724.63	725.30	802.63	723.38	786.83	722.48
1.2	1490.42	1469.13	1664.13	1464.28	1465.50	1599.30	1463.42	1559.72	1462.22
1.3	2206.97	2140.10	2444.95	2137.32	2139.20	2325.25	2136.70	2267.32	2135.47
1.4	2976.40	2921.50	3361.13	2920.65	2921.30	3181.55	2919.97	3095.38	2918.68
1.5	3743.65	3654.90	4226.15	3651.30	3652.18	3977.00	3650.05	3860.32	3649.28
2.1	2523.25	2338.20	2584.65	2305.63	2308.55	2480.97	2303.38	2422.95	2301.88
2.2	2293.40	2230.90	2521.25	2214.82	2215.18	2399.50	2213.63	2344.30	2212.05
2.3	2253.45	2197.20	2508.68	2195.40	2197.35	2388.50	2194.78	2332.57	2193.78
2.4	2259.72	2195.90	2512.95	2192.75	2194.93	2382.68	2192.40	2327.03	2191.45
2.5	2242.60	2191.82	2508.32	2190.00	2191.20	2388.40	2188.88	2321.75	2187.60