基于量子遗传算法的无线传感器网络路由研究

通过分析无线传感器网络(WSN)分簇路由算法中簇首节点分布,能量消耗,数据传输等问题,提出了一种基于熵权法量子遗传算法的路由算法,该算法在簇首的选举过程中采用熵权法动态的确定节点剩余能量、节点间的通信距离、节点度数和节点与基站的距离这四个因素的权值系数,在簇首选举结束后,利用量子遗传算法寻找出一条遍历所有簇首与基站的路由,通过最佳路由将所采集的数据传输给最终的基站节点。该算法实现了合理的簇首选举,并在簇首间采用最佳路由的方式向基站传输数据的功能。仿真结果分析表明,该算法在网络生存周期、能耗均衡方面均优于LEACH、CECA-GA算法,达到了延长了网络生存周期,均衡能耗的目的。

Research on Wireless Sensor Network Routing Based on Quantum Genetic Algorithm

By analyzing the cluster head node distribution,energy consumption,data transmission and other issues in the WSN clus?tering routing protocol,A clustering multi-hop routing algorithm based on quantum genetic algorithm is proposed,which uses the entropy weight method to dynamically determine the weight coefficient of the cluster head by four factors:the degree of the node,the communication distance between the nodes,the remaining energy of the node and the distance from the node to the base station after each round of cluster head election,the quantum genetic algorithm is used to find an optimal path to traverse all cluster head nodes and base stations.The algorithm achieves a reasonable election of cluster heads,and the data is selected between the cluster heads.The function of transmitting data to the base station through the multi-hop communication path.Simulation results show that the algorithm is superior to the LEACH and CECA-GA algorithms in terms of network energy consumption,life cycle and net?work scale,which achieves energy balance and prolongs the network life cycle.