A Deployment Strategy for Mobility-Assisted Wireless Sensor Networks

Abstract

Sensor deployment is the fundamental issue in wireless sensor networks (WSNs). This paper proposes a grid-based sensor deployment strategy for the mobility-assisted WSNs, also called hybrid WSNs, which consist of both static and mobile sensors. The proposed algorithms calculate coverage holes for hole healing, select mobile sensors for dispatching, and discover redundant sensors for network lifetime extending. All the computation is completed based on the hexagonal virtual grids into which the sensing field is divided. The performance evaluation shows the proposed algorithms based on the grid-based deployment strategy can achieve the improvement of field coverage in the WSNs.