Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm

Abstract

The most challenging issue in wireless sensor networks with adhoc topology is route optimization along with maintenance of better quality of service and minimum energy utilization. This paper focus on establishing adhoc topologies based on genetic algorithm. Tabu search is employed over the established dynamic topology in selecting the optimal route. Mutation operator with elitism is employed that guarantees the optimal solution in routing. This paper proposed a framework ofa routing protocol with main goals such as (i) a metaheuristic search using genetic algorithm with mutation operator to establish dynamic topology (ii) tabu search based on forwarding reliable route packets (FRRPs) for optimal route selection, (iii) to improve the quality of service parameters like reliability and energy constraints by discovering multiple optimized path. The simulation results shows that this proposed protocol is able to achieve better quality of service due to optimum path selection process. The achieved data delivery ratio is always above the required one and it outperforms the traditional protocols with reliable data transmission, timely data delivery, and less routing overhead with enhanced network lifetime.