On the Computing of Area Coverage by Visual Sensor Networks: Assessing Performance of Approximate and Precise Algorithms

Area coverage is an inherent and important topic when dealing with wireless visual sensor networks, since it may be desired when addressing availability and fault tolerance in critical applications. This problem arises because more than one visual sensor may cover the same area, generating overlapped regions that can be exploited for different kinds of optimization and quality enhancement approaches. Actually, some methods to compute the resulted covered area by a set of sensors have been proposed, and they are initial steps to compute availability metrics that are necessary for many monitoring scenarios. Particularly, approximate approaches are promising when computing area coverage, potentially achieving good results, although such methods lack proper evaluation and analysis about complexity, performance and precision. In this context, we perform an evaluation of a recent algorithm based on approximation for area coverage computing, comparing it with a precise algorithm developed in this work for this purpose. Doing so, it is desired to assess performance and accuracy of both algorithms, indicating the most appropriate approach when addressing availability in visual sensor networks.