Novel approach to cluster heterogeneous sensor network (CHSN)

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).