Probabilistic Self-Scheduling for Coverage Configuration in Wireless Ad-hoc Sensor Networks

Sensing coverage is a critical issue in sensor network deployments. We propose a novel scheme to maintain the sensing coverage in sensor networks, which we call CASS (Coverage-Aware Self-Scheduling). Different from the existing work on coverage maintenance, CASS probabilistically schedules sensing activities according to the sensor’s contribution to the sensing coverage of the whole sensor network. CASS is designed to allow sensors with higher coverage contribution to have more chance to sense. In this way, CASS reduces the number of active sensors to maintain certain coverage. Besides the sensing coverage, the connectivity of the network topologies is required for the purpose of communicating among sensors to collect sensing data. Therefore, we describe a generic unifying framework to incorporate different connectivity and coverage maintenance schemes. Simulations are carried out under the framework by integrating CASS with an existing connectivity maintenance scheme-LEACH (the Low Energy Adaptive Clustering Hierarchy). Simulation results show that CASS can considerably improve the energy efficiency of sensing coverage with low communication and computation overhead. Index Terms sensing coverage, sensor scheduling, self-organization, wireless sensor network