基于量子遗传算法的无线传感网络路由优化

Routing Optimization on Wireless Sensor Networks Based on Quantum Genetic Algorithm

摘要:

考虑到无线传感网络（WSN）传感器节点的能量有限性，分析了WSN的网络模型和能量模型，提出一种基于改进量子遗传算法的路由优化算法.利用复杂连续函数测试，验证了算法的性能和可行性.经仿真分析，证明该算法应用于WSN路由优化问题时，能更快速和更稳定地求解最小能量代价的数据传输路径，从而减少WSN传感器节点的能量消耗，延长整个WSN网络的使用寿命.

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.