| Keeping sensing coverage while saving energy of wireless sensor network is one of major challenges in wireless sensor network which includes three fundamental research aspects: coverage discover methods, conflict resolve algorithm and wakeup strategy. By means of computing geometry and computer graphics some solutions proposed for the wired sensor network were transplant to the wireless sensor network. However, the heavy message overhead and the centralized model made most of them can not gracefully handle the more restrict conditions in the wireless sensor network to resolve Coverage Problem. In this thesis, we propose efficient coverage-preserving and energy-conserving protocols for wireless sensor networks. We discuss our protocols and their implementation using ns-2 simulator. We also present an extensive set of simulation experiments to evaluate their performance using several scenarios. |
