Professional Documents
Culture Documents
Kianoosh Mada
(kianoosh-mada@mehrastan.ac.ir)
Sajjad Kazemi
(s.kazemi@mehrastan.ac.ir)
Outline
Keywords (HWSN)
Challenges (HWSN)
Goals
Classification and Attributes
Heterogeneous Model
Conference
Simulator
Laboratory
Author
2
Keywords (HWSN)
Multi-hop Routing
Hot Spot(Energy Hole)
Energy Consumption
Energy Efficiency
Heterogeneous
Heterogeneous Environment
Heterogeneity Efficient
Heterogeneous Network
Cluster heads
Clustering
Stability
Network lifetime 3
Challenges (HWSN)
Often Limited Energy
Hot Spot(Energy Hole)
Often Limited Abilities (Hardware. Normal node)
Different Hardware Nodes (Energy)
Types of nodes (normal,advanced,super,sonic)
Base on CH selection
Synchronisation
Data Aggregation
Quality of Service (QoS)
4
Goals
Load Balancing
Fault-Tolerance
Energy Efficiency
Network connectivity
5
Classification and Attributes
Clustering Method
Cluster Properties
Cluster Formation
Cluster Head Capabilities
CH Selection criteria based on energy
6
Heterogeneous Model
7
Types of Heterogeneous Resources
Computational
Link
Energy
8
Impact of Heterogeneous
Prolonging Lifetime
Improving Reliability
Decreasing Latency
9
Performance Measures
Network Lifetime
Number of Alive Nodes
Number of Cluster Heads
Throughput
10
Conference
SenSys - ACM Conference on Embedded Networked Sensor Systems
11
Simulator
NS2
MATLAB
12
Laboratory
Iot-lab
Twist.tu-berlin
Wisebed
Flock lab
13
Author
14
Author
15
Author
16
DEEC protocol review
Sajjad Kazemi
(s.kazemi@mehrastan.ac.ir)
Distributed Energy Efficient Clustering (DEEC)
18
Distributed Energy Efficient Clustering (DEEC)
Problem:
To avoid that each node needs to know the global knowledge of
the networks.
Solution:
DEEC estimates the ideal value of network life-time, which is
use to compute the reference energy that each node should
expend during a round.
19
Distributed Energy Efficient Clustering (DEEC)
20
Distributed Energy Efficient Clustering (DEEC)
22
Improved protocols (DEEC)
Stochastic (SDEEC)
This protocol is based on dividing the network into dynamic
clusters.
where the cluster head election probability is more efficient.
Developed (DDEEC)
DDEEC implemented a balanced and dynamic way to distribute
the spent energy more equitably between nodes.
23
Improved protocols (DEEC)
Stochastic and Balanced (SBDEEC)
Balanced DEEC
SBDEEC implements the same strategy such as DEEC
Stochastic DEEC
if the clusters head receive only from nodes with significant information
and the other nodes must be in sleep mode, the total number of
transmission and reception will be largely reduced
26
Energy Efficient Unequal
Clustering Algorithms
For Heterogeneous WSN
Kianoosh Mada
(kianoosh-mada@mehrastan.ac.ir)
Unequal Clustering Algorithms For WSN
28
Energy-Efficient Unequal Clustering (EEUC)
29
Energy-Efficient Unequal Clustering (EEUC)
30
Multihop Routing Protocol with Unequal
Clustering (MRPUC)
Elects the CH in rounds with high residual energy
There are three phases
Cluster setup
Inter-cluster multihop routing formation
Data transmission
To mitigate the hot spot problem
assume the multihop data transmission
construct an inter-cluster tree rooted at BS to save energy
31
Unequal Hierarchical Energy Efficient
Distributed Clustering (UHEED)
Extended from HEED
The unequal size is created based on the distance of the CH
from the BS
The amount of intra-cluster traffic is considerably reduced
nearer to the BS
32
Unequal Hierarchical Energy Efficient
Distributed Clustering (UHEED)
The hot spot problem is effectively mitigated in UHEED than
equal sized clusters
Balances the Energy Consumption Among the Sensor Nodes
In the Network
33
Energy Efficient Distributed Unequal Clustering
(EEDUC)
Cluster head can be distributed by using waiting time
The waiting time is measured with:
the parameters of residual energy
number of neighborhood node
The waiting time of each sensor node is synchronizing with the
node time.
When it reaches 0, a node determined itself to be CH.
34
An Energy-Driven Unequal Clustering (EDUC)
35
An Unequal Cluster-based Routing (UCR)
To mitigate the hot spot problem, the nodes are grouped into
unequal clusters.
Consists of two parts:
EEUC to mitigate the hot spot problem
routing protocol for inter-cluster relay traffic
Tentative CHs are randomly selected to compete for final CH.
Each node chooses its nearby CH with largest received signal
strength
36
Unequal Clustering Size (UCS)
37
An Energy-Aware Distributed Unequal
Clustering Protocol for WSN(EADUC)
Elects cluster heads based on the ratio between:
the average residual energy of neighbor nodes and the residual
energy of the node itself
There are no isolate points in EADUC
The cluster heads closer to the BS have smaller cluster sizes
38
An Energy-Aware Distributed Unequal
Clustering Protocol for WSN(EADUC)
39
Base Article 2016
40