An Incremental Sensor Deployment Strategy for Wireless Sensor Networks

One of fundamental issues in Wireless Sensor Networks (WSNs) is sensor deployment, which affects the performance and effectiveness of WSNs. Sensor node redeployment is an efficient way to extend the lifetime of the network by deploying additional sensor nodes in the sensing region. In this paper, we formulate the event occurrence probability distribution of the redeployment problem in WSNs as Binomial Distribution rather than Uniform Distribution and use Bayesian Estimation to estimate the probability of each node's sensing area. In addition, we proposed a novel algorithm called MFCSB-static to solve the problem under static routing schemes. The experimental results show that the proposed algorithm greatly outperforms the algorithm using Uniform Distribution (MFCSU-static) in the percentage of successfully predicting the earliest energy drain out node.