National_Catalogues: Weighted l-1 Minimization for Event Detection in Sensor Networks
Title:
Weighted l-1 Minimization for Event Detection in Sensor Networks
Identifier:
ADA500917
STOAbstractExternal:
Event detection is an important application of wireless sensor networks. When the event signature is sparse in a known domain, mechanisms from the emerging area of Compressed Sensing (CS) can be applied for estimation with average measurement rates far lower than the Nyquist requirement. A recently proposed algorithm called IDEA uses knowledge of where the signal is sparse combined with a greedy search procedure called Orthogonal Matching Pursuit (OMP) to demonstrate that detection can be performed in the sparse domain with even fewer measurements. A different approach called Basis Pursuit (BP), which uses l-1 norm minimization, provides better performance in reconstruction but suffers from a larger sampling cost since it tries to estimate the signal completely. In this paper, we introduce a mechanism that uses a modified BP approach for detection of sparse signals with known signature. The modification is inspired from a novel development that uses an adaptively weighted version of BP. We show, through simulation and experiments on MicaZ motes, that by appropriately weighting the coefficients during l-1 norm minimization, detection performance exceeds that of an unweighted approach at comparable sampling rates.
STOAuthorExternal:
CALIFORNIA UNIV LOS ANGELES DEPT OF ELECTRICAL ENGINEERING Charbiwala, Zainul, Kin, Younghun, Zahedi, Sadaf, Balani, Rahul, Srivastava, Mani B.
STOClassificationExternal:
N
STOKeywordsExternal:
EVENT DETECTION, WSN(WIRELESS SENSOR NETWORKS), SPARSE SIGNALS, CS(COMPRESSED SENSING), BP(BASIS PURSUIT), SIGNAL RECONSTRUCTION, DETECTION PROBABILITIES, FOURIER DOMAIN, WTA(WINNER TAKES ALL) STRATEGIES, PTT(PRECOMPUTED THRESHOLD TESTING)
STOPublisher:
USA
Language:
English
STOReportSource:
http://www.dtic.mil/docs/citations/ADA500917
Published:
5/1/2009
Created at 11/9/2016 3:26 PM by System Account
Last modified at 11/9/2016 3:26 PM by System Account
Go back to list
Home(Publications)