Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN APAN 2008 Jieun Cho ([email protected]) 4, August, 2008 Content Introduction A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN Performance Evaluation Conclusion 2 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 Introduction(2) Previous work Directed –diffusion TTDD (Two Tier Data Dissemination) 4 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 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. 6 Our work Design -1/4 2-level Grid structure 2, 0, 3 2, 2, 3 Four 1-level grids are combined into a 2-level grid. A 2-level grid is provided with an ID 0,1 0,0 2, 0, 1 1,1 2, 2, 1 1,0 7 Our work Design -2/4 Data Announcement and Query Transfer Query Transfer Sink 1-LevelCluster Header Source 2-LevelCluster Header Data Announcement 8 Our work Design -3/4 Data Transmission Sink Source 9 Our work Design -4/4 Route Maintenance sink sink 1-Level CH 2-Level CH 1-Level CH (a) Sink node movement within 1-level cluster (b) Sink node movement within 2-level cluster 10 Performance Evaluation -1/4 Communication Overhead Analysis TTDD Proposed Work 25000 communication overhead 20000 15000 10000 5000 0 100 200 300 400 600 500 Number of nodes 700 800 900 1000 11 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 Performance Evaluation-3/4 The number of sources TTDD 1-Level Proposed Work (2-Level) Total Energy consume 12000 10000 8000 6000 4000 2000 0 0 1 2 3 4 Number of Source 5 6 8 7 13 Performance Evaluation -4/4 The number of sinks TTDD 1-Level Proposed Work (2-Level) 14000 Total Energy consume 12000 10000 8000 6000 4000 2000 0 0 1 2 3 4 Number of Sink 5 6 7 8 14 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