Heterogeneous Directional Sensors Self-Deployment Problem in a Bounded Monitoring Area

• Main Authors: Chen, Kuan-Hua, 陳冠樺
• Other Authors: 林亭佑
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/83803676049073499870

碩士 === 國立交通大學 === 電信工程研究所 === 99 === Good deployment of sensors empowers the network with effective monitoring ability. Different from omnidirectional sensors, the coverage region of a directional sensor is determined by not only the sensing radius (distance), but also its sensing orientation and spread angle. Heterogeneous sensing distances and spread angles are likely to exist among directional sensors, to which we refer as heterogeneous directional sensors. In this thesis, we target on a bounded monitoring area and deal with heterogeneous directional sensors equipped with locomotion and rotation facilities to enable the sensors self-deployment. Our base and optimized deployment algorithms are proposed to achieve high sensing coverage ratio in the monitored field. These algorithms leverage the concept of virtual forces (for sensors movements) and virtual boundary torques (for sensors rotations). Performance results demonstrate that our optimized deployment mechanism is capable of providing desirable surveillance level, while consuming moderate moving and rotating energy.