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

Table 8

Mean lengths of schedules returned by the LS algorithms for each of the four classes of the benchmark given in [7, 8] with .

No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
^#1	165.97	153.47	134.63	147.07	110.20	104.40	101.10	102.07	100.23
^#2	337.97	297.37	284.47	272.10	219.80	200.87	191.20	193.53	190.00
^#3	510.53	423.50	441.43	373.33	319.07	301.10	282.20	287.87	281.07
^#4	157.00	145.03	127.60	139.17	104.63	100.97	98.63	99.53	97.63