Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation

The directional sensor placement problem is an essential part of any planning model for directional wireless sensor networks. Its goal is to find an optimal subset of locations where directional sensors should be placed so that the total network cost is minimized while the requirements of coverage and connectivity are satisfied. Directional sensors are characterized by three important parameters: sensing range, field of view and orientation. These parameters have significant impact on the overall cost of the directional sensor network. In this paper, we present an integer linear programming formulation for the directional sensor placement problem in which the goal is to minimize the network cost by appropriately choosing the values of the above parameters for each sensor to be installed in the sensor field. We show the viability and effectiveness of the proposed model through numerical results.