skip to main content
10.1145/1582379.1582673acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

Multi-target cell tracking based on classic kinetics

Published: 21 June 2009 Publication History

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.

Cited By

View all
  • (2014)Low-complexity 3D target tracking in Wireless Aerial Sensor Networks2014 IEEE International Conference on Communications (ICC)10.1109/ICC.2014.6883347(373-378)Online publication date: Jun-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
June 2009
1561 pages
ISBN:9781605585697
DOI:10.1145/1582379
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. WSN
  2. cell
  3. classic kinetics
  4. main target
  5. multi-target tracking
  6. subtarget

Qualifiers

  • Research-article

Funding Sources

  • Xi'an Technology Project
  • Xi'an Institute of Posts and Telecommunications Scientific and Technological Special Fund for Young Scholars of China
  • Shaanxi Provincial Natural Science Basic Research Project

Conference

IWCMC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Low-complexity 3D target tracking in Wireless Aerial Sensor Networks2014 IEEE International Conference on Communications (ICC)10.1109/ICC.2014.6883347(373-378)Online publication date: Jun-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media