An Accuracy-Control Method for Online Trajectory Extraction in Wireless Sensor Networks

Trajectory extraction has been studied in many research areas, such as traditional spatio-temporal databases, advanced vehicle information systems, and military surveillance. However, extracting object trajectories from current sensor information system cannot satisfy the accuracy requirements from many application demands. In this paper, we propose the Fast Accuracy-Control Method (FACM) to generate approximate moving object trajectories satisfying the user-specified error bound from the imprecise locations which come from low-cost sensor devices. Inside FACM, three measurements for the trajectory error are design to guard the accuracy of the trajectory. The constructed trajectory of FACM satisfies the given error bound constraint. We conducted experiments on a broad variety of synthetic and real-world trajectories for moving objects. The experimental results reveal that FACM indeed achieves the user specified error constraint on the estimated locations.