Heuristic Surveillance of Targets in Sensor Networks

A surveillance system is a sort of wireless sensor network to monitor targets, where a scheduling is required for monitoring period of each sensor in order to control the power consumption of sensors. In this network, a base station makes scheduling matrices regarding to network specifications, then sends these matrices to sensors in the network. Then, the sensors act based on these scheduling matrices. Since making the scheduling matrices needs a higher complexity, a heuristic method is presented in this paper in order to reduce the complexity and to provide the scheduling matrices without affecting the network performance remarkably. By this heuristic method, scheduling matrices that have little effect on coverage of time in system are eliminated.