1. A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN APAN 2008 Jieun Cho (jieun@sookmyung.ac.kr) 4, August, 2008

2. Content Introduction A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN Performance Evaluation Conclusion 2

3. Introduction(1) Design principles: Power efficiency Data-centric nodes Data aggregation is not always desirable Attribute-based addressing and location awareness Energy-efficiency is primary concern. Mobile sinks… Excessive Power Consumption Increased Wireless Transmission Collisions State Maintenance Overhead 3

4. Introduction(2) Previous work Directed –diffusion TTDD (Two Tier Data Dissemination) 4

5. Goal, Idea Goal Efficient data dissemination from multiple source to multiple mobile Sinks Reducing the number of packets for efficient energy consumption Supporting mobile nodes Main idea Using a permanent grid structure Cross-shaped trajectory Use Cluster concept Use hybrid routing 5

6. 6 Assumptions and Basic Model Basic model Multiple mobile sink nodes exist in the sensor network. Assumptions Each sensor node is assumed to be aware of its own geographic location Sensor nodes remain stationary Homogeneous sensor nodes are deployed in a wide sensor field. One-hop communication is used for data transmission between proximate sensor nodes and multi-hop communication for distant sensors. Each sensor node is aware of its available energy.

7. Our work Design -1/4 Four 1-level grids are combined into a 2-level grid. A 2-level grid is provided with an ID 2-level Grid structure 7 0,01,0 0,1 1,1 2, 0, 1 2, 0, 3 2, 2, 3 2, 2, 1

8. Our work Design -2/4 Data Announcement and Query Transfer 8 Sink Query Transfer Source Data Announcement 2-LevelCluster Header 1-LevelCluster Header

9. Our work Design -3/4 Data Transmission 9 Sink Source

10. Our work Design -4/4 Route Maintenance 10 sink 1-Level CH sink 2-Level CH 1-Level CH (a) Sink node movement within 1-level cluster (b) Sink node movement within 2-level cluster

11. Performance Evaluation -1/4 Communication Overhead Analysis 11

12. Performance Evaluation -2/4 Sensor field size 2000m* 2000m Number of sensor nodes 200 Energy consumption To transmit : 0.66W To receive : 0.395W The numbers of source and sink nodes 1-8 Simulation time 100seconds 12

13. Performance Evaluation-3/4 Th e number of sources 13

14. Performance Evaluation -4/4 The number of sinks 14

15. Conclusions Good energy conserving a data dissemination method comparing with TTDD Hierarchical Routing Protocol using a 2-level permanent grid structure. Further work data fusion and data transmission methods. 15