In this paper, we consider the problem of using wireless sensor networks (WSNs) to measure the temporal-spatial profile of some physical phenomena. We base our work on two observations. First, most physical phenomena are compressible in some transform domain basis. Second, most WSNs have some form of heterogeneity. Given these two observations, we propose a nonuniform compressive sensing method to improve the performance of WSNs by exploiting both compressibility and heterogeneity. We apply our proposed method to real WSN data sets. We find that our method can provide a more accurate temporal-spatial profile for a given energy budget compared with other sampling methods.