The Coverage Problem in Visual Sensor Networks

My Role

Developed the algorithm, analyzed data, developed the plots, published a full paper.
Year: 2013-2014 | Collaborators: Hafsa Zannat, Monira Akter, Dr. Ashikur Rahman | Bangladesh University of Engineering and Technology (BUET).

Description

A visual sensor network (VSN) consists of a number of self-configurable visual sensors with adjustable spherical sectors of limited angle (often known as Field of View) that are meant to cover a number of targets randomly positioned over a deployment area. One of the fundamental problems of VSNs is to cover maximum number of targets using minimum number of sensors. This classical Min–Max problem is known to be NP-hard. The existing heuristics have a number of weaknesses that influence their coverage. Therefore, we present novel centralized heuristics that provide near-optimal coverage by prioritizing the targets that are coverable by fewer cameras. We also provide approximation bounds for both existing heuristics and the proposed heuristics and theoretically proved that in certain scenarios, the proposed heuristics outperform the existing ones. Finally, we provide performance comparison of the new heuristics with other heuristics through extensive simulation experiments using synthetic data set of successively increasing size.

Awards

The paper received Best Undergraduate Dissertation Award (2014) and Distinguished Poster Award (2014).

For more details, please download the paper at: https://www.sciencedirect.com/science/article/pii/S1084804516301783