CSWA: Aggregation-Free Spatial-Temporal Community Sensing

Abstract

In this paper, we present a novel community sensing paradigm CSWA-Community Sensing Without Sensor/Location Data Aggregation. CSWA is designed to obtain the environment information (e.g., air pollution or temperature) in each subarea of the target area, without aggregating sensor and location data collected by community members. CSWA operates on top of a secured peer-to-peer network over the community members and proposes a novel Decentralized Spatial-Temporal Compressive Sensing framework based on Parallelized Stochastic Gradient Descent. Through learning the low-rank structure via distributed optimization, CSWA 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 each member's mobile device. Simulation experiments based on real-world datasets demonstrate that CSWA exhibits low approximation error (i.e., less than 0.2°C in city-wide temperature sensing task and 10 units of PM2.5 index in urban air pollution sensing) and performs comparably to (sometimes better than) state-of-the-art algorithms based on the data aggregation and centralized computation.

Meeting Name

32nd AAAI Conference on Artificial Intelligence, AAAI 2018 (2018: Feb. 2-7, New Orleans, LA)

Department(s)

Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Second Research Center/Lab

Center for High Performance Computing Research

Keywords and Phrases

Air pollution; Approximation algorithms; Artificial intelligence; Distributed computer systems; Peer to peer networks; Stochastic systems; Structural optimization; Centralized computation; Compressive sensing; Distributed optimization; Environment information; State-of-the-art algorithms; Stochastic gradient descent; Temperature sensing; Urban air pollution; Temperature sensors

International Standard Book Number (ISBN)

978-1-57735-800-8

International Standard Serial Number (ISSN)

2374-3468

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2018 AAAI press, All rights reserved.

Publication Date

01 Feb 2018

Share

 
COinS