An Online Compression Algorithm for Positioning Data Acquisition

Authors

  • Pan Wei
  • Yao Chunlong
  • Li Xu
  • Shen Lan

Abstract

Positioning data are usually acquired periodically and uploaded to the server via wireless network in the location data acquisition systems. Huge communication overheads between the terminal and the server and heavy loads of storage space are needed when a large number of data points are uploaded. To this end, an online compression algorithm for positioning data acquisition is proposed, which compresses data by reducing the number of uploaded positioning points. Error threshold can be set according to users' needs. Feature points are extracted to upload real-timely by considering the changes of direction and speed. If necessary, an approximation trajectory can be obtained by using the proposed recovery algorithm based on the feature points on the server. Positioning data in three different travel modes, including walk, non-walk and mixed mode, are acquired to validate the efficiency of the algorithm. The experimental results show that the proposed algorithm can get appropriate compression rate in various road conditions and travel modes, and has better adaptability.

Downloads

How to Cite

Wei, P., Chunlong, Y., Xu, L., & Lan, S. (2014). An Online Compression Algorithm for Positioning Data Acquisition. Informatica, 38(4). Retrieved from https://puffbird.ijs.si/index.php/informatica/article/view/716

Issue

Section

Regular papers