Compressing Information of Target Tracking in Wireless Sensor Networks

Jianzhong Li, Qianqian Ren

.

DOI: 10.4236/wsn.2011.32008                

Abstract

Target tracking is a well studied topic in wireless sensor networks. It is a procedure that nodes in the network collaborate in detecting targets and transmitting their information to the base-station continuously, which leads to data implosion and redundancy. To reduce traffic load of the network, a data compressing based target tracking protocol is proposed in this work. It first incorporates a clustering based data gather method to group sensor nodes into clusters. Then a novel threshold technique with bounded error is proposed to exploit the spatial correlation of sensed data and compress the data in the same cluster. Finally, the compact data presentations are transmitted to the base-station for targets localization. We evaluate our approach with a comprehensive set of simulations. It can be concluded that the proposed method yields excellent performance in energy savings and tracking quality.

Keywords

Wireless Sensor Networks, Target tracking, Compressing

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	[1] Q. Ren, J. Li and H. Gao, “Tpss: A Two-Phase Sleep Scheduling Protocol for Object Tracking in Sensor Net-works,” Proceedings of 6th IEEE International Confe-rence on Mobile Ad-hoc and Sensor Systems, Macao, 2009, pp. 458-465.
[2]	Z. Zhong, T. Zhu, D. Wang and T. He, “Tracking with Unreliable Node Sequences,” IN-FOCOM, Rio de Janeiro, 19-25 April 2009, pp.1215-1223 .
[3]	J. Jeong, T. Hwang, T. He and D. Du, “MCTA: Target Tracking Algorithm Based on Mi-nimal Contour in Wireless Sensor Networks,” Proceed-ings of 26th Conference on Computer Communications, Anchorage, 6-12 May 2007, pp. 2371-2375.
[4]	T. He, P. A. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J. A. Stankovic and T. Abdelzaher, “Achieving Real-Time Target Tracking Using Wireless Sensor Net-works,” ACM Transaction on Embedded Computing Sys-tem, 2007.
[5]	T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J. A. Stankovic and T. Abdelzaher, “Achieving Long-Term Surveillance in Vi-gilNet,” Proceedings of 25th Conference on Computer Communications, Barcelona, April 2006, pp. 1-12.
[6]	N. Shrivastava, R. Mudumbai, U. Madhow and S. Suri, “Target Tracking with Binary Proximity Sensors: Fundamental Limits, Minimal Description, and Algorith,” ACM Sensys, November 2006.
[7]	W. Kim, K. Mechitov, J.-Y. Choi and S. K. Ham, “On Tracking Objects with Binary Proximity Sensors,” Proceedings of 4th International Conference on Information Processing in Sensor Networks, April 2005.
[8]	J. Singh, U. Mad-how, R. Kumar, S. Suri and R. Cagley, “Tracking Multiple Targets Using Binary Proximity Sensors,” Proceedings of 6th International Conference on Information Processing in Sensor Networks, April 2007. doi:10.1145/1236360.1236427
[9]	Z. J. Wang, E. Bulut, B. K. Szymansky, “Distributed Energy-Efficient Target Tracking with Binary Sensor Networks,” ACM Transac-tions on Sensor Networks, Vol. 6, No. 4, July 2010. doi:10.1145/1777406.1777411
[10]	W. S. Zhang and G. H. Cao, “DCTC: Dynamic Convey Tree-based Collabo-ration for Target Tracking in Sensor Networks,” IEEE Transactions on Wireless Communication, Vol. 3, No. 5, September 2004, pp. 1689-1701. doi: 10.1109/TWC.2004.833443
[11]	F. Zhao, J. Shin and J. Reich, “Information-driven Dynamic Sensor Collaboration for Tracking Applications,” IEEE Signal Processing Magazine, Vol. 19, No. 2, March 2002, pp. 61-72. doi:10.1109/79.985685
[12]	B. Kusy, A. Ledeczi and X. Koutsoukos, “Tracking Mobile Nodes Using RF Doppler Shifts,” Proceedings of 5th International Conference on Embedded Networked Sensor Systems, 2007, pp. 29-42. doi:10.1145/1322263.1322 267
[13]	R. Sarkar and J. Gao, “Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks,” Proceedings of 11th ACM International Symposium on Mobile Ad hoc Networking and Computing, 2010, pp. 377-388.
[14]	Q. Cao, T. Abdelzaher, T. He and J. Stankovic, “Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection,” Proceedings of the 4th Interna-tional Symposium on Information Processing in Sensor Networks, 15 April 2005, pp. 20-27.
[15]	C. Gui and P. Mohapatra, “Power conservation and Quality of Surveil-lance in Target Tracking Sensor Networks,” Proceedings of the International Conference on Mobile Computing and Networking, 2004.
[16]	W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-efficient Communication Protocol for Wireless Micro-sensor Networks,” Proceedings of the 33rd International Conference on System Sciences, Vol. 8, January 2000.
[17]	G. Xing, R. Tan, B. Liu, J. Wang, X. Jia and C. W. Yi, “Data Fusion Improves the Coverage of Wireless Sensor Networks,” Proceedings of 15th Annual International Conference on Mobile Computing and Networking, New York, 2009, pp. 157-168. doi:10.1145/1614320.161 4338