n South African Computer Journal - Sensitivity analysis of Voronoi-based sensor deployment and reconfiguration algorithms : research article
|Article Title||Sensitivity analysis of Voronoi-based sensor deployment and reconfiguration algorithms : research article|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||Gareth Nicholls, Derrick Kourie and Tinus Strauss|
|Publication Date||Jul 2009|
|Pages||35 - 43|
|Keyword(s)||Algorithms, Coverage hole, Geo-information system, Measurement, Nodes, Performance, Sensors and Voronoi Polygon|
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.
Article metrics loading...