For wireless sensor networks, it is an effective approach for energy conservation in wireless sensor networks to keep the most of redundant sensors asleep while the remaining nodes stay active to maintain both sensing coverage and network connectivity, i.e., to form the minimal connected cover set. A novel concept named "square grid partition" is proposed, and based on the good characteristics of "square grid partition", a new distributed approximate algorithm for constructing the Minimal Connected Cover Set is presented, in which, Sink partitions its area of interest into square grids firstly...
