Optimization of delay of data delivery in Wireless Sensor Network using Genetic Algorithm

Abstract

Wireless sensor networks (WSN), are based on low cost devices and sensors that are able to obtain information from their environment, process locally, and communicate via wireless links to a central coordinating node, i.e. base station. Earlier static sinks were used to collect information from sensor nodes and deliver it to the base station for further processing, but using static sink causes an increase in energy consumption in sensor nodes. To solve this problem, mobile sinks are now used. However, it solves the energy consumption problem, but introduces a new problem of delay in data delivery to the base station called delivery latency problem. This delivery latency problem is described as the time movable sink take to collect data from each sensor node and deliver it to the base station in a single cycle. In this paper, we have formulated delivery latency problem as travelling salesman problem, minimized delivery latency of movable sink using genetic algorithm by finding the ‘best chromosome’ among the available population.