Search. Read. Cite.

Easy to search. Easy to read. Easy to cite with credible sources.

Journal of Applied Sciences

Year: 2013  |  Volume: 13  |  Issue: 12  |  Page No.: 2167 - 2172

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

X. Ma and D. Gao


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.

Cited References Fulltext