TTDD Routing Protocol.pdf
-
Upload
ajit-pawar -
Category
Documents
-
view
35 -
download
2
description
Transcript of TTDD Routing Protocol.pdf
TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks
Ajit Pawar
ID: 2012H140035G
BITS PILANI KK BIRLA GOA CAMPUS
9/02/2013 TTDD
Outline
Application scenario
Two-tier query and data forwarding
Grid Maintenance
Conclusion
2
9/02/2013 TTDD
Application scenario
Excessive PowerConsumption
Increased WirelessTransmissionCollisions
State MaintenanceOverhead
3
9/02/2013 TTDD
Challenges
Deployment in large scale Fully distributed without global knowledge
Large numbers of sources and sinks
Unexpected sensor node failures
Sink mobility Frequent location updates
4
9/02/2013 TTDD
TTDD Basics
Sensor initiated
Grid formation
Source proactively builds a grid structure
Divides the plane into grid of cells
Each cell size a x a
Data announcement messages from source
Greedy Geographic forwarding
Every DN keeps the information about its
upstream DN
5
Two –tier forwarding model
Two-tier forwarding model
Query and data forwarding
Trajectory forwarding
9/02/2013 TTDD 6
Query n Data forwarding
Query forwarding
Sink broadcasts query within the cell
Selects the nearest dissemination node
Dissemination node forwards the same query towards sink
Query aggregation in case of more than one sink asks for the same data
Data forwarding
Follows the same path as query
9/02/2013 TTDD 7
9/02/2013 TTDD
TTDD Basics
Source
Dissemination Node
Sink
Data Announcement
Query
Data
Immediate DisseminationNode
8
Trajectory forwarding
9/02/2013 TTDD 9
9/02/2013 TTDD
TTDD Multiple Mobile Sinks
Source
Dissemination Node
Data Announcement
Data
Immediate DisseminationNode
TrajectoryForwarding
Source2
10
9/02/2013 TTDD
Grid Maintenance
Issues: Handle unexpected dissemination node failures
Efficiency
Solutions: Source sets the Grid Lifetime in Data
Announcement
DN replication: each DN recruits several sensor nodes from its one-hop neighbor, replicates the location of the upstream DN
11
Grid Maintenance
When this dissemination node fails, messages from its downstream DN that needs data will stop at one of these recruited nodes
Grid maintenance is triggered on-demand by on-going query and data flows
9/02/2013 TTDD 12
9/02/2013 TTDD
Grid Maintenance
Source
Dissemination Node
Data
Immediate DisseminationNode
X
13
limitations
Sink mobility speed
Limit on the mobility of stimulus
Waste of resources in regions where sinks never roam, in case of Even Distribution
9/02/2013 TTDD 14
9/02/2013 TTDD
Conclusion
Provides scalable and efficient data delivery to multiple mobile sinks
Exploit sensor nodes being stationary and location-aware
Construct & maintain a grid structure with low overhead
15
Thank you
9/02/2013 TTDD 16