TY - JOUR
T1 - PPZTEM
T2 - An efficient approximate trajectory extraction method with error bound constraint for wireless sensor networks
AU - Chen, Chao Chun
AU - Mao, Da Chung
PY - 2012/5/1
Y1 - 2012/5/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84862779785&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84862779785&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2012.02.006
DO - 10.1016/j.comcom.2012.02.006
M3 - Article
AN - SCOPUS:84862779785
VL - 35
SP - 952
EP - 969
JO - Computer Communications
JF - Computer Communications
SN - 0140-3664
IS - 8
ER -