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

Table 10

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

No.	HH	HR	CH	HC	RH	CR	RR	CC	RC
^#1	193.90	166.07	168.80	162.27	141.03	141.33	138.77	140.03	138.10
^#2	388.53	308.73	355.70	290.93	271.33	276.40	267.37	271.00	267.03
^#3	573.10	443.87	553.23	425.07	402.53	413.93	397.50	402.23	397.10
^#4	183.30	160.37	163.17	155.40	138.50	139.00	136.40	137.27	135.77