A Distributed Trajectory Compression Algorithm for Mobile Sensor Networks
Authors: 
Zhu Xiaohui, Zhang YaAuthors Info & Claims
Zhu Xiaohui, Zhang YaAuthors Info & ClaimsPages 19 - 24
Abstract
Nowadays, a lot of mobile devices have been equipped with GPS sensors to collect and upload time-stamped trajectories for more personalized services such as navigation and route planner. However, it is a challenging work to process large amount of trajectories due to high cost transmission and computation in the real time case. Although, it can be addressed by highly efficient compression algorithms which aim to reduce the size of uploaded trajectory data and maintain spatial-temporal information as much as possible, existing methods lack of consideration regarding the correlation between the longitude and the latitude. In this paper, a Distributed Compressive Approximation of Trajectory (DCAT) based on Distributed Compressive Sensing (DCS) is proposed to incorporate the correlation between the longitude and the latitude for better compression performance. In addition, we propose a method for training a correlation matrix which aims to decrease the total sparsity. Finally, a series of experiments have been conducted to compare with other state-of-the-art compression algorithms, and our model shows significant improvements in the accuracy (more than 10 percent).
References
[1]
Zheng Y., 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST).
[2]
Meratnia N. and Rolf A., 2004. Spatiotemporal compression techniques for moving point objects. In Advances in Database Technology-EDBT 2004. Springer, 765--782.
[3]
Douglas D. H. and Peucker T. K., 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization, 112--122.
[4]
Keogh E., Chu S., Hart D., and Pazzani M., 2001. An online algorithm for segmenting time series. In Proceedings IEEE International Conference on Data Mining. IEEE, 289--296.
[5]
Muckell J., Hwang J.-H., Patil V., Lawson C. T., Ping F., and Ravi S., 2011. Squish: an online approach for gps trajectory compression. In Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications. ACM, 13.
[6]
Rana R., Hu W., Wark T., and Chou C. T., 2011. An adaptive algorithm for compressive approximation of trajectory (aacat) for delay tolerant networks. In European Conference on Wireless Sensor Networks. Springer, 33--48.
[7]
Rana R., Yang M., Wark T., Chou C. T., and Hu W., 2015. Simpletrack: adaptive trajectory compression with deterministic projection matrix for mobile sensor networks. IEEE Sensors Journal, 365--373.
[8]
Baraniuk R. G. 2007. Compressive sensing. IEEE signal processing magazine.
[9]
Baron D., Duarte M. F., Wakin M. B., Sarvotham S., and Baraniuk R. G., 2009. Distributed compressive sensing, arXiv preprint arXiv:0901.3403.
[10]
Mairal J., Bach F., Ponce J., and Sapiro G., 2009. Online dictionary learning for sparse coding. In Proceedings of the 26th annual international conference on machine learning. ACM, 689--696.
[11]
Rhee I., Shin M., Hong S., Lee K., Kim S., and Chong S., 2009. Crawdad data set ncsu/mobility models.
Recommendations
COMPRESS: A Comprehensive Framework of Trajectory Compression in Road Networks
Invited Paper from SIGMOD 2015, Invited Paper from PODS 2015 and Regular PapersMore and more advanced technologies have become available to collect and integrate an unprecedented amount of data from multiple sources, including GPS trajectories about the traces of moving objects. Given the fact that GPS trajectories are vast in ...
Efficient trajectory compression and range query processing
AbstractNowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale of GPS data has put great pressure on transmitting it on the internet and ...
Trajectory Data Mining: An Overview
Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd IntelligenceThe advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles, and animals. Many techniques have been proposed ...
Comments
Information & Contributors
Information
Published In
February 2017
82 pages
ISBN:9781450348614
DOI:10.1145/3057109
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 February 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCBN '17
ICCBN '17: 5th International Conference on Communications and Broadband Networking
February 20 - 22, 2017
Bali, Indonesia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 73Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in