Masters Theses

Date of Award

12-2006

Degree Type

Thesis

Degree Name

Master of Science

Major

Electrical Engineering

Major Professor

Hairong Qi

Committee Members

Lynne Parker, Itamar Elhanany

Abstract

Visual sensor networks (VSNs), a novel concept about fulfilling vision tasks by a network of collaborative visual sensors, has been attracting more and more attentions these days. This thesis introduces some pioneering research on developing a distributed algorithm for VSNs to detect targets in a cluttered scene. The algorithm is aimed to achieve excellent performances on both detection accuracy and energy efficiency.

Based on a statistical model of the cluttered scene, the development starts with a centralized version where all the nodes send visual data to a central node and the central node invokes an iterative prioritization strategy (IPS) to make globally optimal detecting decisions. Although resulting in excellent detection accuracy, the centralized fashion causes poor performance on energy utilization.

The algorithm is then transformed into a distributed version where the entire scene is partitioned into a Voronoi diagram and each node is only responsible for detecting targets inside its local polygon area. There are two challenges in realizing such a transformation. The first challenge is to design an energy-efficient method to exchange visual data among relevant nodes. A “back-projecting” strategy (BBR) is therefore created to tackle this challenge. Instead of sending request to nodes that have relevant data, the method initiates the data communication from source nodes. Each packet of visual data is then relayed towards the place where is located the target corresponding to the visual data. All the relevant data about the target will finally reach there and thereafter can be fused. This strategy enables the parallelism between transmitting visual data and integrating visual data for detection. With this parallelism, knowledge from partial detection results can be used to guide the transmission and therefore improve energy efficiency. The second challenge is to design a method to fuse decisions independently made by each node through small amount of mutual communication. A modified one-shot threshold strategy (MOTS) is proposed to tackle this challenge. By receiving small amount of data from related nodes, a local measure can be constructed to validate or invalidate local decisions. Compared with the centralized algorithm, this distributed algorithm demands less energy cost for a large-scale VSN and at same time sustains satisfactory detection accuracy.

An experiment is presented in the end and the experimental results are analyzed.

Download
Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS