ACOHC: Ant colony optimization based hierarchical clustering in wireless sensor network
Sanjoy Mondal, Saurav Ghosh, Utpal Biswas · 2016
Data gathering in an energy efficient and timely manner is the fundamental task of Wireless Sensor Network (WSN). The battery operated sensor nodes are of limited energy and it is necessary to preserve their battery power to elongate the lifetime of WSN. In Hierarchical Routing Protocol (HRP) some nodes transmit data to BS which is more energy intensive task while others are engaged in local communications which provides load balancing. In this paper we propose energy efficient and load balanced ant colony optimization based hierarchical data gathering method (ACOHC). The deployment area is divided into optimal KOPT number of clusters using K-means. The nodes in a cluster form a chain using ant colony optimization (ACO) with the election of a chain leader (CL). The CL's forms an upper level chain using ACO with the election of a super leader (SL) to transfer the final aggregated data to the BS. Simulation results indicate that ACOHC performs better in comparison to LEACH, LEACH-C, PEGASIS and KLEACH in terms of network lifetime, energy X delay product and throughput. The statistical significance of our results is established.