Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Increasing Sensor Measurements to Reduce Detection Complexity in Large-Scale Detection Applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Rachlin, Y. ; Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA ; Balakrishnan, N. ; Negi, R. ; Dolan, J.
more authors

Large-scale detection problems, where the number of hypotheses is exponentially large, characterize many important sensor network applications. In such applications, sensors whose output is simultaneously affected by multiple target locations in the environment pose a significant computational challenge. Conditioned on such sensor measurements, separate target locations become dependent, requiring computationally expensive joint detection. Therefore there exists a tradeoff between the computational complexity and accuracy of detection. In this paper we demonstrate that this tradeoff can be altered by collecting additional sensor measurements, enabling algorithms that are both accurate and computationally efficient. We draw the insight for this tradeoff from our work on the sensing capacity of sensor networks, a quantity analogous to the channel capacity in communications. To demonstrate this tradeoff, we apply sequential decoding algorithms to a large-scale detection problem using a realistic infrared temperature sensor model and real experimental data. We explore the tradeoff between the number of sensor measurements, accuracy, and computational complexity. For a sufficient number of sensor measurements, we demonstrate that sequential decoding algorithms have sharp empirical performance transitions, becoming both computationally efficient and accurate. We provide extensive comparisons with belief propagation and a simple heuristic algorithm. For a temperature sensing application, we empirically demonstrate that given sufficient sensor measurements, belief propagation has exponential complexity and sequential decoding has linear complexity in sensor field of view. Despite this disparity in complexity, sequential decoding was significantly more accurate

Published in:

Military Communications Conference, 2006. MILCOM 2006. IEEE

Date of Conference:

23-25 Oct. 2006