This paper focuses on sensor networks as shared environmental infrastructures, and presents an approach to enable a sensor network to self-partition itself, at pre-defined energy costs, into spatial regions of nodes characterized by similar patterns of sensed data. Such regions can then be used to aggregate data on a per-region basis and to enable multiple mobile users to extract information at limited and pre-defined costs.