DTTC

Delay-tolerant trajectory compression for object tracking sensor networks

Yingqi Xu, Wang-chien Lee

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

7 Citations (Scopus)

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
CountryTaiwan, Province of China
CityTaichung
Period6/5/066/7/06

Fingerprint

Sensor networks
Trajectories
Costs
Communication
Data compression

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Xu, Y., & Lee, W. (2006). DTTC: Delay-tolerant trajectory compression for object tracking sensor networks. In Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006 (pp. 436-443). [1636210] (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing; Vol. 2006 II). https://doi.org/10.1109/SUTC.2006.1636210
Xu, Yingqi ; Lee, Wang-chien. / DTTC : Delay-tolerant trajectory compression for object tracking sensor networks. Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006. 2006. pp. 436-443 (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing).
@inproceedings{332a17774810415f9b8d5326848bdd6e,
title = "DTTC: Delay-tolerant trajectory compression for object tracking sensor networks",
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.",
author = "Yingqi Xu and Wang-chien Lee",
year = "2006",
month = "12",
day = "15",
doi = "10.1109/SUTC.2006.1636210",
language = "English (US)",
isbn = "0769525539",
series = "Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing",
pages = "436--443",
booktitle = "Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006",

}

Xu, Y & Lee, W 2006, DTTC: Delay-tolerant trajectory compression for object tracking sensor networks. in Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006., 1636210, Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 2006 II, pp. 436-443, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Taichung, Taiwan, Province of China, 6/5/06. https://doi.org/10.1109/SUTC.2006.1636210

DTTC : Delay-tolerant trajectory compression for object tracking sensor networks. / Xu, Yingqi; Lee, Wang-chien.

Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006. 2006. p. 436-443 1636210 (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing; Vol. 2006 II).

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

TY - GEN

T1 - DTTC

T2 - Delay-tolerant trajectory compression for object tracking sensor networks

AU - Xu, Yingqi

AU - Lee, Wang-chien

PY - 2006/12/15

Y1 - 2006/12/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33845417175&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845417175&partnerID=8YFLogxK

U2 - 10.1109/SUTC.2006.1636210

DO - 10.1109/SUTC.2006.1636210

M3 - Conference contribution

SN - 0769525539

SN - 9780769525532

T3 - Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing

SP - 436

EP - 443

BT - Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006

ER -

Xu Y, Lee W. DTTC: Delay-tolerant trajectory compression for object tracking sensor networks. In Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006. 2006. p. 436-443. 1636210. (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing). https://doi.org/10.1109/SUTC.2006.1636210