Sensor selection for event detection in wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 59, Issue 10, 2011, Pages 4938-4953

  Bajović, Dragana ^a,b   Sinopoli, Bruno ^b   Xavier, João ^a  

^a INSTITUTE FOR SYSTEMS AND ROBOTICS   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Chernoff distance; event detection; Kullback Leibler distance; robust optimization; sensor selection

Indexed keywords

CHERNOFF DISTANCE; EVENT DETECTION; KULLBACK-LEIBLER DISTANCE; ROBUST OPTIMIZATION; SENSOR SELECTION;

ALGORITHMS; OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 80052901775     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2160630     Document Type: Article

References (26)

1. L. Rueda and M. Herrera, "Linear dimensionality reduction by maximizing the Chernoff distance in the transformed space," Pattern Recognit., vol. 41, no. 10, pp. 3138-3152, Oct. 2008.
2. L. L. Scharf, Statistical Signal Processing: Detection, Estimation and Time Series Analysis. New York: Addison-Wesley, 1991.
3. D. Bajović, B. Sinopoli, and J. Xavier, "Sensor selection for hypothesis testing in wireless sensor networks: A Kullback-Leibler based approach," in 48th IEEE Conf. Decision Control, Shanghai, China, Dec. 2009, pp. 1659-1664.
4. D. Bajović, B. Sinopoli, and J. Xavier, "Robust linear dimensionality reduction for hypothesis testing with application to sensor selection," in Proc. 47th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2009, pp. 363-370.
5. C.-W. Ko, J. Lee, and M. Queyranne, "An exact algorithm for maximum entropy sampling," Oper. Res., vol. 43, no. 4, pp. 684-691, Jul. -August 1995.
6. E. L. Lawler and N. Draper, "Branch-and-bound methods: A survey," Oper. Res., vol. 14, no. 4, pp. 699-719, Jul.-Aug. 1966.
7. A. L. Buczak, H. H. Wang, H. Darabi, and M. A. Jafari, "Genetic algorithm convergence study for sensor network optimization," Inf. Sci., vol. 133, pp. 267-282, 2001. (Pubitemid 32380908)
8. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration for tracking applications," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 61-72, Mar. 2002. (Pubitemid 34307894)
9. M. Chu, H. Haussecker, and F. Zhao, "Scalable information-driven sensor querying and routing for ad hoc heterogenous sensor networks," Int. J. High Perform. Comput. Appl., vol. 16, no. 3, pp. 293-313, Aug. 2002. (Pubitemid 44385500)
10. F. Bian, D. Kempe, and R. Govindan, "Utility based sensor selection," in , Proc. 5th Int. Conf. Inf. Process. Sensor Netw. (IPSN ), New York, USA, 2006, pp. 11-18.
11. S. Joshi and S. Boyd, "Sensor selection via convex optimization," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 451-462, Feb. 2009.
12. D. Bickson and D. Dolev, "Distributed sensor selection using a truncated Newton method," [Online]. Available: submitted for publication, available on arXiv:0907.0931v2 [cs.IT]
13. V. Kekatos and G. B. Giannakis, "Selecting reliable sensors via convex optimization," presented at the IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Marrakech, Morocco, Jun. 2010.
14. Z. Song, C. R. Sastry, N. C. Tas, and Y. Q. Chen, "Feasibility analysis on optimal sensor selection in cyber-physical systems," in Proc. Amer. Control Conf. (ACC), St. Louis, MO, Jun. 2009, pp. 5368-5373.
15. V. Fedorov, Theory of Optimal Experiments. New York: Academic, 1972.
16. Z. Quan, S. Cui, K. Ma, and A. H. Sayed, "Optimal linear fusion for distributed detection via semidefinite programming," IEEE Trans. Signal Process., vol. 58, no. 4, pp. 2431-2436, Apr. 2010.
17. Z. Quan, S. Cui, and A. H. Sayed, "Optimal linear cooperation for spectrum sensing in cognitive radio networks," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 28-40, Feb. 2008. (Pubitemid 351392286)
18. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley-Interscience, 2006.
19. M. K. Ali, L. Rueda, and M. Herrera, "On the performance of Chernoffdistance- based linear dimensionality reduction techniques," in , Proc. 19th Conf. Canad. Society. for Comput. Studies Intell. (Canadian AI), Quebec City, Canada, Jun. 2006, vol. 4013, pp. 3467-3478.
20. C. Guestrin, A. Krause, and A. P. Singh, "Near-optimal sensor placements in Gaussian processes," in Proc. 22nd Int. Conf. Mach. Learn., Bonn, Germany, Aug. 2005, vol. 119, pp. 265-272. (Pubitemid 43183342)
21. L. Brickman, "On the field of values of a matrix," Proc. Amer. Math. Soc., vol. 12, no. 1, pp. 61-66, Feb. 1961.
22. B. T. Polyak, "Convexity of quadratic transformations and its use in control and optimization," J. Optim. Theory Appl., vol. 99, no. 3, pp. 553-583, Dec. 1998.
23. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1995.
24. B. Ricceri and S. Simons, Minimax Theory and Applications. Norwell, MA: Kluwer Academic Publishers, 1998.
25. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
26. C.-Y. Zhang and Y.-T. Li, "On Schur complement of block diagonally dominant matrices," Linear Algebra Its Appl., vol. 414, pp. 533-546, Apr. 2006. (Pubitemid 43375230)