Optimal sensor allocation by integrating causal models and set-covering algorithms

IIE Transactions (Institute of Industrial Engineers)

Volumn 42, Issue 8, 2010, Pages 564-576

  Li, Jing ^a   Jin, Jionghua ^b  

^a Arizona State University   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Bayesian networks; Causal models; Sensor allocation; Set covering algorithm

Indexed keywords

CAUSAL MODEL; CAUSAL RELATIONSHIPS; DATA ANALYSIS; DETECTABILITY; DISTRIBUTED SENSOR NETWORKS; EFFICIENT DETECTION; HOT FORMING PROCESS; INTEGRATED ALGORITHM; OPTIMAL SENSOR; PHYSICAL SYSTEMS; PHYSICAL VARIABLES; SENSOR ALLOCATION; SET COVERINGS; SET-COVERING ALGORITHM;

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; OPTIMIZATION; SENSORS; SPEECH RECOGNITION;

BAYESIAN NETWORKS;

EID: 77952910609     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170903232597     Document Type: Article

References (23)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) Wireless sensor networks: a survey. Computer Networks, 38(4), 393-422.
2. Buntine, W. (1996) A guide to the literature on learning probabilistic networks from data. IEEE Transactions on Knowledge and Data Engineering, 8, 195-210.
3. Ceglarek, D. and Khan, A. (2000) Sensor optimization for fault diagnosis in multi-fixture assembly systems with distributed sensing. Transactions of the ASME, Journal of Manufacturing Science and Engineering, 122(1), 215-226.
4. Ceglarek, D., Khan, A., Shi, J., Ni, J. and Woo, T.C. (1999) Sensor optimization for fault diagnosis in single fixture systems: amethodology. Transactions of the ASME, Journal of Manufacturing Science and Engineering, 121(4), 771-777.
5. Cormen, T.H., Leiserson, C.E, Rivest, R.L. and Stein, C. (2001) Introduction to Algorithms, MIT Press, Cambridge, MA.
6. Dhillon, S.S. and Chakrabarty, K. (2003) Sensor placement for effective coverage and surveillance in distributed sensor networks. in Proceedings of the 2003 IEEE Wireless Communications and Networking Conference, Volume 3, pp. 1609-1614.
7. Ding, Y., Elsayed, E.A., Kumara, S., Lu, J.C., Niu, F. and Shi, J. (2006) Distributed sensing for quality and productivity improvements. IEEE Transactions on Automation Science and Engineering, 3(4), 344-358.
8. Ding, Y., Kim, P., Ceglarek, D. and Jin J. (2003) Optimal sensor distribution for variation diagnosis in multistation assembly processes. IEEE Transactions on Robotics and Automation, 19(4), 543-556.
9. Khan, A. and Ceglarek, D. (1998) Sensor location optimization for fault diagnosis inmulti-fixture assembly systems. Transactions of the ASME, Journal of Manufacturing Science and Engineering, 120(4), 781-791.
10. Kline, R.B. (2005) Principles and Practice of Structural Equation Modeling. The Guilford Press, New York.
11. Korb, K.B. and Nicholson, A.E. (2003) Bayesian Artificial Intelligence, Chapman & Hall/CRC, London.
12. Lauritzen, S.L. and Wermuth, N. (1989) Graphical models for associations between variables, some of which are qualitative and some quantitative. Annals of Statistics, 17, 31-57.
13. Li, J., Jin, J. and Shi, J. (2008) Causation-based T2 decomposition for multivariate process monitoring and diagnosis. Journal of Quality Technology, 40(1), 46-58.
14. Liu, C.Q.,Ding, Y. and Chen, Y. (2005) Optimal coordinate sensor placements for estimating mean and variance components of variation sources. IIE Transactions, 37, 877-889.
15. Mhatre, V.P., Rosenberg, C., Kofman, D., Mazumdar, R. and Shroff, N. (2005) A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing, 1, 4-15.
16. Montgomery, D.C. (2001) Introduction to Statistical Quality Control, Wiley, New York.
17. Shi, J. (2006) Stream of Variation Modeling and Analysis for Multistage Manufacturing Processes, CRC Press, Boca Raton, FL.
18. Spirtes, P., Glymour, C. and Scheines, R. (1993) Causation, Prediction, and Search, Springer-Verlag, New York.
19. Tarabanis, K.A., Allen, P.K. and Tsai, R.Y. (1995) A survey of sensor planning in computer vision. IEEE Transactions on Robotics and Automation, 11(1), 86-104.
20. Wang, Y. and Nagarkar, S.R. (1999) Locator and sensor placement for automated coordinate checking fixtures. Transactions of the ASME, Journal of Manufacturing Science and Engineering, 121, 709-719.
21. Wolbrecht, E., D'Ambrosio, B., Paasch, R. and Kirby, D. (2000) Monitoring and diagnosis of a multistage manufacturing process using Bayesian networks. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 14(1), 53-67.
22. Wright, S. (1921) Correlation and causation. Journal of Agricultural Research, 20, 557-585.
23. Xu, K., Wang, Q., Hassanein, H. and Takahara, G. (2005) Optimal wireless sensor networks (WSNs) deployment: minimum cost with lifetime constraint. 2005 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Volume 3, pp. 454-461.