918252.fig.0013a
(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
918252.fig.0013b
(b) The arc sampling approach is as effective as the grid sampling approach
918252.fig.0013c
(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.