Density-Varying High-End Sensor Placement in Heterogeneous Wireless Sensor Networks

To achieve better performance, we adopt a heterogeneous sensor network (HSN) model. In many applications, the locations of some sensor nodes are controllable. In this paper, first we propose a novel density-varying deployment scheme for high-end sensors (H-sensors) in an HSN. The scheme solves the bottleneck problem in typical many-to-one sensor networks. We then study the optimal placement of H-sensors whose locations are controllable. The goal is to use the minimum number of H-sensors for ensuring successful data delivery, coverage and connectivity in a network for a given lifetime. We present an effective H-sensor placement scheme that can simultaneously achieve coverage, connectivity and data relay requirements while uses a small number of H-sensors. Both theoretical proofs and simulation results demonstrate that the proposed H-sensor placement scheme achieves very good performance.