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

Table 16

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	973.10	969.85	1030.22	968.80	968.67	1020.33	968.08	1009.98	967.63
1.2	1969.78	1968.40	2083.75	1967.95	1967.92	2056.05	1967.60	2032.17	1966.92
1.3	2890.60	2886.07	3059.93	2885.40	2885.35	3009.22	2884.97	2971.97	2884.50
1.4	3938.82	3934.85	4197.38	3934.70	3934.40	4110.50	3934.45	4051.63	3933.53
1.5	4931.93	4930.52	5277.35	4930.23	4930.88	5149.18	4930.25	5072.93	4929.88
2.1	3062.82	3039.93	3205.32	3038.50	3039.25	3155.60	3038.45	3120.10	3037.85
2.2	2963.93	2961.72	3136.97	2960.53	2960.65	3086.78	2960.82	3050.03	2959.80
2.3	2980.10	2978.78	3161.28	2977.65	2976.97	3102.93	2977.10	3067.32	2976.32
2.4	2961.70	2959.60	3140.32	2958.55	2958.30	3086.32	2958.10	3047.95	2957.43
2.5	2968.40	2966.47	3145.07	2965.95	2965.97	3093.15	2966.03	3055.30	2965.28