Improved Approximation Algorithms for Connected Sensor Cover

Recent technological advances have led to the emergence of small, low-power devices that integrate sensors with limited on-board processing and wireless communication capabilities. Pervasive networks of such sensors open new perspectives for many potential applications, such as surveillance, environment monitoring and biological detection. A sensor network consists of multiple sensor nodes and each sensor can sense certain physical phenomena like light, temperature or vibrations around its location. The purpose of a sensor network is to process some high-level sensing tasks and report the data to the application.