2015 | OriginalPaper | Buchkapitel
Energy Efficient Sweep Coverage with Mobile and Static Sensors
verfasst von : Barun Gorain, Partha Sarathi Mandal
Erschienen in: Algorithms and Discrete Applied Mathematics
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Sweep coverage provides solution for the applications in wireless sensor networks, where periodic monitoring is sufficient instead of continuous monitoring. For a given set of points in the plane, the objective of the sweep coverage problem is to minimize number of sensors required in order to guarantee sweep coverage for a given set of points of interest. Instead of using only mobile sensors for sweep coverage, use of both static and mobile sensors can be more effective in terms of energy utilization. In this paper we introduce the EEGSweep coverage problem, where objective is to minimize energy consumption by a set of sensors (mobile and/or static) with guaranteed sweep coverage for a given set of points. We prove that the EEGSweep coverage problem is NP-hard and cannot be approximated within a factor of 2. We propose an 8-approximation algorithm to solve the problem. A 2-approximation algorithm is also proposed for a special case of this problem.