Randomized data selection in detection with applications to distributed signal processing

Proceedings of the IEEE

Volumn 91, Issue 8, 2003, Pages 1184-1197

  Sestok, Charles K ^a   Said, Maya R ^a   Oppenheim, Alan V ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributed signal processing; Likelihood ratio test; Nonparametric detection; Randomized algorithms; Randomized sampling; Sensor networks

Indexed keywords

ALGORITHMS; BANDWIDTH; DATA REDUCTION; SENSORS; SIGNAL PROCESSING; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED SIGNAL PROCESSING; LIKELIHOOD RATIO TEST; NONPARAMETRIC DETECTION; RANDOMIZED ALGORITHMS; RANDOMIZED SAMPLING; SENSOR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3543074563     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2003.814922     Document Type: Conference Paper

References (27)

1. S. Kumar, F. Zhao, and D. Shepherd, "Collaborative signal and information processing in microsensor networks," IEEE Signal Processing Mag., vol. 19, pp. 13-14, Mar. 2002.
2. J. Chen, K. Yao, and R. E. Hudson, "Source localization and beam-forming," IEEE Signal Processing Mug., vol. 19, pp. 30-39, Mar. 2002.
3. D. Li, K. Wong, Y. Hu, and A. Sayeed, "Detection, classification, and tracking of targets," IEEE Signal Processing Mag., vol. 19, pp. 17-29, Mar. 2002.
4. S. Blatt, "Distributed sensor fusion for sensor networks," in Proc. 4th Annu. Conf. Information Fusion, 2001, pp. TuC3-TuC8.
5. V. Raghunathan, C. Schrugers, S. Park, and M. Srivasiava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Mug., vol. 19, pp. 40-50, Mar. 2002.
6. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration," IEEE Signal Processing Mag., vol. 19, pp. 61-72, Mar. 2002.
7. A. P. Chandrakasan, R. Amirtharajah, S. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, and A. Wang, "Design considerations for distributed microsensor systems," in Prof. CICC 1999, pp. 279-286.
8. D. Estrin and R. Govindan, "Next century challenges: scalable coordination in sensor networks," in Proc. Mobicom 1999, pp. 263-270.
9. J. B. Thomas, "Nonparametric detection," Proc. IEEE, vol. 58, pp. 623-631, May 1970.
10. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network." IEEE Signal Processing Mag., vol. 19, pp. 51-60, Mar. 2002.
11. S. C. Draper, "Successive structuring of source coding algorithms for data fusion, buffering, and distribution in networks," Ph.D. dissertation, M.I.T., Cambridge, MA, 2002.
12. D. Mattera, F. Palmieri, and S. Haykin, "Efficient sparse FIR filter design," in Proc. ICASSP 2002, vol. 2, pp. 1537-1540.
13. A. J. Miller, Subset Selection in Regression. New York: Chapman & Hall, 1990.
14. D. Gore, R. Nabar, and A. Paulraj, "Selecting an optimal set of transmit antennas for a low rank matrix channel," in Proc. ICASSP 2001, pp. 2785-2788.
15. A. Molisch, M. Win, and J. Winters, "Capacity of MIMO systems with antenna selection," in Proc. ICC 2001, pp. 570-574.
16. M. Nafie, A. Tewfik, and M. Ali, "Deterministic and iterative solutions to subset selection problems," IEEE Trans. Signal Processing. vol. 50, pp. 1591-1601, July 2002.
17. M. R. Said and A. V. Oppenheim, "Discrete-time randomized sampling," in Proc 8th Annu. IEEE Conf. Electronics, Circuits, and Systems, vol. 3, 2001, pp. 1407-1411.
18. R. Motwani and P. Raghavun, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
19. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, 1994.
20. H. V. Poor and S. A. Kassam, "Robust techniques for signal processing: a survey." Proc. IEEE, vol. 73, pp. 431-481, Mar. 1985.
21. L. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. Reading, MA: Addison-Wesley, 1991.
22. S. C. A. Thomopolous and N. A. Okello, "Distributed detection with consulting sensors and communication cost," IEEE Trans. Automat. Contr., vol. 37, pp. 1398-1405, Sept. 1992.
23. J. Wozencraft and I. Jacobs. Principles of Communication Engineering. New York: Wiley, 1965.
24. J. G. Proakis, Digital Communicantions, 3rd ed. New York: McGraw-Hill, 1995.
25. A. R. DiDonaio and A. H. Morris Jr., "Computation of the incomplete gamma function ratios and their inverse," ACM Trans. Math. Software, vol. 12, no. 4, pp. 377-393, Dec. 1986.
26. W. J. Cody, "Rational Chebyshev approximations for the error function," Math. Comput., vol. 23. pp. 631-637, 1969.
27. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA; Athena Scientific, 1999.