Using Target-View Segmentation Algorithm to Achieve Target Multi-Coverage in Directional Sensor Networks

碩士 === 國立成功大學 === 電腦與通信工程研究所 === 96 === Compared to isotropic sensors, directional sensors concentrate their sensing fields with a fixed angle, which is more suitable for target monitoring and accurate data sensing. For some application requirements, targets are necessarily classified into many cove...

Full description

Bibliographic Details
Main Authors: Hung-En Kuo, 郭宏恩
Other Authors: Kuo-Feng Ssu
Format: Others
Language:en_US
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/59745172412871514432
Description
Summary:碩士 === 國立成功大學 === 電腦與通信工程研究所 === 96 === Compared to isotropic sensors, directional sensors concentrate their sensing fields with a fixed angle, which is more suitable for target monitoring and accurate data sensing. For some application requirements, targets are necessarily classified into many coverage levels. Targets with higher coverage level should be covered by more sensors in any time. Due to limited power of sensors, how to reduce the number of active sensors to satisfy multi-coverage of maximum targets becomes an important problem, addressed as the target multi-coverage problem. A Target-View Segmentation Algorithm (TVSA), a heuristic solution, is also described. TVSA uses a group-based approach to handling the multi-coverage variation for reducing the number of needed active sensors. Residual power is also considered by TVSA to extend the network lifetime. Simulation results verify that TVSA not only adapts well to coverage variation, but decreases the number of active sensors and prolongs the network lifetime.