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.

Slides:



Advertisements
Similar presentations
A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN APAN 2008 Jieun Cho 4, August,
Advertisements

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Energy Management in Wireless Sensor Networks Mohamed Hauter CMPE257 University of California, Santa Cruz 1.
MOBICOM'031 UCAN: A Unified Cellular and Ad-Hoc Network Architecture Haiyun Luo Ramachandran Ramjee Prasun Sinha, Li Erran Li, Songwu Lu.
1 Routing Techniques in Wireless Sensor networks: A Survey.
URSA: Providing Ubiquitous and Robust Security Support for MANET
EVENT-DRIVEN DATA COLLECTION IN WIRELESS SENSOR NETWORKS WITH MOBILE SINKS A CKNOWLEDGEMENT X IUJUAN Y I ( UCI. EDU ) Malini Karunagaran Rutuja Raghoji.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Protocols in Wireless Sensor Networks
Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang
Multicasting in Mobile Ad-Hoc Networks (MANET)
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.
Sensor Networks Issues Solutions Some slides are from Estrin’s early talks.
1-1 Topology Control. 1-2 What’s topology control?
Dissemination protocols for large sensor networks Fan Ye, Haiyun Luo, Songwu Lu and Lixia Zhang Department of Computer Science UCLA Chien Kang Wu.
1 TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan & Wenye Wang Department of Electrical.
U NIVERSITY OF M ASSACHUSETTS, A MHERST – Department of Computer Science Routing and Data Dissemination Presented by: Li, Huan Liu, Junning.
Topics in Internet Research
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
1 A Novel Mechanism for Flooding Based Route Discovery in Ad hoc Networks Jian Li and Prasant Mohapatra Networks Lab, UC Davis.
1 The Data Dissemination Problem  A region requires event- monitoring (harmful gas, vehicle motion, seismic vibration, temperature, etc.)  Deploy sensors.
Lecture 8: Wireless Sensor Networks. Announcement  Midterm EXAM : 5:00 – 6:15 pm March 28 (Thursday)  Midterm project report due 4/4 ( submission)
HARP-Hybrid Ad Hoc Routing Protocol Navid NIKAEIN Christian BONNET Neda NIKAEIN © 2001 Navid Nikaein Eurecom Institute.
Ad Hoc Networking via Named Data Michael Meisel, Vasileios Pappas, and Lixia Zhang UCLA, IBM Research MobiArch’10, September 24, Shinhaeng.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Hamida SEBA - ICPS06 June 26 th -29 th Lyon France 1 ARMP: an Adaptive Routing Protocol for MANETs Hamida SEBA PRISMa Lab. – G2Ap team
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Ubiquitous Networks WSN Routing Protocols Lynn Choi Korea University.
Routing and Data Dissemination. Outline Motivation and Challenges Basic Idea of Three Routing and Data Dissemination schemes in Sensor Networks Some Thoughts.
2004/2/ /2/10Jenchi Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks ACM Conference on Embedded Networked Sensor.
Hao Yang, Fan Ye, Yuan Yuan, Songwu Lu, William Arbaugh (UCLA, IBM, U. Maryland) MobiHoc 2005 Toward Resilient Security in Wireless Sensor Networks.
RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC.
A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
 SNU INC Lab MOBICOM 2002 Directed Diffusion for Wireless Sensor Networking C. Intanagonwiwat, R. Govindan, D. Estrin, John Heidemann, and Fabio Silva.
Designing Routing Protocol For Mobile Ad Hoc Networks Navid NIKAEIN Christian BONNET EURECOM Institute Sophia-Antipolis France.
DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks IEEE Transactions on Computers, vol. 60, no. 11, November.
Problem Wensheng Zhang, Dr. Guohong Cao, and Dr. Tom La Porta Example: Battlefield Surveillance Challenges Small Sensing Range Limitations in sensor nodes.
A Survey on Sensor Networks Hussein Alzoubi Rami Alnamneh
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.
Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,
Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar The University of Texas at Austin March 24, 2004.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks Speaker : Wilson Lai Date : Ching-Chuan Chiang, Mario Gerla.
Ching-Ju Lin Institute of Networking and Multimedia NTU
Overview of Wireless Networks: Cellular Mobile Ad hoc Sensor.
Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department.
Auto-configuration In Wireless Sensor Networks Nakjung Choi, Haeyong Kim, Minji Nam April Fools’ Day.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks Kisuk Kweon, Hojin Ghim, Jaeyoung Hong and.
Routing and Dissemination in Wireless Sensor Networks Sandeep Gupta Based on Slides by Huan and Junning U. Mass.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker : Shih-Yun.
TTDD: A Two-tier Data Dissemination Model for Large- scale Wireless Sensor Networks Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang (UCLA) Mobicom.
KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.
1 Hierarchical Data Dissemination Scheme for Large Scale Sensor Networks Anand Visvanathan and Jitender Deogun Department of Computer Science and Engg,
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
Query and Data Forwarding Grid Maintenance Performance Evaluation
Overview of Wireless Networks:
Haiyun Luo,Fan Ye, Jerry Cheng,Songwu Lu, Lixia Zhang
Providing Application QoS through Intelligent Sensor Management
Outline Introduction Routing in Mobile Ad Hoc Networks
Net 435: Wireless sensor network (WSN)
Improving Routing & Network Performances using Quality of Nodes
Motion-Aware Routing in Vehicular Ad-hoc Networks
Presentation transcript:

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.

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

MOBICOM'02 Sensor Network Model Source Stimulus Sink

MOBICOM'02 Mobile Sink Excessive Power Consumption Increased Wireless Transmission Collisions State Maintenance Overhead

MOBICOM'02 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

MOBICOM'02 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

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

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

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

MOBICOM'02 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

MOBICOM'02 Grid Maintenance Source Dissemination Node Data Immediate Dissemination Node X

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

MOBICOM'02 Performance Evaluation Compare with sink-oriented data dissemination approaches Communication overhead State maintenance complexity

MOBICOM'02 Ns-2 Simulation Metrics Energy consumption, delay, success rate Impacts of Cell size Number of sources and sinks Sink mobility Node failure rates

MOBICOM'02 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

MOBICOM'02 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