基于基因位迭代映射的无线传感器网络能量优化分簇算法

Wireless Sensor Network Energy Optimization Clustering Algorithm Based on Genetic Loci Iterative Map

针对无线传感器网络的节点能量利用率和网络寿命问题,引入一种基因位迭代映射思维进行改进,并构造新的无线传感器网络能量优化分簇方案生成方法,在此基础上提出了基于基因位迭代映射的无线传感器网络能量优化分簇算法。该算法将无线传感器网络节点路由能耗优化问题转化为网络系统簇内节点最优能耗进化激励的解空间最优解搜索问题,然后利用基因位长度自适应编码和迭代映射的进化算法进行候选解搜索,最后输出具有最优能耗的节点通信路径和簇头的下级跳节点。实验结果表明,该算法高效可行,能量均衡和优化能力较好,有效地降低了节点的能耗,延长了网络生命周期。

In view of the wireless sensor network node energy utilization ratio and network life problem, introduction of a gene a iterative mapping thinking was improved, and construct a new wireless sensor network energy optimization clustering scheme generation method, based on this, advances based on an iterative mapping genes of wireless sensor network energy optimization clustering algorithm. Routing the algorithm to wireless sensor network node energy consumption optimization problem within the cluster system into network node optimal energy consump- tion evolutionary incentive problem optimal solution search solution space, then using gene is a length of adaptive coding and the evolution of the iterative mapping algorithm to search candidate solutions, the output is the optimal energy consumption of the node communication path and jump at a lower level node of the cluster heads. The experimental results show that the algorithm is efficient and feasible, energy balance and optimization ability is good, ef- fectively reduce the node energy consumption and prolong the network life cycle.