Coverage problems are fundamental and crucial in designing a wireless sensor networks. The target coverage problem is finding an optimal scheduling for sensors such that the time (called lifetime) to monitor every target can be as long as possible. Unfort