Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks

In this paper, we consider the visual sensor deployment algorithm in Pan-Tilt-Zoom (PTZ) Wireless Visual Sensor Networks (WVSNs). With PTZ capability, a sensor’s visual coverage can be extended to reduce the number of visual sensors that need to be deployed. The coverage zone of a visual sensor in P...

Full description

Bibliographic Details
Main Authors: Florence G. H. Yap, Hong-Hsu Yen
Format: Article
Language:English
Published: MDPI AG 2016-12-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/17/1/64
_version_ 1798004057750634496
author Florence G. H. Yap
Hong-Hsu Yen
author_facet Florence G. H. Yap
Hong-Hsu Yen
author_sort Florence G. H. Yap
collection DOAJ
description In this paper, we consider the visual sensor deployment algorithm in Pan-Tilt-Zoom (PTZ) Wireless Visual Sensor Networks (WVSNs). With PTZ capability, a sensor’s visual coverage can be extended to reduce the number of visual sensors that need to be deployed. The coverage zone of a visual sensor in PTZ WVSN is composed of two regions, a Direct Coverage Region (DCR) and a PTZ Coverage Region (PTZCR). In the PTZCR, a visual sensor needs a mechanical pan-tilt-zoom operation to cover an object. This mechanical operation can take seconds, so the sensor might not be able to adjust the camera in time to capture the visual data. In this paper, for the first time, we study this PTZ time-aware PTZ WVSN deployment problem. We formulate this PTZ time-aware PTZ WVSN deployment problem as an optimization problem where the objective is to minimize the total visual sensor deployment cost so that each area is either covered in the DCR or in the PTZCR while considering the PTZ time constraint. The proposed Time Aware Coverage Zone (TACZ) model successfully captures the PTZ visual sensor coverage in terms of camera focal range, angle span zone coverage and camera PTZ time. Then a novel heuristic, called Time Aware Deployment with PTZ camera (TADPTZ) algorithm, is proposed to solve the problem. From our computational experiments, we found out that TACZ model outperforms the existing M coverage model under all network scenarios. In addition, as compared to the optimal solutions, the TACZ model is scalable and adaptable to the different PTZ time requirements when deploying large PTZ WVSNs.
first_indexed 2024-04-11T12:17:27Z
format Article
id doaj.art-c5f486352bf04d009dd70e26b1bd1f13
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T12:17:27Z
publishDate 2016-12-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-c5f486352bf04d009dd70e26b1bd1f132022-12-22T04:24:12ZengMDPI AGSensors1424-82202016-12-011716410.3390/s17010064s17010064Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor NetworksFlorence G. H. Yap0Hong-Hsu Yen1Center for General Education, Chang Gung University, Taoyuan 333, TaiwanDepartment of Information Management, Shih Hsin University, Taipei 116, TaiwanIn this paper, we consider the visual sensor deployment algorithm in Pan-Tilt-Zoom (PTZ) Wireless Visual Sensor Networks (WVSNs). With PTZ capability, a sensor’s visual coverage can be extended to reduce the number of visual sensors that need to be deployed. The coverage zone of a visual sensor in PTZ WVSN is composed of two regions, a Direct Coverage Region (DCR) and a PTZ Coverage Region (PTZCR). In the PTZCR, a visual sensor needs a mechanical pan-tilt-zoom operation to cover an object. This mechanical operation can take seconds, so the sensor might not be able to adjust the camera in time to capture the visual data. In this paper, for the first time, we study this PTZ time-aware PTZ WVSN deployment problem. We formulate this PTZ time-aware PTZ WVSN deployment problem as an optimization problem where the objective is to minimize the total visual sensor deployment cost so that each area is either covered in the DCR or in the PTZCR while considering the PTZ time constraint. The proposed Time Aware Coverage Zone (TACZ) model successfully captures the PTZ visual sensor coverage in terms of camera focal range, angle span zone coverage and camera PTZ time. Then a novel heuristic, called Time Aware Deployment with PTZ camera (TADPTZ) algorithm, is proposed to solve the problem. From our computational experiments, we found out that TACZ model outperforms the existing M coverage model under all network scenarios. In addition, as compared to the optimal solutions, the TACZ model is scalable and adaptable to the different PTZ time requirements when deploying large PTZ WVSNs.http://www.mdpi.com/1424-8220/17/1/64PTZ visual sensorPTZ time constraintvisual sensor deploymentwireless visual sensor networks
spellingShingle Florence G. H. Yap
Hong-Hsu Yen
Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks
Sensors
PTZ visual sensor
PTZ time constraint
visual sensor deployment
wireless visual sensor networks
title Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks
title_full Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks
title_fullStr Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks
title_full_unstemmed Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks
title_short Novel Visual Sensor Coverage and Deployment in Time Aware PTZ Wireless Visual Sensor Networks
title_sort novel visual sensor coverage and deployment in time aware ptz wireless visual sensor networks
topic PTZ visual sensor
PTZ time constraint
visual sensor deployment
wireless visual sensor networks
url http://www.mdpi.com/1424-8220/17/1/64
work_keys_str_mv AT florenceghyap novelvisualsensorcoverageanddeploymentintimeawareptzwirelessvisualsensornetworks
AT honghsuyen novelvisualsensorcoverageanddeploymentintimeawareptzwirelessvisualsensornetworks