SimpleTrack: Adaptive Trajectory Compression With Deterministic Projection Matrix for Mobile Sensor Networks

Autor:	Tim Wark, Chun Tung Chou, Mingrui Yang, Wen Hu, Rajib Rana
Rok vydání:	2015
Předmět:	Matrix (mathematics) Compressed sensing Computer science Transfer (computing) Electrical and Electronic Engineering Lossy compression Instrumentation Wireless sensor network Algorithm Projection (linear algebra) Data compression
Zdroj:	IEEE Sensors Journal. 15:365-373
ISSN:	2379-9153 1530-437X
Popis:	Some mobile sensor network applications require the sensor nodes to transfer their trajectories to a data sink. This paper proposes an adaptive trajectory (lossy) compression algorithm based on compressive sensing. The algorithm has two innovative elements. First, we propose a method to compute a deterministic projection matrix from a learnt dictionary. Second, we propose a method for the mobile nodes to adaptively predict the number of projections needed based on the speed of the mobile nodes. Extensive evaluation of the proposed algorithm using six data sets shows that our proposed algorithm can achieve submeter accuracy. In addition, our method of computing projection matrices outperforms two existing methods. Finally, comparison of our algorithm against a state-of-the-art trajectory compression algorithm shows that our algorithm can reduce the error by 10–60 cm for the same compression ratio.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1c9cc07720dcc1683ebfef2263256c3c https://doi.org/10.1109/jsen.2014.2335210 Zobrazit plný text záznamu