EdgeSense: Edge-Mediated Spatial- Temporal Crowdsensing

Sijia Yang, Jiang Bian, Licheng Wang, Haojin Zhu, Yanjie Fu, Haoyi Xiong

Abstract

Mobile Crowdsensing (MCS) is a powerful paradigm for large-scale environmental monitoring, yet traditional cloud-centric models face significant hurdles regarding scalability and user privacy. This paper presents EdgeSense, a decentralized crowdsensing framework that utilizes edge computing and peer-to-peer (P2P) networking. By implementing decentralized matrix factorization via parallelized stochastic gradient descent (PSGD), EdgeSense reconstructs spatial-temporal maps from sparse, locally-held data. Evaluations on real-world datasets show that EdgeSense provides high-accuracy monitoring while mathematically guaranteeing that raw sensor and location data never leave the participant's control.

Introduction

Urban monitoring of phenomena like air quality and traffic flow increasingly relies on Mobile Crowdsensing (MCS). However, the prevailing "cloud-centric" architecture requires a central server to aggregate massive amounts of data, leading to processing bottlenecks and severe privacy risks. In these models, service providers often require precise time and location data, allowing for the potential tracking of user trajectories.

EdgeSense addresses these issues by shifting the paradigm from centralized aggregation to decentralized edge-mediated processing. The framework aims to provide the benefits of "big data" environmental monitoring without the associated privacy costs.

Methodology

The EdgeSense framework is built upon a decentralized architecture that removes the need for a central data hub.

System Architecture

The system consists of mobile participants, trusted edge nodes, and a P2P network. Each participant pairs their device with a trusted edge node (such as a home computer), which acts as a proxy to strip identifying information like IP addresses before communicating with the rest of the network.

The decentralized EdgeSense architecture featuring edge nodes and P2P communication for message passing and data uploading.

Decentralized Matrix Factorization

EdgeSense models the sensing area and time as a large matrix where most cells are empty. To fill these gaps, it employs Non-negative Matrix Factorization (NMF). Instead of sending raw data to the cloud, participants perform local updates on "latent factors" (mathematical representations of data trends) using Parallelized Stochastic Gradient Descent (PSGD). These factors are then shared across a Gossip-based P2P network.

Three-Phase Workflow

  1. Initialization: The organizer establishes the P2P network and parameters.
  2. Distributed Optimization: Participants update matrix factors locally using their private sensor data and pass these updates to peers.
  3. Recovery: The organizer receives the final averaged factors and reconstructs the full environmental map.
Phase III of the EdgeSense workflow, illustrating the recovery of the full data matrix R from latent factors P and Q.

Experimental Evaluation

The researchers evaluated EdgeSense using two real-world datasets to simulate urban sensing: TEMP (temperature readings from 57 subareas) and PM25 (air quality data from 36 stations).

Key Results

  • High Accuracy: EdgeSense achieved a low approximation error—roughly 0.2°C for city-wide temperature maps and 10 units for PM2.5 indices (on a scale of 1 to 500).
  • Scalability: As the number of participants increased from 10 to 40, the error rate consistently dropped, demonstrating that the system thrives on crowd participation.
  • Performance Parity: The algorithm performed comparably to Spatio-Temporal Compressive Sensing (STCS), the leading centralized baseline, while significantly outperforming other standard methods like Robust PCA (RPCA) and Truncated SVD.

Conclusion

EdgeSense demonstrates that decentralized crowdsensing is a viable and competitive alternative to cloud-centric models. By sharing latent factors rather than raw sensor or location data, the system provides a mathematical guarantee of privacy. While the P2P communication overhead and the requirement for trusted edge servers present areas for future optimization, the framework establishes a robust foundation for privacy-preserving, large-scale spatial-temporal sensing.

Summary updated

Abstract

Edge computing recently is increasingly popular due to the growth of data size and the need of sensing with the reduced center. Based on Edge computing architecture, we propose a novel crowdsensing framework called Edge-Mediated Spatial-Temporal Crowdsensing. This algorithm targets on receiving the environment information such as air pollution, temperature, and traffic flow in some parts of the goal area, and does not aggregate sensor data with its location information. Specifically, EdgeSense works on top of a secured peer-to-peer network consisted of participants and propose a novel Decentralized Spatial-Temporal Crowdsensing framework based on Parallelized Stochastic Gradient Descent. To approximate the sensing data in each part of the target area in each sensing cycle, EdgeSense uses the local sensor data in participants' mobile devices to learn the low-rank characteristic and then recovers the sensing data from it. We evaluate the EdgeSense on the real-world data sets (temperature [1] and PM2.5 [2] data sets), where our algorithm can achieve low error in approximation and also can compete with the baseline algorithm which is designed using centralized and aggregated mechanism.
BibTeX
@article{yang2019edgesense,
  author = {Sijia Yang and Jiang Bian and Licheng Wang and Haojin Zhu and Yanjie Fu and Haoyi Xiong},
  title = {{EdgeSense: Edge-Mediated Spatial- Temporal Crowdsensing}},
  journal = {IEEE Access},
  year = {2019},
  doi = {10.1109/access.2018.2870298},
}
Figure