Energy Efficient Data Gathering in Wireless Sensor Network using Genetic Algorithm

Abstract

Wireless Sensor Network (WSN) is a collection of sensor nodes which sense, process and transmit data regarding any sensing area. Various energy-efficient protocols are of great importance in order to increase network lifetime during data gathering. The parameter that is important for protocols in a sensor network is its energy awareness. The factors that are causing unequal energy dissipation among the nodes are the distance of nodes from base station and inter nodal distances in the network. Thus the protocol designed should be energy efficient and robust to deal with. PEGASIS which forms chain using greedy algorithm provide elegant solutions to the problem. In this paper, first we implement PEGASIS using greedy chain and then we use Genetic Algorithm to construct data routing chain, which uses its crossover and mutation operators and find an optimized routing path for data gathering. Genetic Algorithm increases the network lifetime for same number of nodes. Extensive simulations are done and the results of PEGASIS and GA are compared with each other on the basis of energy consumption and number of rounds.
DOI: 10.17762/ijritcc2321-8169.150797