Optimal placement of heterogeneous wireless sensor and relay nodes

Oil and Gas industry shows great interest in deploying wireless sensor network for monitoring smart wells. The deployed sensors are very expensive and it is important to minimize the deployment cost while satisfying the coverage and connectivity requirements. In this work, we present a coverage-connectivity model for optimal deployment of sensors and relays. The monitored field is presented as a grid of 2D bounded space. We develop an Integer Linear Program (ILP) for minimizing the total cost of the sensors and relays for complete coverage of predetermined critical points in the monitored field and maintain and connectivity of the sensors with a central processing unit. The proposed model lends itself easily to a wide range of industrial applications. A numerical example is presented.