a data dissemination method for supporting mobile sinks in hierarchical routing protocol of wsn apan...
TRANSCRIPT
A Data Dissemination Method A Data Dissemination Method for Supporting Mobile Sinksfor Supporting Mobile Sinks
in Hierarchical Routing Protocol of WSN in Hierarchical Routing Protocol of WSN
APAN 2008
Jieun Cho
4, August, 2008
ContentContent
Introduction
A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN
Performance Evaluation
Conclusion
22
Introduction(1)Introduction(1)
Design principles:Power efficiencyData-centric nodesData aggregation is not always desirableAttribute-based addressing and location awareness
Energy-efficiency is primary concern.
Mobile sinks…Excessive Power Consumption
Increased Wireless Transmission Collisions
State Maintenance Overhead
33
Introduction(2)Introduction(2)
Previous workDirected –diffusion
TTDD (Two Tier Data Dissemination)
44
Goal, IdeaGoal, 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 ideaUsing a permanent grid structure
Cross-shaped trajectory
Use Cluster concept
Use hybrid routing
55
66
Assumptions and Basic ModelAssumptions and Basic Model
Basic modelMultiple mobile sink nodes exist in the sensor network.
AssumptionsEach 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.
Our work Design -1/4Our 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
77
0,0 1,0
0,11,12, 0, 1
2, 0, 32, 2, 3
2, 2, 1
Our work Design -2/4Our work Design -2/4
Data Announcement and Query Transfer
88
Sink
Query Transfer
Source
Data Announcement
2-LevelCluster Header
1-LevelCluster Header
Our work Design -3/4Our work Design -3/4
Data Transmission
99
Sink
Source
Our work Design -4/4Our work Design -4/4
Route Maintenance
1010
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
Performance Evaluation -1/4Performance Evaluation -1/4
Communication Overhead Analysis
1111
0
5000
10000
15000
20000
25000
100 200 300 400 500 600 700 800 900 1000
Number of nodes
com
mun
icat
ion
ove
rhea
d
TTDD Proposed Work
Performance Evaluation -2/4Performance Evaluation -2/4
Sensor field size2000m* 2000m
Number of sensor nodes200
Energy consumptionTo transmit : 0.66W
To receive : 0.395W
The numbers of source and sink nodes 1-8
Simulation time100seconds
1212
Performance Evaluation-3/4Performance Evaluation-3/4
The number of sources
1313
0
2000
4000
6000
8000
10000
12000
0 1 2 3 4 5 6 7 8
Number of Source
Tota
l Ene
rgy
cons
ume
TTDD 1- Level Proposed Work(2- Level)
Performance Evaluation -4/4Performance Evaluation -4/4
The number of sinks
1414
0
2000
4000
6000
8000
10000
12000
14000
0 1 2 3 4 5 6 7 8
Number of Sink
Tota
l Ene
rgy
cons
ume
TTDD 1- Level Proposed Work(2- Level)
ConclusionsConclusions
Good energy conserving a data dissemination method comparing with TTDD
Hierarchical Routing Protocol using a 2-level permanent grid structure.
Further workdata fusion and data transmission methods.
1515