Professional Documents
Culture Documents
5.1 Fuzzy Logic based Energy efficient Clustering Hierarchy (FLECH) for WSN:
Hierarchy (FLECH), another fuzzy based clustering algorithm for non-uniform WSN is
proposed. In the non-uniform Wireless Sensor Network (WSN) [100], certain areas of
Region Of Interest (ROI) will be dense and others may be sparse. In this condition, mere
weight based or probabilistic cluster head (CH) election will affect the network lifetime
of WSN.
The probabilistic approach elects CHs without considering the various lifetime
parameters such as energy level, number of neighbor nodes, intra and inter cluster
distance, etc. It leads to election of non suitable nodes as CHs which affects the lifetime
of the WSN.
In the case of weight based approach, the CHs are elected based on the above said
parameters. When the nodes are not uniformly deployed over the ROI, the same nodes
are elected as CH frequently. It leads to premature death of that higher weight nodes and
affects the overall lifetime of the network. In overall literature survey, it is found that the
algorithms which blend both probabilistic approach and weight based approach gives
The proposed algorithm FLECH is designed in such a way that it uses both probability
and weight for CH election. In a non-uniform network, this blending of both the approach
FLECH used three input parameters for electing CHs and they are: (i) residual energy,
(ii) node centrality and (iii) distance to Base Station (BS). The output parameter is the
Residual energy: A CH node should have sufficient energy for its activities like
determines how a node is located in middle among its neighbors. The lower the
node centrality value represents the more chance of a node to act as CH.
∑ ⁄
= (5.1)
_
ROI. For example, in a 100 m x100 m square area ROI, 100 is the
Ntk_Dimension.
Distance to BS: The energy consumption for transmitting the data increases with
the distance between transmitter and receiver nodes. From energy conservation
Chance: It represents the ability of a node to act as CH. The defuzzified value
will be a crisp output value through which the higher eligible nodes are finally
elected as CH.
81
1 Low
Medium
Degree of membership
0.8 High
0.6
0.4
0.2
1 Close
Reachable
Degree of membership
Distant
0.8
0.6
0.4
0.2
1
Nearby
D egree of m em bership
0.8 Average
Far
0.6
0.4
0.2
The membership functions for the three input parameters are shown in Figure 5.1, Figure
5.2 and Figure 5.3. Low, Medium and High are the fuzzy linguistic variable for the
residual energy. The linguistic variables for node centrality are Close, Reachable and
Distant. Nearby, Average and Far are the linguistic variables for distance to BS. Low,
High, Close, Distant, Nearby and Far follows Trapezoidal membership function whereas
1 very low
low
Degree of membership
0.8
rather low
The output variable chance has Very High (VH), High (H), Rather High (RH), High
Medium (HM), Medium (M), Low Medium (LM), Rather Low (RL), Low (L), Very Low
(VL) as its nine output linguistic variables. In this, Very High and Very Low have
trapezoidal membership function. All other output linguistic variables have triangular
membership function. Figure 5.4 depicts the output parameter chance’s membership
functions.
The fuzzy if-then rules of FLECH are given in Table 5.1. These rules are developed
based on Mamdani [66] method, which was simpler and yields better results. In total, 27
The output from Fuzzy Inference System (FIS) is again a fuzzy linguistic variable. Center
FLECH has two phases: (i) Cluster formation phase and (ii) Data processing phase.
At the start of this phase, a hello message will be broadcast by all the nodes in its
communication radius Rc. The hello message is used to calculate the node degree of a
node. All the nodes in the network have to select a value between 0 and 1 in random. The
nodes whose values are less than the predetermined threshold value Pthres will be elected
as the probationary_CH nodes. The probationary_CH will execute its FIS to compute
their chance values. Then, the probationary_CH nodes will broadcast Probationary_CH
message to all the nodes within Rc. The Probationary_CH message will contain the
Probationary__CH message with higher chance than its own, it withdraws from CH
message to all nodes within radius RC. The non-CH joins the nearest CH to it by sending
The elected CHs nodes generate the TDMA schedule for its cluster members and
broadcast it to them. Member nodes send the data to their respective CH during its
allotted time slots. In other time slots they will be in sleep state in order to conserve the
86
energy. The CH nodes after collecting the data from all the CMs aggregate them into a
single data message. The aggregated data will be finally reported to BS from CHs. All the
CHs should be in Wake up state all through the time unlike member nodes. All these
consumption, the CH role is rotated among all the nodes in every rounds. The total CM to
_ _ =∑ ∑ (, ) (5.2)
where k is the number of clusters in the network, m is the number of CMs within a
cluster, and ETx(j,CHi) represents the transmission energy between member node j to its
The total aggregation cost in the network is depicted in Equation (5.3), where mi is the
number of CMs in the ith cluster, l is the number of bits in the data message and EperDataBit
=∑ . . (5.3)
The communication cost of aggregated data from CHs to the BS is depicted in Equation
(5.4)
=∑ ( , ) (5.4)
In FLECH, all the nodes generates a random value between 0 and 1 to decide whether it
is probationary CH or not for the current round and it takes n computation. Then the
87
elected probationary nodes compute its fuzzy cost and it takes p computations. Each
probationary node decided itself to be CH for current round or not by comparing with
elected. Then member node will be sending Join_Req for the nearest CH node and it
takes mk computations.
( )= + + + (5.5)
( )= + (1 + ) + = ( ) (5.6)
m = number of members
FLECH Algorithm:
The proposed algorithm FLECH is compared with Low Energy Adaptive Clustering
Hierarchy (LEACH), Cluster Head Election mechanism using Fuzzy logic (CHEF),
Energy aware distributed Clustering Protocol using Fuzzy approach (ECPF) and Energy
Aware Distributed Clustering using Fuzzy Logic approach (EADC-FL). LEACH is a well
known standard clustering protocol to be compared, whereas ECPF and CHEF uses fuzzy
logic based clustering. EADC-FL is taken for comparison since it is designed specifically
for non-uniform network like FLECH. In order to verify the efficiency of FLECH over
other clustering algorithms, the three network scenarios as discussed in Chapter 3 are
used.
The control message in the algorithms has been given the size of 25 bytes. Data messages
take the size of 500 bytes which is much larger than control messages. In FLECH, the
control message transmissions occur during the cluster formation phase and data message
transmissions during data collection phase. In the simulations, these control message
The desired percentage of CH in LEACH is set as 0.1 in all the scenarios. The Popt and
Pthres value is set as 0.3 for CHEF and FLECH respectively. α value in ECPF is set as 1
which results in dynamic clustering for every round. The communication radius Rc of the
nodes is set as 40 m for all the three scenario mentioned in Chapter 3. The network size
used for the simulation is 200 m x 200 m square area. As mentioned in Chapter 4, BS is
located at (100, 100), (200, 200) and (100, 250) in scenario 1, 2 and 3 respectively. All
the results values are based on the average of 30 simulations. For each scenario, 10
are conducted for all the three scenarios. MATLAB environment is used for our
simulations since it supports the easy way of building FIS engines for CHEF, ECPF,
The average energy consumption of data collection is an important metric for analyzing
the performance of the algorithms. Figure 5.6 depicts the average energy consumption in
0.35
E n e rg y c o n s u m p tio n in J o u le s
Scenario 1
0.3
0.2618 Scenario 2
0.2451 Scenario 3
0.25
0.2214 0.2204 0.2091
0.2105 0.2004
0.2
0.1610 0.1558 0.1498 0.1494
0.1545 0.1500 0.1442 0.1420
0.15
0.1
0.05
0
LEACH CHEF ECPF EADC-FL FLECH
Clustering algorithms
Figure 5.6: Average energy consumption
In all the scenario, LEACH lags behind other algorithms due to its probabilistic way of
electing the CH. CHEF somewhat reduces the energy by electing the CH using residual
energy and local distance. But in certain cases, the local distance makes the nodes having
higher number of neighbor nodes to get less chance of getting elected as CH. Though
91
ECPF, EADC-FL shows improvement than LEACH and CHEF, the non-inclusion of
residual energy in computing the fuzzy cost made it to lag behind FLECH. FLECH
founds to show improvement because of its blending of probabilistic and fuzzy based
weight CH election.
Like in Chapter 4, here also First Node Die (FND), Half Node Die (HND) and Most
Node Die (MND) are used for the performance evaluation. Figure 5.7, 5.8 and 5.9 depicts
the network lifetime up to last node die condition for all the algorithms. The number of
rounds completed for every 10 node death is shown in the Figures 5.7, 5.8 and 5.9
900
800
Number of rounds
700
600
LEACH
CHEF
500 ECPF
EADC-FL
FLECH
400
0 10 20 30 40 50 60 70 80 90 100
Number of dead sensors
Figure 5.7: Network lifetime in scenario 1
92
600
550
Number of rounds
500
450
400
350 LEACH
CHEF
300 ECPF
EADC-FL
250
FLECH
200
0 10 20 30 40 50 60 70 80 90 100
Number of dead nodes
Figure 5.8: Network lifetime in scenario 2
550
LEACH
500 CHEF
Number of rounds
ECPF
450 EADC-FL
FLECH
400
350
300
250
200
0 10 20 30 40 50 60 70 80 90 100
Number of dead nodes
Figure 5.9: Network lifetime in scenario 3
Figure 5.10 depicts the FND of the simulated algorithms. It is observed from Figure 5.10
that FLECH increases the lifetime of WSN in scenario 1 than LEACH by 63.18%, CHEF
increases lifetime than LEACH by 35.10%, CHEF by 16.54%, ECPF by 13.35%, EADC-
4.28%.
700
656
635 LEACH
592
600 CHEF
Number of rounds
512 ECPF
500 EADC-FL
FLECH
402
400
319 331
292 280 292
300 284 264
245
218 224
200
100
0
Scenario 1 Scenario 2 Scenario 3
FND in various scenarios
Figure 5.10: First Node Die (FND) in various scenarios
HND of the network is depicted in Figure 5.11. It is observed from Figure 5.11 that
FLECH gives better increased lifetime in scenario 1 than LEACH by 26.44%, CHEF by
increases the lifetime than LEACH by 13.09%, CHEF by 20.55%, ECPF by 9.95%,
200
100
0
Scenario 1 Scenario 2 Scenario 3
HND in various scenarios
Figure 5.11: Half Node Die (HND) in various scenarios
1000
LEACH
800 801 CHEF
800
Number of rounds
ECPF
692 713
EADC-FL
638 FLECH
600
534 512
489 512 483 485
473
450
359
400
331
200
0
Scenario 1 Scenario 2 Scenario 3
MND in various scenarios
Figure 5.12: Most Node Die (MND) in various scenarios
Fig 5.12 depicts the MND conditions of the clustering algorithms. EADC-FL and FLECH
are giving equal performance in scenario 1. But FLECH shows improvement in scenario
2 and 3. Thus when the BS is moved out of ROI, FLECH performance is better than
others.
95
FLECH shows better improvement than others due to the proper election of CH using
appropriate parameters. Also it ensures the proper rotation of CH responsibility among all
the nodes through the initial probabilistic selection of probationary CH. ECPF and
EADC-FL lags behind FLECH because of pure weight based election of CH. In the case
of both, the highly eligible nodes are frequently elected as CH which leads to premature
death of certain nodes. As discussed in Chapter 4, CHEF lags behind ECPF, CHEF,
EADC-FL and FLECH because of its inappropriate input variable local distance. And
LEACH shows poor performance than all others due to its inappropriate CH election
mechanism.
5.6 Conclusion:
In the case of non-uniform distribution of nodes in the networks, mere metric based CH
election will deplete energy faster for certain nodes. In this chapter, a new fuzzy based
clustering algorithm FLECH is proposed for WSN where non-uniform node distribution
is followed. FLECH combines both probabilistic and metric based approaches for
electing CH. FLECH shows better increased lifetime than other fuzzy based clusters in