一种基于遗传算法的无线传感器网络路由算法

针对传感器节点在能量储备、计算能力、通信能力方面制约性强等问题,采用进化算法理论,提出一种适用于无线传感器网络的移动Agent路由选择算法.该算法能为移动Agent探测具有最小能耗的路径,同时保证信息收集的完整性.实验结果表明,该算法自适应性强,可减少传感器节点的能量消耗,满足无线传感器网络在实际应用中对移动Agent路由算法的需求.

A Solution of Routing Problem Based on Generation Algorithm in Wireless Sensor Networks

The authors analyzed the constraint conditions and the objective function of the mobile Agent routing problem in WSNs. We employed the theory of evolutionary algorithm to propose a new method of genetic operation inconnection of the constraints of the energy reserves, computing power, and the communicating ability of the sensor node, i.e., a routing selecting algorithm for
mobile Agent in WSNs. This algorithm can detect the path with the minimal energy consumption for mobile Agent, and also ensure the integrity of information gathering. The experimental results show that this algorithm has the better adaptability, and can reduce the energy consumption of sensor node, which better meetsthe WSNs demand of mobile Agent routing algorithm in the real world.