3D EXTENTION OF THE VOR ALGORITHM TO DETERMINE AND OPTIMIZE THE COVERAGE OF GEOSENSOR NETWORKS

Abstract. Recent advances in electrical, mechanical and communication systems have led to development of efficient low-cost and multi-function geosensor networks. The efficiency of a geosensor network is significantly based on network coverage, which is the result of network deployment. Several optimization methods have been proposed to enhance the deployment efficiency and hence increase the coverage, but most of them considered the problem in the 2D environment models, which is usually far from the real situation. This paper extends a Voronoi-based deployment algorithm to 3D environment, which takes the 3D features into account. The proposed approach is applied on two case studies whose results are evaluated and discussed.