Trading Off Accuracy, Timeliness, and Uplink Usage in Online GPS Tracking

In an online GPS tracking system, a fundamental trade-off exists between timeliness, the average time interval between a recorded change in location and a change in the reported location; accuracy, the average error between the actual location and the reported location; and uplink usage, the average amount of data used per second of tracking. While tracking efficiency has been addressed in the literature, our thrifty tracking system presents the first unified view of timeliness, accuracy, and uplink usage, allowing the user to specify desired targets for any two of these objectives, while optimizing the third. We also provide a closed-form characterization of this three-way trade-off, and demonstrate that our system converges to the predicted performance.

在在线GPS跟踪系统中，及时性之间存在基本的权衡，即记录的位置变化与报告位置变化之间的平均时间间隔；精度，实际位置和报告的位置之间的平均误差；以及上行链路使用量，每秒跟踪的平均数据量。在文献中已经解决了跟踪效率，但我们的节俭跟踪系统介绍了及时性，准确性和上行链路使用情况的第一个统一视图，从而使用户可以为这些目标中的任何两个目标指定所需的目标，同时优化第三个目标。我们还提供了这种三向权衡的封闭形式表征，并证明我们的系统会融合到预测的性能。