Wireless Sensor Networks (WSN) are formed by thousands of lightweight nodes equipped with transducers for capturing information. The captured data are transmitted using multi hop routes to a base station, also called a sink. They can be extensively deployed during emergency response, medical monitoring and mission critical applications requiring extensive data capture from sensors. Wireless sensor network applications include finding out patterns from what has been observed though advance knowledge of such patterns is usually unavailable. Sensor which collect data hand them over to the sink which is followed by offline data analyses to extract patterns. The existence of a large communication overhead affects sensor network performance negatively.