Computational Geometry Based Remote Networking

Abstract

In recent years wireless sensor networks (WSNs) have become one of the most active research areas due to the bright and interesting future promised to the world of information technology. It is an emerging field which is accomplishing much importance because of its vast contribution in varieties of applications. Coverage is one of the important aspects of WSNs and many approaches are introduced to maximize it. It is the key research issue in WSN as it can be considered as the measure of the Quality of Service (QoS) of sensing function for a sensor network. The goal of coverage is to have each location in the physical space of interest within the sensing range of at least one sensor. By combining computational geometry and graph theoretic techniques, specifically the Voronoi Diagram (VD), Delaunay Triangulation (DT) and Graph Search algorithms, can solve the problem. This paper defines some recent research approaches on coverage of WSNs using VD and DT. Also shows how they are being utilized in various research works.