![Page 1: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/1.jpg)
Fault Tolerant Sensor Network Routing for
Patient Monitoring
Shanshan Jiang, Annarita Giani, Allen Yang, Yuan Xue, and
Ruzena Bajcsy
Vanderbilt UniversityUniversity of California at Berkeley
TRUST Autumn 2008 ConferenceNovember 11th, 2008
![Page 2: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/2.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Outline
• Motivation• System and Network Architecture• System Prototype and Implementation
• Network and Routing Model of the Backbone Network
• Optimization-based Routing Restoration of the Backbone Network
• Performance Evaluation
![Page 3: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/3.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Motivation• Aging population
– According to the U.S. Census Bureau, the number of people over the age of 65 is expected to hit 70 million by 2030, having doubled since 2000.
• Health care expenditures– Health care expenditures in the
United States are projected to rise to 15.9% of the GDP ($2.6 trillion) by 2010.
– The cost of health care for the nation’s aging population has become a national concern.
![Page 4: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/4.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Motivation• Wireless Sensor Networks
– Deploy wearable sensors on the bodies of patients in a residential setting
– Continuously monitor physiological signals (such as ECG, blood oxygen levels) and other health related information (such as physical activity)
• Advantages– Shift from a clinic-oriented, centralized healthcare system to a patient-
oriented, distributed healthcare system
– Reduce healthcare expenses through more efficient use of clinical resources and earlier detection of medical conditions
• Challenges– Performance, Reliability, Scalability, QoS, Privacy, Security …
– More prone to failures, caused by power exhaustion, software and hardware faults, natural disasters, malicious attacks, and human errors etc.
Provide fault-tolerant wireless communication that can satisfyboth the performance and reliability requirements
![Page 5: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/5.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Outline
• Motivation• System and Network Architecture• System Prototype and Implementation
• Network and Routing Model of the Backbone Network
• Optimization-based Routing Restoration of the Backbone Network
• Performance Evaluation
![Page 6: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/6.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
System and Network Architecture
![Page 7: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/7.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
System and Network Architecture
Lower Tier: Body Sensor NetworkUpper Tier: Multi-hop Wireless Backbone Network
![Page 8: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/8.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Outline
• Motivation• System and Network Architecture• System Prototype and Implementation• Network and Routing Model of the Backbone
Network
• Optimization-based Routing Restoration of the Backbone Network
• Performance Evaluation
![Page 9: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/9.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
System Prototype and Implementation
• Hardware Devices
• Software Design
![Page 10: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/10.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
System Prototype Experiment
![Page 11: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/11.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Outline
• Motivation• System and Network Architecture• System Prototype and Implementation• Network and Routing Model of the Backbone
Network
• Optimization-based Routing Restoration of the Backbone Network
• Performance Evaluation
![Page 12: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/12.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Network Model of the Backbone Network• Backbone Network Performs Sensor Data
Routing and Forwarding • Network and Interference Model
– Topology: G=(V, E)
– All nodes have a uniform transmission range and interference range
– Two edges interfere with each other if they have two nodes within the interference range of each other
• Traffic Demand Model– df is the traffic demand of flow f, which is an
aggregation amount of all the sensor data received at the sender of flow f
• Be routed over multiple paths
• xf(e) denotes the amount of flow f’s traffic being routed on link e
Backbone Network
![Page 13: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/13.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Routing Model of the Backbone Network• Metric for routing performance
– Minimum Flow Throughput Scaling Factor• The minimum, over all flows, of the actual flow throughput being routed
divided by its throughput demand
• Optimal Routing Formulation
wireless channel constraint(necessary scheduling condition)
flowconservationconditions
amount of traffic received at the destination node rf
![Page 14: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/14.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Outline
• Motivation• System and Network Architecture• System Prototype and Implementation
• Network and Routing Model of the Backbone Network
• Optimization-based Routing Restoration of the Backbone Network
• Performance Evaluation
![Page 15: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/15.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Optimization-based Routing Restoration
• Discover Alternate Paths Bypassing the Failed Nodes• Reactive Restoration
– Not reserve any network resource– Deal with failures only when they occur through network resource
reallocation– Application
• Resource-limited System that allows performance degradation upon failures
• Proactive Restoration– Reserve additional resources a priori– Provide certain performance assurance for the rerouted flows with
a shorter restoration time– Application
• Life-critical System• Admission Control
– Result in a lower network utilization before failure occurs– Need to know the worst-case node failure situations
![Page 16: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/16.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Optimization-based Routing Restoration
• Global Restoration– All flows will be rerouted in order to get an optimal
utilization of the network– All flows have to be notified with the failure
information
• End-to-end Restoration– The flows from the failed path will be diverted to a
number of paths from its source to the destination– Failure information has to be propagated to the
source nodes of the disrupted flows
• Local Restoration– Uses a set of bypaths to route around the failed
node locally– The restoration is locally activated
Rep
airin
g T
ime
Dur
ing
Res
tora
tion
Net
wor
k P
erfo
rman
ce a
fter
Res
tora
tion
Increase Increase
![Page 17: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/17.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Optimization-based Routing Restoration• Global Restoration
• End-to-end Restoration: (1) Calculate Unaffected Flow Truncations (2) Optimal Flow Augmentation Restoration Formulation
• Local Restoration: (1) Calculate Bypass Flows (2) Optimal Bypass Restoration Formulation
![Page 18: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/18.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Outline
• Motivation• System and Network Architecture• System Prototype and Implementation
• Network and Routing Model of the Backbone Network
• Optimization-based Routing Restoration of the Backbone Network
• Performance Evaluation
![Page 19: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/19.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Performance Evaluation
Simulated Backbone Network
![Page 20: Fault Tolerant Sensor Network Routing for Patient Monitoring](https://reader036.vdocuments.site/reader036/viewer/2022070403/568139d4550346895da1862b/html5/thumbnails/20.jpg)
Fault Tolerant Sensor Network Routing for Patient Monitoring
Conclusion
• Three-Phase System Architecture• Two-Tier Data Collection Network
• Routing Restoration of the Backbone Network– Based on optimization theory and linear programming
approach• Reserve network resource or not
– Proactive Restoration– Reactive Restoration
• Restoration scale– Global Restoration– End-to-end Restoration– Local Restoration