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

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.

[1]  Kwan-Wu Chin,et al.  On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks , 2016, IEEE Access.

[2]  Hao Wen Lin,et al.  A Wireless Sensor Network Topology Design Method Based on an Evolutionary Algorithm Featured with Population Crossover Strategy , 2012, 2012 International Conference on Computing, Measurement, Control and Sensor Network.

[3]  Jaspreet Kaur,et al.  Improved tabu search based energy efficient routing protocols for wireless sensor networks , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[4]  Syed Hassan Ahmed,et al.  Energy Efficient Direction-Based PDORP Routing Protocol for WSN , 2016, IEEE Access.

[5]  Nadeem Javaid,et al.  Divide-and-Rule Scheme for Energy Efficient Routing in Wireless Sensor Networks , 2013, ANT/SEIT.

[6]  Qian Ren,et al.  A Routing Optimization Strategy for Wireless Sensor Networks Based on Improved Genetic Algorithm , 2016 .

[7]  Ning Wang,et al.  An Energy-Efficient Routing Algorithm for Software-Defined Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[8]  Parama Bhaumik,et al.  Using self organizing map in wireless sensor network for designing energy efficient topologies , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[9]  Fadi Al-Turjman,et al.  Optimized Multi-Constrained Quality-of-Service Multipath Routing Approach for Multimedia Sensor Networks , 2017, IEEE Sensors Journal.

[10]  Dhananjay Singh,et al.  Quality of Service of Routing Protocols in Wireless Sensor Networks: A Review , 2017, IEEE Access.

[11]  Anil Kumar,et al.  Computational intelligence based metaheuristic for energy-efficient routing in wireless sensor networks , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).