Multi-target cell tracking based on classic kinetics

ABSTRACT

This article did research on multi-target tracking system based on the classic kinetics in Wireless Sensor Networks (WSN), a distributed Cell tracking model is brought up. The whole WSN was layered by Virtual Grid Architecture (VGA)[1][2]. When a target appeared in a grid, local aggregators (LA) aroused all nodes in the eight adjacent grids to compose a Cell to track target. A Cell election rule is proposed: when a target is escaping from the current Cell, based on the classical laws of kinetics and the historical track information, the position and velocity of the target can be estimated when it crossed the edge of Cell and the next Cell can be elected. Multi-Cell sequence can track multitarget concurrently. The concepts of main target and subtarget are introduced. When multi-target were space-time overlapped, a single Cell may have several main targets and sub-targets. The tracking algorithms are designed for them separately. This model can manage the problems like wrong association and missing target. The simulation showed the approach is effective.

References

1. J. Al-Karaki and R. U.-M. A. Kamal. Data aggregation in wireless sensor networks - exact and approximate algorithms. In IEEE Wksp. High Perf. Switching and Routing, Phoenix, USA, April 2004.
2. J. N. Al-Karaki and A. E. Kamal. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11(6):6--28, January 2004.
3. S. Bandyopadhyay and E. J. Coyle. Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Comput. Networks, 44(1):1--16, 2004.
4. H. Dai and R. Han. A node-centric load balancing algorithm for wireless sensor networks. In GLOBECOM 2003 - IEEE Global Telecommunications Conference, 2003.
5. L. Fan, H. Z. Wang, and H. Wang. A solution of multi-target tracking based on fcm algorithm in wsn. In PERCOMW '06: Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops, page 290, Washington, DC, USA, 2006. IEEE Computer Society.
6. M. Goyeneche, J. Villadangos, J. J. Astrain, M. Prieto, and A. Córdoba. A distributed data gathering algorithm for wireless sensor networks with uniform architecture. In PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks, pages 162--166, New York, NY, USA, 2006. ACM.
7. D. Li, K. Wong, Y. Hu, and A. Sayeed. Detection, classification, and tracking of targets. In IEEE Signal Processing Magazine, volume 19(2), pages 17--30, March 2002.
8. E. F. Nakamura, A. A. F. Loureiro, and A. C. Frery. Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Comput. Surv., 39(3):9, 2007.
9. R. Niu and P. K. Varshney. Distributed detection and fusion in a large wireless sensor network of random size. EURASIP J. Wirel. Commun. Netw., 5(4):462--472, 2005.
10. K. SOHRABY, D. MINOLI, and T. ZNATI. WIRELESS SENSOR NETWORKS Technology, Protocols, and Applications. John Wiley & Sons, INC., United States of America, 2007.