1 / 16

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. Data dissemination to mobile sinks Two-tier query and data forwarding Performance evaluation Related work Conclusion. Sink.

katen
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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 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.

  2. Outline • Data dissemination to mobile sinks • Two-tier query and data forwarding • Performance evaluation • Related work • Conclusion TTDD @ MOBICOM'02

  3. Sink Sink Sensor Network Model Stimulus Source TTDD @ MOBICOM'02

  4. Mobile Sink Excessive Power Consumption Increased Wireless Transmission Collisions State Maintenance Overhead TTDD @ MOBICOM'02

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

  6. 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

  7. Source Sink TTDD Basics Dissemination Node Data Announcement Data Query Immediate Dissemination Node TTDD @ MOBICOM'02

  8. Source Sink Trajectory Forwarding TTDD Mobile Sinks Dissemination Node Trajectory Forwarding Data Announcement Immediate Dissemination Node Data Immediate Dissemination Node TTDD @ MOBICOM'02

  9. Source Source TTDD Multiple Mobile Sinks Dissemination Node Trajectory Forwarding Data Announcement Immediate Dissemination Node Data TTDD @ MOBICOM'02

  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 • DN failure detected and replaced on-demand by on-going query and data flows TTDD @ MOBICOM'02

  11. Source Grid Maintenance Dissemination Node X Immediate Dissemination Node Data TTDD @ MOBICOM'02

  12. Source Grid Maintenance (cont’d) Dissemination Node X Immediate Dissemination Node Data TTDD @ MOBICOM'02

  13. Performance Evaluation • Compare with sink-oriented data dissemination approaches • Communication overhead • State maintenance complexity TTDD @ MOBICOM'02

  14. 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

  15. 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

  16. 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

More Related