TTDD: A Two-tier Data Dissemination Model for Largescale Wireless Sensor Networks

Ajit Pawar ID: 2012H140035G BITS PILANI KK BIRLA GOA CAMPUS

Outline

Application scenario Two-tier query and data forwarding Grid Maintenance Conclusion

9/02/2013

TTDD

Application scenario
Excessive Power Consumption Increased Wireless Transmission Collisions

State Maintenance Overhead

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

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
TTDD 5

9/02/2013

Two tier forwarding model

Two-tier forwarding model Query and data forwarding Trajectory forwarding

9/02/2013

TTDD

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
TTDD 7

9/02/2013

TTDD Basics
Dissemination Node Data Announcement Source

Data Sink
Immediate Query Dissemination Node
9/02/2013 TTDD 8

Trajectory forwarding

9/02/2013

TTDD

TTDD Multiple Mobile Sinks

Dissemination Node Data Announcement Source

Trajectory Forwarding
Immediate Dissemination Node

Data

Source2
9/02/2013 TTDD 10

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

9/02/2013

TTDD

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 ongoing query and data flows

9/02/2013

TTDD

12

Grid Maintenance
Dissemination Node

Source Data

Immediate Dissemination Node

9/02/2013

TTDD

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

Conclusion

Provides scalable and efficient data delivery to multiple mobile sinks Exploit sensor nodes being stationary and locationaware Construct & maintain a grid structure with low overhead

9/02/2013

TTDD

15

Thank you

9/02/2013

TTDD

16