Wireless Sensor Networks Self-Healing
description
Transcript of Wireless Sensor Networks Self-Healing
![Page 1: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/1.jpg)
Wireless Sensor Networks
Self-Healing
Professor Jack Stankovic
University of Virginia2005
![Page 2: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/2.jpg)
WSN PropertyWSN Property
• Unattended long-term operation
– System Initialization• Set system parameters
– Adapt to Wireless communication changes
– Adapt to environmental changes • Impact on sensor thresholds, etc.
– Adapt to failures– Adapt to workload changes– Adapt to power reductions
![Page 3: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/3.jpg)
Self-HealingSelf-Healing
• One aspect of self-* system– Needs self-monitoring
– Self-organizing– Self-managing– Self-calibration (turn-key system?)– Self-power management– …
– Called Autonomic Computing
![Page 4: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/4.jpg)
Self-HealingSelf-Healing
• Relates to Fault Tolerance– Mask (correct) an error
• ECC• Are you healed with respect to that error?
– Yes for that error, but maybe not the cause!
– Detect an error• Lost message• Re-send message
– Ignore error (design for it)• Robustness - Act in presence of error (are
you healed)?• Example: WSN still works if 20% of nodes
are dead
![Page 5: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/5.jpg)
Self-Healing Self-Healing
•Detect and heal– Example: Detect neighbor is “dead”, try
restarting it and if successful -> healed
•From a system perspective– Wide spectrum of capabilities– Not binary
![Page 6: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/6.jpg)
Self-HealingSelf-Healing
• In Localization– Heal: If node fails to obtain location
during walking GPS, it gets info from neighbors and uses tri-lateration
– Heal: A node detects that it lost its localization information, then re-determines it from its neighbors
![Page 7: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/7.jpg)
Recall APIT Algorithm Recall APIT Algorithm
• Assumption: An area covered with heterogeneous nodes. – Anchor nodes equipped
with high-powered transmitter.
– Location information obtained from GPS.
• Location estimation by Area-based Approach.• Narrow down the location of
one node by deciding its presence inside or outside the triangles formed by the anchors.
Estimated Location
A
Green-Anchors
Example: 14 anchors, butThere are 100s of nodes like A
![Page 8: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/8.jpg)
Self-HealingSelf-Healing
• In Routing– Multiple parents in backbone tree
• If detect one parent is dead, use the other• Local decision on choosing alternative
parent is fast• Heal: Re-create n-parent tree on system
rotation
• In MAC– Retransmit lost packet– Heal: Enough lost packets -> change
power level or other thresholds
![Page 9: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/9.jpg)
Self-HealingSelf-Healing
•In System Initialization–Each phase is coordinated and sequential
– If a node is not in-step it becomes silent–Heal: Silent node (possibly) becomes active at next system rotation
![Page 10: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/10.jpg)
Time-Driven System OperationTime-Driven System Operation
RESET
Phase I
System Initialization
Phase III
Localization
Phase VNetwork Partition & Diffusion
Tree Constrcution
Phase VI
Sentry Selection
Phase VII
Health Report
StartPhase VIII
Power Mgmt
Event Tracking
Phase II
Time SyncPhase IV
Asymmetri Detection
Phase VIII
Event Tracking
Power Mgmt
Dormant Section
Tripwire Section
Wakeup Service
![Page 11: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/11.jpg)
Self-HealingSelf-Healing
• In Wakeup– Decentralized and if some nodes fail to
wake-up it is not a problem because many others will be awake
– Heal: If it keeps happening then perhaps increase wakeup preamble and if this works then the wakeup has been healed
![Page 12: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/12.jpg)
Duty CycleDuty Cycle
W
W
Preamble
![Page 13: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/13.jpg)
Self-HealingSelf-Healing
•In Sensing–Fail-stop – use of many sensors in WSN and since targets move, problems are masked (robust)
–Heal: Byzantine failure – detect that a node is continuously reporting and shut it down
•In Tracking– If group leader fails–Heal: Info is still with the group members and is passed to next leader
![Page 14: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/14.jpg)
Group Management (Tracking)
Group Management (Tracking)
Base Station
![Page 15: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/15.jpg)
Underlying Self-Healing in WSN
Underlying Self-Healing in WSN
•Limited Effect– Clock sync, neighbor discovery, etc. are highly
decentralized and local. Single node failures (hopefully) only affect that node and do not propagate to the rest of the network.
![Page 16: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/16.jpg)
Self-Healing MechanismSelf-Healing Mechanism
• System Rotation– Can correct many issues – Can be executed based on time– Could be extended to re-run when
many failures are detected, BUT this means extra detection messages which affects lifetime and stealthiness!
![Page 17: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/17.jpg)
Security in WSNSecurity in WSN
• Solutions from the start• System must operate in presence of faults
AND attacks• Framework for security updates as attacks
evolve over time
• Solution: Adaptable Self-Healing as Security Support in Wireless Sensor Networks
![Page 18: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/18.jpg)
Confluence of Techniques
Confluence of Techniques
• Self-Healing• Aspects
• Decentralized control with diversity• Wireless downloads
![Page 19: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/19.jpg)
Adaptive Self-Healing/ Aspects
Adaptive Self-Healing/ Aspects
Partition
Routing
AdvicePoint Cuts
Download New Entities
Component-Based WSN
Self-Healing
MONITOR
![Page 20: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/20.jpg)
Decentralized ControlDecentralized Control
• Redundancy• Mask faults• Uniformity a problem
– Diversity
![Page 21: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/21.jpg)
Wireless DownloadWireless Download
• New executables (or WSN individual components)– Includes monitoring
• New Join Points and Point Cuts• New Advice
![Page 22: Wireless Sensor Networks Self-Healing](https://reader033.fdocuments.us/reader033/viewer/2022051417/56814d03550346895dba2e7b/html5/thumbnails/22.jpg)
SummarySummary
• Unattended operation over long lifetime– Require self-*
• Good software design and implementation
• Good FT techniques• Security attack models and healing
– Denial of Service– Mis-information (may be of more use in
some situations)