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

Chao Chun Chen, Da Chung Mao

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)952-969
Number of pages18
JournalComputer Communications
Volume35
Issue number8
DOIs
Publication statusPublished - 2012 May 1

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'PPZTEM: An efficient approximate trajectory extraction method with error bound constraint for wireless sensor networks'. Together they form a unique fingerprint.

Cite this