Joint Mobility and Heterogeneity for Connected k-Coverage in Sparsely Deployed Wireless Sensor Nets

摘要

The monitoring quality of a phenomenon depends on the sensing coverage provided by the sensors. Several applications require sensing k-coverage, where each point in the field is covered by at least k sensors. In this paper, we propose a generalized and optimized protocol for sensing k-coverage in sparsely deployed wireless sensor networks, called k-SCHEMES, using heterogeneous and mobile sensors. First, we characterize sensing k-coverage using heterogeneous sensors based on Helly's Theorem. Second, we propose an energy-efficient protocol to achieve on-demand sensing k-coverage of a region of interest in the field based on sensor group mobility. Third, we suggest two data gathering protocols on top of connected k-covered configurations for sparse and mobile heterogeneous wireless sensor networks. We corroborate our analysis with several simulation results.