![Page 1: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/1.jpg)
Implementation of Fault Node Recovery Algorithm For a Wireless Sensor Network
Presented By:Yogesh V K
![Page 2: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/2.jpg)
Agenda
Introduction Related Work Problem Statement Proposed Approach System Design Detail Design Pseudo Code Snap Shots Conclusion Future Enhancement
![Page 3: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/3.jpg)
INTRODUCTION
Wireless Sensor Networks WSN combines sensing,
computation, and communication into single tiny device called sensor node.
Group of sensors nodes linked by wireless media to perform distributed sensing task
The main goal of the WSN is to collect data from the environment and send it to a sink node.
![Page 4: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/4.jpg)
![Page 5: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/5.jpg)
Types of wireless sensor networks
Unstructured WSNAd-hoc deployment
Structured WSNPre-planned deployment
![Page 6: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/6.jpg)
Related work
Grade Diffusion algorithm
Directed Diffusion algorithm
![Page 7: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/7.jpg)
Grade Diffusion algorithm
The source node will broadcast the RREQ packets to all its neighbors
The neighbors will broadcast to its neighbors
The process repeats until the RREQ packet is received by the destination node.
![Page 8: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/8.jpg)
Disadvantages of Grade Diffusion
Algorithm Huge transmission of data will
consume lot of power. Decrease the battery life.
![Page 9: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/9.jpg)
Directed Diffusion algorithm
Overcomes the disadvantages of Grade Diffusion algorithm.
Broadcasting the neighbors to only first neighbor set.
After that nodes are picked up based on hop count.
The amount of RREQ exchange is reduced.
Amount of power required is less as compared to Grade Diffusion.
![Page 10: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/10.jpg)
Problem Statement
In Grade Diffusion Algorithm it creates Multiple Routing path.
Consume lot Power and Energy Decrease the Battery life
Reasons for fault Node Due to low battery power Software failure Hardware failure
![Page 11: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/11.jpg)
Fig1: Wireless sensor node routing.
Fig 2: Wireless sensor node routing path when some nodes are not functioning.
![Page 12: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/12.jpg)
PROPOSED APPROACH
FAULT NODE RECOVERY ALGORITHM
FNR is based on the Grade Diffusion Algorithm.
Recharges the sensor nodes which are not functioning.
Increase the life time of the wireless sensor network.
![Page 13: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/13.jpg)
The process of finding the set of nodes whose battery power is less than threshold is called Fault Node Determination.
The proposed algorithm finds the dead node and recharge with new battery power.
Find the Single shortest path.
![Page 14: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/14.jpg)
SYSTEM DESIGN
Node Placeme
nt Algorith
m
Routing Table
Formation
Route Determina
tion
Fault Node Prediction
Fault Node Recovery
Analysis as compared to Grade Diffusion
![Page 15: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/15.jpg)
Data Flow Diagram – Routing Formation
AlgorithmNode id and positions of nodes
Create a routing table for a node
Compute distance between nodes to other nodes
Create a map of node id and distance
Store the map ( node id, distance)
Node Information
![Page 16: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/16.jpg)
Data Flow Diagram – Fault Node Detection
Battery Threshold,Rechargeable Battery
Neighbor Discovery
Compare Threshold Battery
Add it to the Dead Node List
List of Dead Nodes
Neighbor Discovery
![Page 17: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/17.jpg)
Detail Design
Grade Diffusion Algorithm
![Page 18: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/18.jpg)
Pseudo Code
Like this routing tables are generated for 20 nodes. Finding the Route from the source to Destination
Source Node=2 Destination Node=8 Coverage Area=20
Grade Diffusion
![Page 19: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/19.jpg)
Route Discovery for Route1 using Grade Diffusion
Step1: The source Node 2 will first find the nodes in its
routing table {1,2,3,4,5,6,7,8,9,10.11,12,13,14,15,16,17,18,19,20}
Step2: Find the nodes in the coverage area which are within 20 m
{1,3,4} Step3: Check whether the destination node is
present in the neighbor l node list {8} is present in {1,3,4} or not Step4: Find the nodes in the forward direction
towards destination node {3,4} Step5: Pick the first node {3} Step6: Now the source node will be {3}
The route1 that is discovered is given as {2->3->5->6->8}
![Page 20: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/20.jpg)
Route Discovery for Route2 using Grade Diffusion Step1:
The source Node 2 will first find the nodes in its routing table {1,2,3,4,5,6,7,8,9,10.11,12,13,14,15,16,17,18,19,20}
Step2: Find the nodes in the coverage area which are within 20 m
{1,3,4} Step3: Check whether the destination node is
present in the neighbor node list {8} is present in {1,3,4} or not Step4: Find the nodes in the forward direction
towards destination node {3,4} Step5: Pick the second node {4} Step6: Now the source node will be {4} Step7: The route discovered until now will be {2-
>4} Step8: The source node 4 will fetch nodes in its
routing table ……… The route2 that is discovered is given as {2->4-
>6->8}
![Page 21: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/21.jpg)
Fault Node Route Discovery
![Page 22: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/22.jpg)
Min - Hop Routing
![Page 23: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/23.jpg)
Snap Shots
![Page 24: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/24.jpg)
![Page 25: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/25.jpg)
![Page 26: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/26.jpg)
![Page 27: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/27.jpg)
Conclusion The FNR algorithm recharge
fewer sensor nodes.
Reuses the most routing paths.
Increasing the WSN lifetime
Reducing the replacement cost.
![Page 28: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/28.jpg)
Future EnhancementThe FNR algorithm
requires replace fewer sensor nodes.
Reuses the most routing paths.
Increasing the WSN lifetime
![Page 29: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/29.jpg)
REFERENCES
[1] J. A. Carballido, I. Ponzoni, and N. B. Brignole, “CGD-GA: A graphbased genetic algorithm for sensor network design,” Inf. Sci., vol. 177,no. 22, pp. 5091–5102, 2007.
[2] F. C. Chang and H. C. Huang, “A refactoring method for cache-efficient swarm intelligence algorithms,” Inf. Sci., vol. 192, no. 1, pp. 39–49,Jun. 2012.
![Page 30: Fault Node Recovery Algorithm for a Wireless Sensor Network](https://reader033.vdocument.in/reader033/viewer/2022061307/58803c4c1a28abfd0a8b5251/html5/thumbnails/30.jpg)
Thanks …