Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization

Abstract

Nodes in the Wireless sensor network (WSN) have the limited power, memory and battery capacity. In this work, we propose an efficient routing algorithm called Cluster Based Wireless Sensor Network using Ant Colony Optimization (CBACO). The Cluster Heads (CH) are selected based on the cost derived from node parameters remaining energy, number of neighbours and distance to base station. The weighted average method is used to compute cost. The routing processes are established in two levels. The cluster member to cluster head data transmission is handled at level one and in the second level path finding process between cluster head to base station handled by Ant Colony Optimization (ACO) method which is the biologically inspired optimization technique. All the cluster head nodes are participate in the second level inter-cluster routing operation. The performance of the CBACO algorithm in terms of delay is minimized by using the clustering method and ACO method. The efficiency of the proposed algorithm is analysed by compare with existing routing algorithm which uses LEACH and ACO method. The results indicate that our proposed work achieves low energy consumption and high throughput.