Routing Optimization on Wireless Sensor Networks Based on Quantum Genetic Algorithm

Abstract:

Focusing on the routing optimization of data transmission in wireless sensor network (WSN), the network and energy models of WSN were analyzed based on the energy constraint of sensor nodes. In addition, a route optimization algorithm based on the improved quantum genetic algorithm (IQGA) was proposed. The performance and feasibility of the algorithm was verified by means of the optimization trial on the complex continuous functions. The simulation results reveal that when applied to the route optimization of WSN, IQGA is capable of searching minimum energy cost route with higher expeditiousness and stableness, which indicates that the energy cost of WSN sensor nodes is diminished, and the WSN service life is extended.