On Achieving Diversity in the Presence of Outliers in Participatory Camera Sensor Networks

Uddin, Md Yusuf Sarwar; Amin, Md Tanvir Al; Abdelzaher, Tarek F.; Iyengar, Arun; Govindan, Ramesh

Permalink

https://hdl.handle.net/2142/30402 Copy

Description

Title

On Achieving Diversity in the Presence of Outliers in Participatory Camera Sensor Networks

Author(s)

• Uddin, Md Yusuf Sarwar
• Amin, Md Tanvir Al
• Abdelzaher, Tarek F.
• Iyengar, Arun
• Govindan, Ramesh

Issue Date

2012-04-25

Keyword(s)

• Camera sensor networks
• redundancy reduction
• outlier detection

Abstract

This paper addresses the problem of collection and delivery of a representative subset of pictures, in participatory camera networks, to maximize coverage when a significant portion of the pictures may be redundant or irrelevant. Consider, for example, a rescue mission where volunteers and survivors of a large-scale disaster scout a wide area to capture pictures of damage in distressed neighborhoods, using handheld cameras, and report them to a rescue station. In this participatory camera network, a significant amount of pictures may be redundant (i.e., similar pictures may be reported by many) or irrelevant (i.e., may not document an event of interest). Given this pool of pictures, we aim to build a protocol to store and deliver a smaller subset of pictures, among all those taken, that minimizes redundancy and eliminates irrelevant objects and outliers. While previous work addressed removal of redundancy alone, doing so in the presence of outliers is tricky, because outliers, by their very nature, are different from other objects, causing redundancy minimizing algorithms to favor their inclusion, which is at odds with the goal of finding a representative subset. To eliminate both outliers and redundancy at the same time, two seemingly opposite objectives must be met together. The contribution of this paper lies in a new prioritization technique (and its in-network implementation) that minimizes redundancy among delivered pictures, while also reducing outliers.

Type of Resource

text

Language

en

Permalink

http://hdl.handle.net/2142/30402

Owning Collections