Abstract:
Network lifetime is one of the important metrics in performance evaluation of sensor
network. It depends on both the rate of energy consumption and the relative distribution
of the energy consumption among the sensor nodes. Among various clustering solutions
to elongate the network lifetime, LEACH (Low-Energy Adaptive Clustering Hierarchy)
is one of the most widely cited solutions due to its simplicity and effectiveness. However,
LEACH considers only homogeneous sensor network. Moreover, there is no known
complete mathematical model derived for LEACH that can be used to tune various
LEACH parameters in order to achieve better perfoffilance. In this thesis, we first
formulate a complete mathematical model for LEACH and verify its correctness through
simulation. Next, we present three heuristics to enhance the energy efficiency of LEACH
and propose an energy efficient modification of LEACH, CHSN (Cluster Heterogeneous
Sensor Networks), considering the heterogeneity of sensor nodes in terms of residual
energy. Our simulation results show that CHSN improves the network lifetime
significantly. The increase in network lifetime has been shown in terms of the First Node
Dies (FND), the Half of the Nodes Die (HND) and the Last Node Dies (LND).
