arrow
Return

Compressive Sensing Based Distributed Data Storage for Mobile Crowdsensing

delete2022-02-04
delete18
PRE
AI
Y
Yi Lian
刘代波 cover
刘代波 (Daibo Liu) *
蒋红波 cover
蒋红波 (Hong‐Bo Jiang)
Y
Yonghe Liu
李克勤 cover
李克勤 (Keqin Li)
DOI:10.1145/3498321delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mobile crowdsensing systems typically operate centralized cloud storage management, and the environment data sensed by the participants are usually uploaded to certain central cloud servers. Instead, this article addresses the decentralized data storage problem in scenarioswhere cloud servers or network infrastructures do not work as expected and the sensing data have to be temporarily stored on the mobile devices carried by the participants. Considering that the sensing data are generally correlated, this article investigates a compressive distributed storage scheme for mobile crowdsensing. We notice a key observation: when a participant has a random walk in the target sensing area, his walking/sensing process can be considered as a random sampling for the entire area, although the activity of the participant may only have a local scope. We then propose an encoding algorithm based on compressive sensing theory. Each participant encodes the sensing data in their local trajectory, but the encoded CS measurement is capable of roughly reflecting the entire information of the whole area. While a participant stores a blurred global image of the target sensing area, the entire data can then be collaboratively stored by a certain number of participants. We further present a period-based data recovery algorithm to exploit the inter-period correlations, improving the recovery accuracy. Experimental results using real environmental data demonstrate the performance of the proposed compressive storage scheme. The test datasets and our source codes are available at https://github.com/siwangzhou/MCS-Storage.
Keywords:
Compressive sensing
distributed storage
mobile crowdsensing
wireless sensor network

Journal

ACM Transactions on Sensor Networks cover
ACM Transactions on Sensor Networks
IF:
4.7
Papers:
995
Citations:
2.0K

Organization

U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
H
hunan university
Scholars:
4.5W
Papers: 3.3W
Citations: 70