Date Added: Aug 2012
This paper presents a survey of Gossip based Sleep Protocol (GSP) and extensions of GSP for energy conservation for wireless ad hoc networks and sensor networks. In GSP, each node randomly goes to sleep for some time with gossip sleep probability p. When the value of p is small enough, the network stays connected. GSP does not require a wireless node to maintain the states of other nodes. Three extensions of GSP that are A-GSP, T-GSP, and B-GSP described in this paper.