ttdd a two tier data dissemination model for large scale wireless sensor networks
Download
Skip this Video
Download Presentation
TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks

Loading in 2 Seconds...

play fullscreen
1 / 16

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


  • 100 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks' - katen


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

ad