標題: Using Rotatable and Directional (R&D) Sensors to Achieve Temporal Coverage of Objects and Its Surveillance Application
作者: Wang, You-Chiun
Chen, Yung-Fu
Tseng, Yu-Chee
資訊工程學系
Department of Computer Science
關鍵字: Directional sensor;surveillance system;temporal coverage;wireless sensor network
公開日期: 1-Aug-2012
摘要: Due to hardware design or cost consideration, sensors may possess sector-like sensing coverage. Furthermore, by stepper motors, sensors can rotate to cover the objects around them. This type of sensors are called rotatable and directional (R&D) sensors. Through rotation, R&D sensors provide temporal coverage to objects by "periodically" detecting their existence. In the paper, we first develop an event-driven surveillance system by R&D sensors, where objects are monitored by the sensors equipped with infrared detectors and cameras. When an object is taken away, the sensor monitoring the object reports a warning message along with detailed snapshots from the surroundings. Then, motivated by the system, we formulate an R&D sensor deployment problem, which tries to deploy the minimum number of R&D sensors to cover a given set of objects such that each object is covered by 0 < delta <= 1 ratio of time in every frame. We show this problem to be NP-hard and propose two efficient heuristics. The maximum covering deployment (MCD) heuristic iteratively deploys a sensor to cover more objects, and performs well when objects congregate together. The disk-overlapping deployment (DOD) heuristic deploys sensors to cover the joint sectors of overlapped disks, so it works better when objects are arbitrarily placed in the sensing field. The paper contributes in defining a new temporal coverage model by R& D sensors, developing a surveillance application for this model, and proposing efficient heuristics to reduce the deployment cost.
URI: http://hdl.handle.net/11536/16423
ISSN: 1536-1233
期刊: IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume: 11
Issue: 8
結束頁: 1358
Appears in Collections:Articles


Files in This Item:

  1. 000305705800009.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.