DTTC: Delay-tolerant trajectory compression for object tracking sensor networks

Yingqi Xu, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Taking advantage of the delay tolerance for objects tracking sensor networks, we propose delay-tolerant trajectory compression (DTTC) technique, an efficient and accurate algorithm for in-network data compression. In DTTC, each cluster head compresses the movement trajectory of a moving object by a compression function and reports only the compression parameters, which drastically reduces the total amount of data communications required for tracking operations. DTTC supports a broad class of movement trajectories using two techniques, DC-compression and SW-compression, which are designed to minimize the total number of segments to be compressed. Furthermore, we propose an efficient trajectory segmentation scheme, which helps both compression techniques to compress movement trajectory more accurately at less computation cost. An extensive simulation has been conducted to compare DTTC with competing prediction-based tracking technique, DPR [14]. Simulation results show that DTTC exhibits superior performance in terms of accuracy, communication cost and computation cost and soundly outperforms DPR with all types of movement trajectories.

Original languageEnglish (US)
Title of host publicationProceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006
Pages436-443
Number of pages8
DOIs
StatePublished - Dec 15 2006
EventIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Taichung, Taiwan, Province of China
Duration: Jun 5 2006Jun 7 2006

Publication series

NameProceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing
Volume2006 II

Other

OtherIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing
Country/TerritoryTaiwan, Province of China
CityTaichung
Period6/5/066/7/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'DTTC: Delay-tolerant trajectory compression for object tracking sensor networks'. Together they form a unique fingerprint.

Cite this