VTracer: When Online Vehicle Trajectory Compression Meets Mobile Edge Computing
VTracer: When Online Vehicle Trajectory Compression Meets Mobile Edge Computing
复制标题
VTracer：当在线车辆轨迹压缩遇上移动边缘计算
DOI：
10.1109/jsyst.2019.2935458
复制
发表时间：
2020-06-01
影响因子：
4.4
通讯作者：
Zhang, Daqing
中科院分区：
文献类型：
--
作者：
Chen, Chao;Ding, Yan;Zhang, Daqing
由于车载全球定位系统（GPS）设备的普及，车辆可以很容易地被跟踪。V Tracer是一种经济高效的移动系统，以流式GPS数据为输入，用于在线轨迹压缩和跟踪车辆。在线轨迹压缩在显示下一辆车的GPS位置之前，寻求简洁且（接近）空间无损的数据表示，正逐渐成为减轻通信带宽、存储和云计算等负担的一种有前途的方法。一般来说，一个准确的在线mapmatcher是一个先决条件。由于需要克服GPS设备资源受限和计算量大所带来的本质矛盾，这种两阶段方法的重要性不容忽视。V Tracer通过利用移动边缘计算的想法来应对挑战。更具体地说，我们将繁重的计算任务卸载给驾驶员附近的智能手机（即智能手机扮演cloudlets的角色），这些智能手机在驾驶过程中几乎处于空闲状态。更重要的是，它们具有相对更强大的计算能力。我们在Android平台上实现了V Tracer，并基于中国重庆市生成的真实驾驶轨迹数据集对其进行了评估。实验结果表明，v Tracer在匹配精度、压缩比等方面都取得了优异的性能，并且占用了可接受的内存、能量和应用程序大小。
Vehicles can be easily tracked due to the proliferation of vehicle-mounted global positioning system (GPS) devices. V Tracer is a cost-effective mobile system for online trajectory compression and tracing vehicles, taking the streaming GPS data as inputs. Online trajectory compression, which seeks a concise and (near) spatial-lossless data representation before revealing the next vehicle's GPS position, is gradually becoming a promising way to alleviate burdens such as communication bandwidth, storing, and cloud computing. In general, an accurate online mapmatcher is a prerequisite. This two-phase approach is nontrivial because we need to overcome the essential contradiction caused by the resource-constrained GPS devices and the heavy computation tasks. V Tracer meets the challenge by leveraging the idea of mobile edge computing. More specifically, we offload the heavy computation tasks to the nearby smartphones of drivers (i.e., smartphones play the role of cloudlets), which are almost idle during driving. More importantly, they have relatively more powerful computing capacity. We have implemented V Tracer on the Android platform and evaluate it based on a real driving trace dataset generated in the city of Chongqing, China. Experimental results demonstrate thatV Tracer achieves the excellent performance in terms of matching accuracy, compression ratio, and it also costs the acceptable memory, energy, and app size.