Sleep Scheduling Based on Probabilistic Detection Model for Wireless Sensor Networks

Abstract

Energy efficiency is a critical consideration in the design of low cost sensor networks. This paper studies the problem of extending the lifetime of the sensor networks as far as possible while maintaining the quality of network coverage. A systematical analysis on the relationship between the network lifetime and cover sets alternation is given, and by introducing the concept of time weight factor, the network lifetime maximization model is presented. Through the introduction of the solution granularity Delta T, the network lifetime optimization problem is transformed into the maximization of cover sets. A solution based on NSGA-II is proposed. Compared with the previous method, which has the additional requirement that the cover sets being disjoint and results in a large number of unused nodes, our algorithm allows the sensors to participate in multiple cover sets, and thus makes fuller use of the whole sensor nodes to further increase the network lifetime. Simulation results are presented to verify these approaches.