Fault tolerant energy aware data dissemination protocol in WSN
-
Upload
prajwal-panchmahalkar -
Category
Education
-
view
561 -
download
0
description
Transcript of Fault tolerant energy aware data dissemination protocol in WSN
![Page 1: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/1.jpg)
1
By : Prajwal PanchmahalkarNishant Reddy Kommidi
Fault tolerant Energy aware data
dissemination protocol in sensor networks
![Page 2: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/2.jpg)
2
Introduction Problems Related Research
◦ LEACH◦ POACH◦ SAFE◦ TTDD◦ SPIN
SPMS (Shortest Path Minded SPIN)◦ Design◦ Failure free case ( Example and Design)◦ Evaluation
Delay Analysis Energy Analysis
Content
![Page 3: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/3.jpg)
3
Sensor Networks, a particular class of wireless ad-hoc networks in which the nodes have sensors
Sensor nodes gather and disseminate data about the physical conditions.
Introduction
![Page 4: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/4.jpg)
4
Sensor nodes are battery powered and usually run out of battery◦ Reducing energy consumption is an important
design consideration Node failures is evident – due to battery
drain or due to physical condition of their deployment environment
Problems
![Page 5: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/5.jpg)
5
Low Energy Adaptive Clustering Hierarchy Communicates directly with the respective cluster
head and cluster heads communicate with base station.
Does not consider end-to-end latency Assumes that base station is within communicating
distance of all nodes. Economic feasibility and the scalability of
solutions.
LEACH
![Page 6: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/6.jpg)
6
Power Aware Caching Heuristics Determine the servers in the sensor
network at which the data should be cached.
Aimed at minimizing the cost of data dissemination from the sink node.
What if the data cache fails?
POACH
![Page 7: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/7.jpg)
7
Motivated by two problems◦ Implosion – broadcast ◦ Overlap – redundant data
Use high level descriptors – metadata Nodes exchange metadata prior to data
exchange
What about the cost of dissemination ?
SPIN Protocol
![Page 8: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/8.jpg)
8
SPIN didn’t consider node failure in the network.
Adjust of power level with respect to distance to the neighbor
Emergence of SPMS
![Page 9: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/9.jpg)
9
Energy spent in wireless network is directory proportional to dα
d – distance between source and destination α – constant between 2 and 4 SPMS uses multi-hop model for data transmission among nodes with
variable transmission power levels
Shortest Path Minded SPIN (SPMS)
![Page 10: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/10.jpg)
10
Consider the following multihop routing between A to C
A
B
C
Zone of A
1 1
5
Destination
via COST
C - 5
C B 2
![Page 11: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/11.jpg)
11
Knowing the route to destination
Dealing with failures of intermediate nodes
Two Challenges Faced:
??
?
![Page 12: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/12.jpg)
12
Node neighbor zones are considers◦ A region that the node can reach by transmitting
at maximum power level. Each node has a routing table for each of its
zone neighbors◦ Distributed Bellman Ford algorithm is used
Design:
![Page 13: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/13.jpg)
13
Motivated by SPIN1. Meta-data exchange within zone neighbors 2. The node sends REQ packet to the source using the
shortest path.3. If the source is not the next 1 hop neighbor the REQ is
sent through multiple hops4. Relaying between nodes is used and meanwhile the
destination nodes wait for the ADV from the 1 hop neighbors before sending the REQ
5. Energy is saved here compared to the transmission directly to source node
Implementation
![Page 14: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/14.jpg)
14
If the destination node doesn’t receive ADV from the relay node before the timer the timer expires it sends REQ to the source through the shortest path
A timer Tadv is used to wait for ADV Expended Energy in SPIN = 2nEr Expended Energy in SPIN = 2kEr (k- relay nodes) Ratio of Reception leads to n>k
Another timer TDAT is used to wait for DATA REQ is resent if the timer expires before reception of the
data.
Implementation Cont.
![Page 15: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/15.jpg)
15
Failure Free Case
A
B
C
adv
adv
![Page 16: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/16.jpg)
16
Failure Free Case
A C
REQ
Waits Tadv to receive ADV from B
B
![Page 17: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/17.jpg)
17
Failure Free Case
A C
DATA
Waits Tadv to receive ADV from B
B
![Page 18: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/18.jpg)
18
Failure Free Case
A C
ADVB
![Page 19: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/19.jpg)
19
Failure Free Case
A C
REQB
![Page 20: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/20.jpg)
20
Failure Free Case
A C
DATAB
![Page 21: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/21.jpg)
21
At each stage, the destination node maintains a Primary Originator Node (PRONE) and Secondary Originator Node (SCONE).
PRONE is the primary choice for the REQ , if PRONE fails SCONE is considered.
Design for Failure Case
![Page 22: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/22.jpg)
22
Design for Failure Case
D
CB
A
Destination
Source
REQ
![Page 23: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/23.jpg)
23
Design for Failure Case
D
B
A
Destination
Source
REQ
![Page 24: Fault tolerant energy aware data dissemination protocol in WSN](https://reader035.fdocuments.net/reader035/viewer/2022062511/54b887be4a7959050f8b4581/html5/thumbnails/24.jpg)
24
SPMS is cost and energy effective compared to SPSM
It reduces end-to-end data latency SPMS shortest distance multi-hop routing
for the data transfers which allows energy savings.
Conclusion