基于遗传策略的无线传感器网络分簇路由优化

Clustering Routing Optimization of Wireless Sensor Networks based on Genetic Strategy

分析了无线传感器网络的特点及各种路由协议的优缺点,将改进的遗传算法方案应用到无线传感器网络分簇路由优化问题中,在满足传感器网络约束条件的基础上智能地计算出最佳路由,使通信距离最小化。模拟实验的结果表明,本文提出的算法方案在解决无线传感器网络路由优化问题中具有良好的综合求解能力。

This paper analyzes the characteristics of wireless sensor networks and the strengths and weaknesses of various routing protocols.A hybrid genetic algorithm is proposed to solve the clustering routing optimization problems of wireless sensor networks,so it can intelligently calculate the optimal route on the basis of the constraint satisfaction of wireless sensor networks,and minimize the communication distance.The results of simulation experiments have shown that this algorithm and scheme proposed in the paper can provide a good performance for the problems.