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: Seema Bandyopadhyay , Edward J. Coyle, Minimizing communication costs in hierarchically-clustered networks of wireless sensors, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.44 n.1, p.1-16, 15 January 2004 [doi>10.1016/S1389-1286(03)00320-7]
• 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: Lin Fan , Huanzhao Wang , Hai Wang, A solution of multi-target tracking based on FCM Algorithm in WSN, Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops, p.290, March 13-17, 2006 [doi>10.1109/PERCOMW.2006.15]
• 6: M. Goyeneche , J. Villadangos , J. J. Astrain , M. Prieto , A. Córdoba, A distributed data gathering algorithm for wireless sensor networks with uniform architecture, Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks, October 06-06, 2006, Terromolinos, Spain [doi>10.1145/1163610.1163639]
• 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: Eduardo F. Nakamura , Antonio A. F. Loureiro , Alejandro C. Frery, Information fusion for wireless sensor networks: Methods, models, and classifications, ACM Computing Surveys (CSUR), v.39 n.3, p.9-es, 2007 [doi>10.1145/1267070.1267073]
• 9: Ruixin Niu , Pramod K. Varshney, Distributed detection and fusion in a large wireless sensor network of random size, EURASIP Journal on Wireless Communications and Networking, v.2005 n.4, p.462-472, September 2005 [doi>10.1155/WCN.2005.462]
• 10: Kazem Sohraby , Daniel Minoli , Taieb Znati, Wireless Sensor Networks: Technology, Protocols, and Applications, Wiley-Interscience, 2007

INDEX TERMS

Keywords:
WSN, cell, classic kinetics, main target, multi-target tracking, subtarget