(a) The ratio of successfully finding a solution with different node density: the greedy algorithm with the arc sampling approach always generates a valid solution

(b) The arc sampling approach is as effective as the grid sampling approach

(c) The arc sampling approach requires less computation time to reduce MUDC to MSC than the grid sampling approach except the densest deployment

Figure 13: The experiment results show that the arc sampling approach is effective and effcient for reducing MUDC to MSC.