<inline-formula><tex-math notation="LaTeX">$\mathcal {AFCS}:$</tex-math><alternatives><mml:math><mml:mrow><mml:mi mathvariant="script">AFCS</mml:mi><mml:mo>:</mml:mo></mml:mrow></mml:math><inline-graphic xlink:href="xiong-ieq1-3178885.gif"/></alternatives></inline-formula> Aggregation-Free Spatial-T

While spatial-temporal environment monitoring has become an indispensable way to collect data for enabling smart cities and intelligent transportation applications, the cost to deploy, operate and maintain a sensor network with sensors and massive communication infrastructure is too high to bear. Compared to the infrastructure-based sensing approach, community sensing, or namely mobile crowdsensing, that leverage community members’ mobile devices to collect data becomes a feasible way to scale up the spatial-temporal coverage of the sensing system. However, a community sensing system would need to aggregate sensors and location data from community members and thus would raise concerns on privacy and data security. In this paper, we present a novel community sensing paradigm <inline-formula><tex-math notation="LaTeX">$\mathcal {AFCS}$</tex-math><alternatives><mml:math><mml:mi mathvariant="script">AFCS</mml:mi></mml:math><inline-graphic xlink:href="xiong-ieq2-3178885.gif"/></alternatives></inline-formula> –<italic>Sensor and Location Data <underline>A</underline>ggregation-<underline>F</underline>ree <underline>C</underline>ommunity <underline>S</underline>ensing</italic>, which is designed to obtain the environment information (e.g., spatial-temporal distributions of air pollution, temperature, and bike-shares) in each subarea of the target area, without aggregating sensor and location data collected by community members. <inline-formula><tex-math notation="LaTeX">$\mathcal {AFCS}$</tex-math><alternatives><mml:math><mml:mi mathvariant="script">AFCS</mml:mi></mml:math><inline-graphic xlink:href="xiong-ieq3-3178885.gif"/></alternatives></inline-formula> proposes to orchestrate with the Trusted Execution Environments (TEEs) of every community member's mobile device to cover the communication, computation and storage with spatial-temporal data. Further, <inline-formula><tex-math notation="LaTeX">$\mathcal {AFCS}$</tex-math><alternatives><mml:math><mml:mi mathvariant="script">AFCS</mml:mi></mml:math><inline-graphic xlink:href="xiong-ieq4-3178885.gif"/></alternatives></inline-formula> proposes a novel <italic>Decentralized Spatial-Temporal Compressive Sensing</italic> framework based on <italic>Parallelized Stochastic Gradient Descent</italic>. Through learning the <italic>latent structure</italic> of the spatial-temporal data via decentralized optimization, <inline-formula><tex-math notation="LaTeX">$\mathcal {AFCS}$</tex-math><alternatives><mml:math><mml:mi mathvariant="script">AFCS</mml:mi></mml:math><inline-graphic xlink:href="xiong-ieq5-3178885.gif"/></alternatives></inline-formula> approximates the value of the sensor data in each subarea (both covered and uncovered) for each sensing cycle using the sensor data locally stored in every member's TEE instance. Experiments based on real-world datasets and the Virtual Mobile Infrastructure (VMI) with TEE emulations demonstrate that <inline-formula><tex-math notation="LaTeX">$\mathcal {AFCS}$</tex-math><alternatives><mml:math><mml:mi mathvariant="script">AFCS</mml:mi></mml:math><inline-graphic xlink:href="xiong-ieq6-3178885.gif"/></alternatives></inline-formula> exhibits low approximation error (i.e., less than <inline-formula><tex-math notation="LaTeX">$0.2 ^\circ$</tex-math><alternatives><mml:math><mml:mrow><mml:mn>0</mml:mn><mml:mo>.</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mo>∘</mml:mo></mml:msup></mml:mrow></mml:math><inline-graphic xlink:href="xiong-ieq7-3178885.gif"/></alternatives></inline-formula>C in city-wide temperature sensing, 10 units of PM2.5 index in urban air pollution sensing, and two bikes in city-wide bike sharing prediction) and performs comparably to (sometimes better than) state-of-the-art algorithms based on the data aggregation and centralized computation.