achieving long-term surveillance in vigilnet
DESCRIPTION
Achieving Long-Term Surveillance in VigilNet. Tian He, Pascal Vicaire, Ting Yan, Qing Cao, Gang Zhou, Lin Gu, Liqian Luo, Radu Stoleru, John A. Stankovic, Tarek F. Abdelzaher Department of Computer Science University of Virginia Charlottesville, USA. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/1.jpg)
Achieving Long-Term Surveillance
in VigilNetTian He, Pascal Vicaire, Ting Yan, Qing Cao, Gang Zhou, Lin Gu, Liqian Luo, Radu Stoleru,
John A. Stankovic, Tarek F. Abdelzaher
Department of Computer ScienceUniversity of VirginiaCharlottesville, USA
![Page 2: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/2.jpg)
Motivating Application: Battlefield Surveillance
![Page 3: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/3.jpg)
Other Applications
Wildlife Monitoring
Alarm System
Flock Protection
Border Surveillance
![Page 4: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/4.jpg)
Our Solution: VigilNet
MICA2 / MICAz / XSM Motes
MAC Sensor Drivers
Routing Power Mngt 1
SignalFiltering
TimeSync
Localization GroupMngt
PowerMng 2
Power Mngt 3
ProgrammingAbstractions
TargetClassification
Velocity / TrajectoryInference
Physical
Data-Link
Routing
Middleware
Application
![Page 5: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/5.jpg)
0%
1%
1%99%
Initialization Sleep Event Process
Communication Surveillance
Focus of This Presentation: Power Consumption No power management => 4 days lifetime!
99% of energy consumed waiting for potential targets!
EnergyDistribution
![Page 6: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/6.jpg)
0%
0%2%
2%
Initialization Sleep Event Process
Communication Surveillance
Focus of This Presentation: Power Consumption Power management => 10 months lifetime!
Lifetime x 75
98% of energy consumed in sleep mode!
EnergyDistribution
98%
![Page 7: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/7.jpg)
State of the Art
Topics: Hardware Energy Scavenging Topology Control Sensing Coverage Predefined
Scheduling Data Aggregation Etc…
Practicality? Performance in Real
Deployments? Applicability to
Surveillance System? Combination of
Schemes?
![Page 8: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/8.jpg)
Power Management in VigilNet Turning nodes off as often and as long as possible. Questions:
When to turn nodes off (to save power)? When to wake nodes up (to optimize system performance)? What are the tradeoffs?
Combination of four schemes: Node level power management. Group level power management. Network level power management. On-demand wakeup.
![Page 9: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/9.jpg)
Group Level: Sentry Selection Redundant Coverage!
![Page 10: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/10.jpg)
Group Level: Sentry Selection Redundant Coverage! => Sentry Selection
![Page 11: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/11.jpg)
Group Level: Sentry Selection Load Balancing?
![Page 12: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/12.jpg)
Group Level: Sentry Selection Load Balancing? => Sentry Rotation
![Page 13: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/13.jpg)
Group Level: Sentry Selection Tradeoff: Detection Latency versus Density
Probability ofTarget Detected
Within First1,000m
Number of Nodes inArea 100m x 1,000m
10010 1,000
Area
1,000m 100m
Radius=20mRadius=8mRadius=2m
50 125 500
![Page 14: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/14.jpg)
Sentry Level: Duty Cycle Scheduling Target Takes Time To Go Through the Network.
![Page 15: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/15.jpg)
Sentry Level: Duty Cycle Scheduling Target Takes Time To Go Through the Network.
=> Duty Cycle Scheduling
![Page 16: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/16.jpg)
Sentry Level: Duty Cycle Scheduling Putting It All Together
![Page 17: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/17.jpg)
Sentry Level: Duty Cycle Scheduling Tradeoff: Detection Latency Versus Duty Cycle
Area
1,000m 100m
Probability ofTarget Detected
Within First1,000m
Duty Cycle
40%
100%
0% 20%
1000 Nodes, V=10m/s1000 Nodes, V=30m/s
![Page 18: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/18.jpg)
Network Level: Tripwire Scheduling Exploiting Knowledge About the Target
![Page 19: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/19.jpg)
Network Level: Tripwire Scheduling Exploiting Knowledge About the Target
![Page 20: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/20.jpg)
Network Level: Tripwire Scheduling Tripwire partition based on distance to a base
![Page 21: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/21.jpg)
On-Demand Wakeup
Wakeup
Wakeup PathTo Base StationWakeup Nodes
For FutureDetection
Detection
![Page 22: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/22.jpg)
Details of Wakeup Operation
Sleeping Node: Wakeup x% of the Time
Wakeup Operation: Send Message with Long Preamble
Toggle Period
Sleep 1% Wakeup Sleep
Preamble length = TogglePeriod * BitRate SYNC Bytes DATA CRC
![Page 23: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/23.jpg)
Evaluation by Third Party: Test Field
Mote Field
300m X 200m, 200 motes
![Page 24: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/24.jpg)
Evaluation by Third Party:Interactive Display
![Page 25: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/25.jpg)
Evaluation by Third Party:Detection, Classification, and Tracking
1.Initial Detection
2.Classification
3.Periodic updates
Average Localization Error: 6.24mAverage Velocity Error: 6%
![Page 26: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/26.jpg)
Lifetime Evaluation: Hybrid Simulation
0
10
20
30
40
50
60
70
Time (seconds)
En
erg
y(m
w)
Sentry
NonSentry
Initialization Duration = 5 minutes
Surveillance Duration = 1day
Without system rotation:NonSentry Life Time: 250 daysSentry LifeTime: 7 days
![Page 27: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/27.jpg)
Key Results: Lifetime
Lifetime No Power Management => 4 Days + Sentry Selection and Rotation => 28 Days + Duty Cycle Scheduling => 5 Months
(12.5% Duty Cycle) + Tripwire Service => 10 Months
(16 Tripwires, ¼ Awake) Tracking Performance Penalty
~ 3 to 5 Seconds 0
50
100
150
200
250
300
350
No PM + Sentry + Duty Cycle + Tripwire
Lifetime (days)
![Page 28: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/28.jpg)
Key Results: Detection Performance Penalty ~ 3 to 5 Seconds
![Page 29: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/29.jpg)
Summary
Successfully integrate 4 power management strategies into real system.
Analytical model and extensive simulation to predict system performance under various configurations.
Practical feasibility of tracking system using XSM2s with 10 months lifetime.
![Page 30: Achieving Long-Term Surveillance in VigilNet](https://reader035.vdocuments.us/reader035/viewer/2022062809/568157c3550346895dc54a68/html5/thumbnails/30.jpg)
My Webpage: www.cs.virginia.edu/~pv9f
Tian’s Webpage:www.cs.umn.edu/~tianhe
Research Group Webpage:www.cs.virginia.edu/~control
Questions?