Ant Colony optimization of PEGASIS to increase network lifetime in homogeneous and heterogeneous Wireless Sensor Networks

Abstract

The paper explores a replacement routing protocol for the appliance of wireless sensor networks. It's a protocol supported PEGASIS (Power Efficient Gathering for Sensor Information Systems) but employing a better ant-colony algorithm instead of the greedy algorithm to construct the chain. Compared to the first PEGASIS, PEGASIS-ant are able to do global optimization. It forms a sequence that creates the trail more even distributed and therefore the total square transmission distance much less. Moreover within the chain construction process the energy factor has been taken under consideration which brings a few balance of energy consumption between nodes. Ant colony optimization function for chain forming are often modeled to suit various parameters like terrain, QoS, bandwidth etc. The chain formation mechanism is that the crux of this protocol. Chain formation is compared for Ant colony optimization with genetic algorithm. Lifetime of the network is measured with varying number of nodes and different chain forming mechanisms.