DTTC: Delay-Tolerant Trajectory Compression for Object Tracking Sensor Networks

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 SWcompression, 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 exhibi...

• Type: Conference
• Year: 2006
• Where: SUTC
• Authors: Yingqi Xu, Wang-Chien Lee
• Keywords: Delay-tolerant Trajectory Compression, Movement Trajectories, Movement Trajectory, SUTC 2006