PPZTEM: An efficient approximate trajectory extraction method with error bound constraint for wireless sensor networks

Chao Chun Chen, Da Chung Mao

研究成果: Article同行評審

摘要

Trajectory extraction has been studied in many research areas, including traditional spatio-temporal databases, advanced vehicle information systems, and military surveillance. In wireless sensor networks, several factors make it difficult to acquire an object's trajectory, including imprecise and stream-oriented localized locations, limited sensor storage, and limited bandwidth. This paper proposes the Possible Presence Zone Trajectory Extraction Method (PPZTEM) with an error bound control mechanism to extract the approximate object trajectory from imprecise localized locations. PPZTEM constructs a trajectory that describes the most probable path of an object in wireless sensor networks. The constructed trajectory of PPZTEM satisfies the given error bound constraint and requires only a small amount of data. Experiments on a broad variety of synthetic and real-world object trajectories reveal that PPZTEM significantly reduces the data size of the trajectory by fusing the localized locations. At the same time PPZTEM achieves user-specified error constraints on the estimated locations.

原文English
頁(從 - 到)952-969
頁數18
期刊Computer Communications
35
發行號8
DOIs
出版狀態Published - 2012 五月 1

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

指紋 深入研究「PPZTEM: An efficient approximate trajectory extraction method with error bound constraint for wireless sensor networks」主題。共同形成了獨特的指紋。

引用此