The pervasive computing environment and the wired Grid Infrastructure can be combined to make the Information Grid truly pervasive. Interesting applications can be built by utilizing the computational abilities of the Grid to answer queries on sensor data. In this paper, we identify some of the research issues and challenges in building an infrastructure to support such applications. We present the design and preliminary implementation of the proposed infrastructure, identify the tradeoffs relating to sensor accuracy consumption, and report experimental results from a sample scenario involving firefighting.