Coverage protocol based on matrix for wireless sensor network

Abstract

Based on computational geometry method, a coverage algorithm for wireless sensor network based on matrix is proposed in this paper. In the algorithm, the whole monitored area is simplified to be a matrix. Each vertex in the matrix denotes one node in the network. When the area is covered and connected, redundant sensors are put into sleep status to keep energy. According to energy saving rate and coverage rate, experimental results show that the proposed algorithm has good performance.