基于移动代理的无线传感器网络路由算法

Routing Algorithm Based on Mobile Agent for Wireless Sensor Networks

针对移动代理(MA)以能量有效的方式收集相关性数据的特点,提出了基于免疫算法的层次型改进路由算法,将移动代理和无线传感器网络中的分簇理论相结合。算法首先应用免疫算法对网络内的节点进行优化分簇,簇首选择时充分考虑节点的剩余能量等因素,在获得高效的分簇信息之后,为了避免所有的簇头都与基站进行远距离通信消耗过多的能量,在次应用免疫算法得到一条遍历所有簇首节点的最优路径提供给移动代理,以达到数据的有效收集和能量高效利用的目的。实验结果表明,提出的改进算法能够有效增加网络的传输次数,延长无线传感器网络的生存周期。

A clustering routing algorithm based on immune algorithm is proposed according to the characteristics of mobile agent collecting correlated data with energy validity. Mobile agent（MA） and clustering theory in sensor networks are combined in the method. First,we use immune algorithm （IA）to create energy efficient clusters for the whole network. Every node residual energy is fully considered when optimizing clusters,And then,for these clusters gained, IA is incorporated again to produce an optimal route for the mobile agent. Avoid the clusters communicate with the base station at long bowls, in order to achieve these aims of collecting date and energy consume effectively, the simulation result shows that this algorithm can increase transmission times and prolong survival cycle time.