PEGASIS Protocol in Wireless Sensor Network Based on an Improved Ant Colony Algorithm

This paper proposes a routing protocol for the applications of Wireless Sensor Network (WSN). It is a protocol based on the PEGASIS protocol but using an improved ant colony algorithm rather than the greedy algorithm to construct the chain. Compared with the original PEGASIS, this one, PEG-ant, can achieve a global optimization. It forms a chain that makes the path more even-distributed and the total square of transmission distance much less. Moreover, in the constructing process, the energy factor has been taken into account, which brings about a balance of energy consumption between nodes. In each round of transmission, according to the current energy of each node, a leader is selected to directly communicate with the base station (BS). Simulation results have show that the proposed protocol significantly prolongs the network lifetime.