Sensitivity analysis of voronoi-based sensor deployment and reconfiguration algorithms

Abstract

This study examines the effects of location inaccuracies on two movement-assisted Voronoi-based sensor deployment and reconfiguration algorithms, VEC and VOR, due to Wang et al. For the purposes of examining the extent to which the deployment and reconfiguration algorithms are capable of reducing coverage holes, a simulator environment was set up, using a custom-designed simulation tool. By integrating the environment with that of a GIS application, real-world distance and scaling can be applied, allowing the assessment of the algorithms to be performed in a virtual world mimicking that of a real-world deployment. The simulation results suggest the VOR algorithm is reasonably robust if the location inaccuracies are somewhat lower than the sensing distance, and also if a high degree of inaccuracy is limited to a relatively small percentage of the nodes. The VEC algorithm is considerably less robust, but prevents nodes from drifting beyond the boundaries in the case of large inaccuracies.