Techniques and sensor networks based on distributed wavelet transform algorithms for efficient sensor networks. Wireless multihop sensor networks can implement the described techniques to exploit the data flow direction in the network to perform partial computations to approximate the wavelet coefficients using the available data that arrives at each sensor. Non-multihop sensor networks may use inter-sensor communications and the distributed wavelet transform algorithms to decorrelate the data and thus improve the energy efficiency.