Ttdd a two tier data dissemination model for large scale wireless sensor networks
This presentation is the property of its rightful owner.
Sponsored Links
1 / 16

TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks PowerPoint PPT Presentation


  • 65 Views
  • Uploaded on
  • Presentation posted in: General

TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks. Haiyun Luo Fan Ye, Jerry Cheng Songwu Lu, Lixia Zhang UCLA CS Dept. Outline. Data dissemination to mobile sinks Two-tier query and data forwarding Performance evaluation Related work Conclusion. Sink.

Download Presentation

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

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Ttdd a two tier data dissemination model for large scale wireless sensor networks

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

Haiyun Luo

Fan Ye, Jerry Cheng

Songwu Lu, Lixia Zhang

UCLA CS Dept.


Outline

Outline

  • Data dissemination to mobile sinks

  • Two-tier query and data forwarding

  • Performance evaluation

  • Related work

  • Conclusion

TTDD @ MOBICOM'02


Sensor network model

Sink

Sink

Sensor Network Model

Stimulus

Source

TTDD @ MOBICOM'02


Mobile sink

Mobile Sink

Excessive Power

Consumption

Increased Wireless

Transmission

Collisions

State Maintenance

Overhead

TTDD @ MOBICOM'02


Challenges

Challenges

  • Battery powered sensor nodes

  • Communication via wireless links

    • Bandwidth constraint

    • Load balancing

  • Ad-hoc deployment in large scale

    • Fully distributed w/o global knowledge

    • Large numbers of sources and sinks

  • Unexpected sensor node failures

  • Sink mobility

    • No a-priori knowledge of sink movement

TTDD @ MOBICOM'02


Goal idea

Goal, Idea

  • Efficient and scalable data dissemination from multiple sources to multiple, mobile sinks

  • Two-tier forwarding model

    • Source proactively builds a grid structure

    • Localize impact of sink mobility on data forwarding

    • A small set of sensor node maintains forwarding state

TTDD @ MOBICOM'02


Ttdd basics

Source

Sink

TTDD Basics

Dissemination Node

Data Announcement

Data

Query

Immediate

Dissemination

Node

TTDD @ MOBICOM'02


Ttdd mobile sinks

Source

Sink

Trajectory

Forwarding

TTDD Mobile Sinks

Dissemination Node

Trajectory

Forwarding

Data Announcement

Immediate

Dissemination

Node

Data

Immediate

Dissemination

Node

TTDD @ MOBICOM'02


Ttdd multiple mobile sinks

Source

Source

TTDD Multiple Mobile Sinks

Dissemination Node

Trajectory

Forwarding

Data Announcement

Immediate

Dissemination

Node

Data

TTDD @ MOBICOM'02


Grid maintenance

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

    • DN failure detected and replaced on-demand by on-going query and data flows

TTDD @ MOBICOM'02


Grid maintenance1

Source

Grid Maintenance

Dissemination Node

X

Immediate

Dissemination

Node

Data

TTDD @ MOBICOM'02


Grid maintenance cont d

Source

Grid Maintenance (cont’d)

Dissemination Node

X

Immediate

Dissemination

Node

Data

TTDD @ MOBICOM'02


Performance evaluation

Performance Evaluation

  • Compare with sink-oriented data dissemination approaches

    • Communication overhead

    • State maintenance complexity

TTDD @ MOBICOM'02


Ns 2 simulation

Ns-2 Simulation

  • Metrics

    • Energy consumption, delay, success rate

  • Impacts of

    • Cell size

    • Number of sources and sinks

    • Sink mobility

    • Node failure rates

TTDD @ MOBICOM'02


Related work

Related Work

  • SPIN (Mobicom 1999)

    • Data dissemination to all sensor nodes

  • Directed Diffusion, DRP, GRAB (2000)

    • Flat dissemination structure, stationary sinks

  • GAF (Mobicom 2001)

    • Turn off redundant nodes in MANET

    • Pre-defined grid, cell size determined by radio

  • Ad hoc network clustering

    • Node mobility causes high infrastructure maintenance overhead

TTDD @ MOBICOM'02


Conclusion

Conclusion

  • TTDD: two-tier data dissemination Model

    • Exploit sensor nodes being stationary and location-aware

    • Construct & maintain a grid structure with low overhead

  • Proactive sources

    • Localize sink mobility impact

  • Infrastructure-approach in stationary sensor networks

    • Efficiency & effectiveness in supporting mobile sinks

TTDD @ MOBICOM'02


  • Login