Research Article

An Algorithm of Minimal Sensor Placement Using for Safety Monitoring and Controlling System

X. Ma and D. Gao
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

The problem of the sensor placement is an important studying direction in the study of the safety monitoring and controlling system to excogitating how to reach the maximal performance of the detecting and monitoring net of the sensor based on the minimal cost, in which the basic studying content is the problem of the minimal sensor placement. An algorithm of the minimal sensor placement is put forward based on a kind of quantitative model using for the description of the complex system which can offer a sensor net with minimal freedoms of the complex system. The qualitative model is called directed graph has the ability to describe the deep influence relations in the complex system which is used as the model to describe the monitored system. The procedures of the algorithm based on the directed graph is described in detail which is a basis to study the optimal placement based on the different performance target such as the reliability, the economics, etc. to help achieving better effect of the safety monitoring and controlling system. A case study is provided to proving the validity and the easiness to understand about the algorithm.

Related Articles in ASCI
Search in Google Scholar
View Citation
Report Citation

  How to cite this article:

X. Ma and D. Gao, 2013. An Algorithm of Minimal Sensor Placement Using for Safety Monitoring and Controlling System. Journal of Applied Sciences, 13: 2167-2172.

DOI: 10.3923/jas.2013.2167.2172



  1. Bredeweg, B., J. Liem, A. Bouwer and P. Salles, 2006. Curriculum for learning about QR modeling. D 6.9.1-004074. Naturnet Redime: STREP Project Co-Funded by the European Commission within the Sixth Framework Programme.

  2. Chung, P.W.H., 1993. Qualitative Analysis of Process Plant Behavior. In: Industrial and Engineering Applications of Artificial Intelligence and Expert Systems: Proceedings of the Sixth International Conference, Chung, P.W.H., G. Lovegrove and M. Ali (Eds.). Gordon and Breach Science Publishers, Rokville MD., pp: 277-283

  3. Feray, B.S.E., F.M.R. Gorea, M.T. Tham and A.J. Morris, 1991. Qualitative Modeling of Distillation Columns. In: Process in Proceedings of IFAC Advanced Control of Chemical Processes, Leonard, R.T. (Ed.). Toulouse, Rokville MD., pp: 191-196

  4. Gujima, F.B., Y. Shibata, J. Tsuge, H.M. Shiozaki and E.O. Shima, 1993. Improvements of the accuracy of fault diagnosis systems, using signed directed graphs. Int. Chem. Eng., 33: 671-679.

  5. Hurme, M., M. Dohnal and M. Jarvelainen, 1994. Qualitative decision support system for cold box operation. Comput. Chem. Eng., 18: S541-S545.
    CrossRef  |  Direct Link  |  

  6. Lu, W.X., 1997. The historical task of safety check and measure, monitor and control. Trans. Chinese Safety Prod., 7: 1-3.

  7. Madron, F. and V. Veverka, 1992. Optimal selection of measuring points in complex plants by linear models. AICHE J., 38: 227-236.
    CrossRef  |  Direct Link  |  

  8. Maurya, M.R., R. Rengaswamy and V. Venkatasubramanian, 2004. Application of signed digraphs-based analysis for fault diagnosis of chemical process flowsheets. Eng. Appl. Artificial Intell., 17: 501-518.
    CrossRef  |  Direct Link  |  

  9. Kotecha, P.R., M. Bhushan and R.D. Gudi, 2007. Constrain programming based robust sensor network design. Ind. Eng. Chem. Res., 46: 5985-5999.
    CrossRef  |  Direct Link  |  

  10. Quintao, F., G. Mateus and F. Nakamura, 2004. An evolutive approach for the coverage problem in wireless sensor networks. Proceedings of the 24th Brazilian Computer Society Congress, October 17-20, 2004, Rokville MD., pp: 157-160

  11. Venkatasubramanian, V. and S.H. Rich, 1988. An object-oriented two-tier architecture for integrated compiled and deep-level knowledge for process diagnosis. Comput. Chem. Eng., 12: 903-921.
    CrossRef  |  Direct Link  |  

  12. Wu, C.G., 1999. Guidebook of Simulation Practice about Chemical Engineering. Publisher of Chemical Industry, Beijing

  13. Zhang, Z.Q., C.G. Wu, B.K. Zhang, X. Tao and A.F. Li, 2005. SDG multiple fault diagnosis by real-time inverse inference. Reliability Eng. Syst. Safety, 87: 173-189.
    CrossRef  |  Direct Link  |  

©  2023 Science Alert. All Rights Reserved