Achieving real-time target tracking using wireless sensor networks

Tian He, Pascal Vicaire, Ting Yant, Liqian Luo, Lin Gu, Gang Zhou, Radu Stoleru, Qing Cao, John A. Stankovic, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Pages37-48
Number of pages12
DOIs
StatePublished - Oct 17 2006
Event12th IEEE Real-Time and Embedded Technology and Applications Symposium - San Jose, CA, United States
Duration: Apr 4 2006Apr 7 2006

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Volume2006
ISSN (Print)1545-3421

Other

Other12th IEEE Real-Time and Embedded Technology and Applications Symposium
CountryUnited States
CitySan Jose, CA
Period4/4/064/7/06

Fingerprint

Target tracking
Wireless sensor networks
Real time systems
Sensor nodes
Sensor networks
Energy utilization
Monitoring
Costs

ASJC Scopus subject areas

  • Engineering(all)

Cite this

He, T., Vicaire, P., Yant, T., Luo, L., Gu, L., Zhou, G., ... Abdelzaher, T. (2006). Achieving real-time target tracking using wireless sensor networks. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (pp. 37-48). [1613321] (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Vol. 2006). https://doi.org/10.1109/RTAS.2006.9

Achieving real-time target tracking using wireless sensor networks. / He, Tian; Vicaire, Pascal; Yant, Ting; Luo, Liqian; Gu, Lin; Zhou, Gang; Stoleru, Radu; Cao, Qing; Stankovic, John A.; Abdelzaher, Tarek.

Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 2006. p. 37-48 1613321 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

He, T, Vicaire, P, Yant, T, Luo, L, Gu, L, Zhou, G, Stoleru, R, Cao, Q, Stankovic, JA & Abdelzaher, T 2006, Achieving real-time target tracking using wireless sensor networks. in Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium., 1613321, Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, vol. 2006, pp. 37-48, 12th IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, CA, United States, 4/4/06. https://doi.org/10.1109/RTAS.2006.9
He T, Vicaire P, Yant T, Luo L, Gu L, Zhou G et al. Achieving real-time target tracking using wireless sensor networks. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 2006. p. 37-48. 1613321. (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS). https://doi.org/10.1109/RTAS.2006.9
He, Tian ; Vicaire, Pascal ; Yant, Ting ; Luo, Liqian ; Gu, Lin ; Zhou, Gang ; Stoleru, Radu ; Cao, Qing ; Stankovic, John A. ; Abdelzaher, Tarek. / Achieving real-time target tracking using wireless sensor networks. Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 2006. pp. 37-48 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS).
@inproceedings{cb0035c4c2a6459d879a39ea251b3140,
title = "Achieving real-time target tracking using wireless sensor networks",
abstract = "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.",
author = "Tian He and Pascal Vicaire and Ting Yant and Liqian Luo and Lin Gu and Gang Zhou and Radu Stoleru and Qing Cao and Stankovic, {John A.} and Tarek Abdelzaher",
year = "2006",
month = "10",
day = "17",
doi = "10.1109/RTAS.2006.9",
language = "English (US)",
isbn = "0769525164",
series = "Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS",
pages = "37--48",
booktitle = "Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium",

}

TY - GEN

T1 - Achieving real-time target tracking using wireless sensor networks

AU - He, Tian

AU - Vicaire, Pascal

AU - Yant, Ting

AU - Luo, Liqian

AU - Gu, Lin

AU - Zhou, Gang

AU - Stoleru, Radu

AU - Cao, Qing

AU - Stankovic, John A.

AU - Abdelzaher, Tarek

PY - 2006/10/17

Y1 - 2006/10/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33749595383&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749595383&partnerID=8YFLogxK

U2 - 10.1109/RTAS.2006.9

DO - 10.1109/RTAS.2006.9

M3 - Conference contribution

AN - SCOPUS:33749595383

SN - 0769525164

SN - 9780769525167

T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

SP - 37

EP - 48

BT - Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium

ER -