Enhancing The Performance of Nonuniformly Deployed Sensor Network by Locating Bottleneck Areas for Partial Redeployment

The distribution of the sensor locations may be nonuniform under some terrain imposed physical constraints or different sensing quality requirements in different parts of a wireless sensor network. Given such a nonuniformly deployed sensor network, some bottleneck areas will form soon after the network becomes operational. Those areas will severely decrease the lifetime of the network. We propose an algorithm to locate those areas prior to operation. The algorithm progressively tries to form compact clusters whose borders do not intersect. We show, using different scenarios, that by means of small redeployments over the areas that separate these clusters, we increase the lifetime considerably.