Optimal Deployment for Wireless Sensor Networks Using Lifetime Expectation Estimation

This paper considers a sensor deployment problem of a hierarchical cluster-based Wireless Sensor Network (WSN), which consists of sensor clusters scattered over a sensing region. We formulated the sensor deployment as a network optimization problem called the OSCDP (Optimum Sensor Cluster Deployment Problem). Given a fixed quantity of total energy power of sensors for deployment and a static routing scheme, the OSCDP aims to determine the amount of energy deployed in each cluster, such that the network lifetime expectation will be maximized. We propose an exact algorithm to provide the optimum solution to the OSCDP. The simulation results show that this solution performed better in prolonging the network lifetime of a WSN, compared to other conventional deployment schemes.