标题: Enhanced Deployment Algorithms for Heterogeneous Directional Mobile Sensors in a Bounded Monitoring Area
作者: Lin, Ting-Yu
Santoso, Hendro Agus
Wu, Kun-Ru
Wang, Gui-Liu
电机工程学系
电信工程研究所
Department of Electrical and Computer Engineering
Institute of Communications Engineering
关键字: Directional sensors deployment;sensing coverage;virtual boundary torques;wireless sensor network
公开日期: 1-三月-2017
摘要: 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 paper, 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. Two Enhanced Deployment Algorithms, EDA-I and EDA-II, are proposed to achieve high sensing coverage ratio in the monitored field. EDA-I leverages the concept of virtual forces (for sensors movements) and virtual boundary torques (for sensors rotations), whereas EDA-II combines Voronoi diagram directed movements and boundary torques guided rotations. EDA-I computations can be centralized or distributed that differ in required energy and execution time, whereas EDA-II only allows centralized calculations. Our EDA-II outperforms EDA-I in centralized operations, while EDA-I can be adapted into a distributed deployment algorithm without requiring global information and still achieves comparably good coverage performance to its centralized version. To the best of our knowledge, this is perhaps the first work to employ movements followed by rotations for sensors self-deployment. Performance results demonstrate that our enhanced deployment mechanisms are capable of providing desirable surveillance level, while consuming moderate moving and rotating energy under reasonable execution time.
URI: http://dx.doi.org/10.1109/TMC.2016.2563435
http://hdl.handle.net/11536/144231
ISSN: 1536-1233
DOI: 10.1109/TMC.2016.2563435
期刊: IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume: 16
起始页: 744
结束页: 758
显示于类别:Articles