12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06) (2006)
San Jose, California
Apr. 4, 2006 to Apr. 7, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTAS.2006.9
Tian He , University of Minnesota
Pascal Vicaire , University of Virginia
Ting Yan , University of Virginia
Liqian Luo , University of Illinois, Urbana-Champaign
Lin Gu , Univerity of Virginia
Gang Zhou , University of Virginia
Radu Stoleru , University of Virginia
Qing Cao , University of Illinois, Urbana-Champaign
John A. Stankovic , University of Virginia
Tarek Abdelzaher , University of Illinois, Urbana-Champaign
Target tracking systems, consisting of thousands of low-cost sensor nodes, have been used in many application domains such as battlefield surveillance, wildlife monitoring and border security. These applications need to meet certain real-time constraints in response to transient events, such as fast-moving targets. While the real-time performance is a major concern in these applications, it should be compatible with other important system properties such as energy consumption and accuracy. Hence, it is desirable to have the ability to exploit the tradeoffs among them. This work presents the real-time design and analysis of VigilNet, a large-scale sensor network system which tracks, detects and classifies targets in a timely and energy efficient manner. Based on a deadline partition method and theoretical derivations of each sub-deadline, we are able to make guided engineering decisions to meet the end-to-end tracking deadline. To confirm our design and obtain an empirical understanding of these tradeoffs, we invest significant efforts to perform large-scale simulations with 10,000 nodes as well as a field test with 200 XSM motes, running VigilNet. The results from both analysis and evaluation can serve as general design guidelines to build similar real-time systems.
Q. Cao et al., "Achieving Real-Time Target Tracking UsingWireless Sensor Networks," 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06)(RTAS), San Jose, California, 2006, pp. 37-48.