Post on 05-Apr-2018
transcript
8/2/2019 695430012 LEACH Module
1/37
LEACH module
8/2/2019 695430012 LEACH Module
2/37
Outline
Introduction
LEACH (Low-Energy Adaptive ClusteringHierarchy)
Installation
LEACH module
8/2/2019 695430012 LEACH Module
3/37
WSN (wireless sensor network)
Sensor node Sensing
Process
communication
Sensor node(hundreds or thousands of sensor nodes),,
sensor
power conservationis a critical design issue for routingprotocol.
8/2/2019 695430012 LEACH Module
4/37
8/2/2019 695430012 LEACH Module
5/37
Problem of energy consumption
Sensor node
Base station
8/2/2019 695430012 LEACH Module
6/37
Problem of energy consumption (cont.)
Sensor node
Base station
8/2/2019 695430012 LEACH Module
7/37
LEACH (Low-Energy Adaptive ClusteringHierarchy)
Employs randomized rotation of thecluster-heads to evenly distribute theenergy load among the sensor nodes in
the network
8/2/2019 695430012 LEACH Module
8/37
LEACH100 m
Base Station
Sensor (Non Cluster Head)
Sensor (Cluster Head)
Initial Data
Aggregated Data
~100m
8/2/2019 695430012 LEACH Module
9/37
LEACH (cont.)
The operation is divided into rounds.
Each of these rounds consists of 2 phases:a set-up phase and a steady-state phase.
During the set-up phase cluster-heads aredetermined and the clusters are organized.
During the steady-state phase data trans-ference to the base station occurs.
8/2/2019 695430012 LEACH Module
10/37
LEACH (cont.)
Cluster-head election process : (the same asLEACH)
A sensor determines whether to become a cluster
head by generating a random number
and compare this value with a threshold
A node becomes a cluster head if the random number
is less than a threshold
i
ix (0 1)ix
( )T iP,the desiredpercentage tobecome acluster-head;
r,the current round
the set of nodes that
have not beingselected as a cluster-head in the last 1/Prounds.
ix ( )T i
8/2/2019 695430012 LEACH Module
11/37
LEACH (cont.)
clustercluster-headTDMAscheduleclusternon-cluster(time slot)non-cluster
cluster-headnon-clusterBS
cluster-headadv.sensornodessensor nodescluster
CSMAnon-clusterclusterclusterBSCDMA
8/2/2019 695430012 LEACH Module
12/37
LEACHflow chart
8/2/2019 695430012 LEACH Module
13/37
Installation
http://www.internetworkflow.com/downloads/ns2leach/
http://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/downloads/ns2leach/8/2/2019 695430012 LEACH Module
14/37
LEACH module
8/2/2019 695430012 LEACH Module
15/37
Mobile node
cmu-trace.cc
mac-sensor-timer.cc
mac-sensor.cc
wireless-phy.cc
8/2/2019 695430012 LEACH Module
16/37
Resource-Adaptive node
ns-ranode.tclresource.cc
rcagent.cc
rca-all.cc
energy.cc
8/2/2019 695430012 LEACH Module
17/37
LEACH
Wireless.tcl
Leach.tcl
uamps.tcl
ns-leach.tcl
ns-bsapp.tcl
ns-resource-manager.tcl
extras.tclns-energy-resource.tcl
stats.tclns-neighbor-resource.tcl
ns-ranode.tcl
Leach
base station
Resource Adaptive Node
8/2/2019 695430012 LEACH Module
18/37
Reference
http://nslab.ee.ntu.edu.tw/NetworkSeminar/slides/EDACH.ppt
http://www.internetworkflow.com/resources/ns2leach.pdf
http://www.internetworkflow.com/downloads/ns2leach/
http://nslab.ee.ntu.edu.tw/NetworkSeminar/slides/EDACH.ppthttp://nslab.ee.ntu.edu.tw/NetworkSeminar/slides/EDACH.ppthttp://www.internetworkflow.com/resources/ns2leach.pdfhttp://www.internetworkflow.com/resources/ns2leach.pdfhttp://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/downloads/ns2leach/http://www.internetworkflow.com/resources/ns2leach.pdfhttp://www.internetworkflow.com/resources/ns2leach.pdfhttp://nslab.ee.ntu.edu.tw/NetworkSeminar/slides/EDACH.ppthttp://nslab.ee.ntu.edu.tw/NetworkSeminar/slides/EDACH.ppt8/2/2019 695430012 LEACH Module
19/37
Final project
8/2/2019 695430012 LEACH Module
20/37
ACT : Adaptive Colored Threshold100 m
Base Station
Sensor (Non Cluster Head)
Sensor (Cluster Head)
Initial Data
Aggregated Data
~100m
100 m
Base Station
Sensor (Non Cluster Head)
Sensor (Cluster Head)
Initial Data
Aggregated Data
~100m
8/2/2019 695430012 LEACH Module
21/37
ACT scheme
temporal suppressionspatialsuppressionenergy efficientenergy
BS
8/2/2019 695430012 LEACH Module
22/37
TemporalSpatial(sensor node)
8/2/2019 695430012 LEACH Module
23/37
SVsensor node
djcluster-headdisensor node
8/2/2019 695430012 LEACH Module
24/37
8/2/2019 695430012 LEACH Module
25/37
Temporal Spatial (BS) (1)
sensor nodesuppressionBSBS
BSsensor node
sensor node :
8/2/2019 695430012 LEACH Module
26/37
Temporal Spatial (BS) (2)
SVtemporalsensor nodeBS
spatialmb
8/2/2019 695430012 LEACH Module
27/37
Simulation
NS2
field of 100 * 100
base station (50 , 170)
initial battery capacity of 2Joules
8/2/2019 695430012 LEACH Module
28/37
metrics
8/2/2019 695430012 LEACH Module
29/37
Result (heat source module)
8/2/2019 695430012 LEACH Module
30/37
Result (heat oscillation module)
8/2/2019 695430012 LEACH Module
31/37
Result (wave front module)
8/2/2019 695430012 LEACH Module
32/37
Conclusion
proposed the Adaptive Color Threshold(ACT) scheme to provide prioritytreatments to enhance the efficiency of
redundancy suppression
temporalspatialsensor node
8/2/2019 695430012 LEACH Module
33/37
Thank you
8/2/2019 695430012 LEACH Module
34/37
Introduction TEEN
TEEN : Threshold sensitive EnergyEfficient sensor Network protocolGood for time-critical applications
This sensor network model likes LEACH uses ahierarchical clustering scheme
Cluster headers broadcast:Hard Threshold
This is a threshold value for the sensed attribute
Soft Threshold This is a small change in the value of the sensed
attribute which triggers the node to switch on itstransmitter and transmit
8/2/2019 695430012 LEACH Module
35/37
hierarchical clustering scheme
8/2/2019 695430012 LEACH Module
36/37
TEEN
8/2/2019 695430012 LEACH Module
37/37
LEACH and TEEN
LEACH
Abstract: Reelect Cluster head (CH) each round
Advantage: Load balance
Disadvantage: Data Redundancy
TEEN
Abstract: Hard and soft threshold
Advantage: Reduce similar data to transmit at each node
Disadvantage: Thresholds are fixed
node