Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2013.2167.2172MaX.GaoD.1220131312The 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.]]>Bredeweg, B., J. Liem, A. Bouwer and P. Salles,2006Chung, P.W.H.,1993Feray, B.S.E., F.M.R. Gorea, M.T. Tham and A.J. Morris,1991Gujima, F.B., Y. Shibata, J. Tsuge, H.M. Shiozaki and E.O. Shima,1993Hurme, M., M. Dohnal and M. Jarvelainen,1994Lu, W.X.,1997Madron, F. and V. Veverka,1992Maurya, M.R., R. Rengaswamy and V. Venkatasubramanian,2004Kotecha, P.R., M. Bhushan and R.D. Gudi,2007Quintao, F., G. Mateus and F. Nakamura,2004Venkatasubramanian, V. and S.H. Rich,1988Wu, C.G.,1999Zhang, Z.Q., C.G. Wu, B.K. Zhang, X. Tao and A.F. Li,2005