Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.
-
Upload
joleen-arnold -
Category
Documents
-
view
221 -
download
0
Transcript of Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.
![Page 1: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/1.jpg)
Node failure tolerance
in wireless sensor networks
CS 2310 SeminarMengsi Lou
![Page 2: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/2.jpg)
Node failure example
![Page 3: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/3.jpg)
Node failure models
• Single node failure• Multiple nodes failure
![Page 4: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/4.jpg)
Topology management techniques• Clustering (SIS super component)• hierarchical topology • cluster-head aggregates and forwards the data
• Sleep Cycle Management (SIS advanced algorithm)• To conserve energy and extend the network lifetime, some of the redundant
nodes in a WSN can be turned off
• Node Discovery • Power Control • Movement Control
![Page 5: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/5.jpg)
Classification of fault-tolerance mechanisms
![Page 6: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/6.jpg)
Single node failures
• Provisioned tolerance schemes (relatively static)Two notable methodologies :•The first is to carefully place redundant nodes in a WSN •the second is to designate spares for critical nodes in the network
• Reactive connectivity restoration schemes (relatively dynamic)•Recovery with 2-hop network state•Recovery without explicit state update •Considering secondary performance objectives
![Page 7: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/7.jpg)
Provisioned schemesThe first way: adding redundant nodes
![Page 8: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/8.jpg)
Provisioned schemes The second way: designate spares for critical
nodes
![Page 9: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/9.jpg)
Reactive schemes Recovery with 2-hop network state
![Page 10: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/10.jpg)
Reactive schemes Recovery without explicit state update
![Page 11: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/11.jpg)
Reactive schemes Considering secondary performance (least
movement)
![Page 12: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/12.jpg)
Classification of fault-tolerance mechanisms
![Page 13: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/13.jpg)
multi-node failures
• The big difference from single node failure: resource conflict
![Page 14: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/14.jpg)
Tolerating collocated failures through node relocation
![Page 15: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/15.jpg)
Tolerating collocated failures through node relocation
![Page 16: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/16.jpg)
Recovery through deployment of stationary relays (1)
![Page 17: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/17.jpg)
Recovery through deployment of stationary relays (1)
![Page 18: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/18.jpg)
Recovery through deployment of stationary relays (2)
![Page 19: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/19.jpg)
Classification of fault-tolerance mechanisms
![Page 20: Node failure tolerance in wireless sensor networks CS 2310 Seminar Mengsi Lou.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697c01b1a28abf838ccf764/html5/thumbnails/20.jpg)
Thank you