Transcript A Data Dissemination Method for Supporting Mobile Sinks in

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