Electronic Theses and Dissertations

Date of Award


Document Type


Degree Name

M.S. in Engineering Science


Computer and Information Science

First Advisor

Feng Wang

Second Advisor

Byunghyun Jang

Third Advisor

Yixin Chen

Relational Format



In recent years wireless video sensors networks (WVSNs) have emerged as a leading technology for monitoring 3D indoor space in campus, industrial and medical areas as well as other types of environments. In contrast to traditional sensors such as heat or light sensors often considered with omnidirectional sensing range, the sensing range of a video sensor is directional and can be deemed as a pyramid-shape in 3D. Moreover, in an indoor environment, there are often obstacles such as lamp stands or furniture, which introduce additional challenges and further render the deployment solutions for traditional sensors and 2D sensing field inapplicable or incapable of solving the WVSN deployment problem for 3D indoor space monitoring. In this thesis, we take the first attempt to address this by modeling the general problem in a continuous space and strive to minimize the number of required video sensors to cover the given 3D regions. We then convert it into a discrete version by incorporating 3D grids for our discrete model, which can achieve arbitrary approximation precision by adjusting the grid granularity. We also create two strategies for dealing with stationary obstacles existed in the 3D indoor space, namely, Divide and Conquer Detection strategy and Accurate Detection strategy. We propose a greedy heuristic and an enhanced Depth First Search (DFS) algorithm to solve the discrete version problem where the latter, if given enough time can return the optimal solution. We evaluate our solutions with a customized simulator that can emulate the actual WVSN deployment and 3D indoor space coverage. The evaluation results demonstrate that our greedy heuristic can reduce the required video sensors by up to 47% over a baseline algorithm, and our enhanced DFS can achieve an additional reduction of video sensors by up to 25%.


Emphasis: Computer Science



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.