多约束条件下能耗均衡的WSN路由算法的研究

无线传感器网络WSN节点自身的特点决定了能量的消耗成为评价网络路由协议优劣的重要指标。但如果仅仅从总能量消耗最少的目标来设计路由,可能会使得部分节点被过度地使用而过早死亡,从而影响整个网络的寿命。同时还可能由于一些可扩展性较差的节点被频繁地使用而造成整个网络路由的可扩展性较差。由此可见,WSN路由的设计需要考虑多个约束条件,如总能量的消耗、能量消耗的均衡性和路径的可扩展性。提出一种基于遗传算法的WSN路由算法,综合考虑约束条件,结合约束条件设计适应度函数,利用遗传算法求得最优解。仿真结果证实该算法的有效性。

MULTIPLE CONSTRAINTS CONDITIONED ENERGY BALANCE WSN ROUTING ALGORITHM RESEARCH

The characteristics of the WSN node itself determines that,energy consumption becomes an important criterion to measure whether a network routing protocol is good or not.However,if people design the routing just for minimum energy consumption only,some nodes may be excessively used or even vanish too early,so that the life of the entire network is influenced.At the same time,since some nodes with poorer expansibility may be frequently used,the expansibility of the whole network routing may be deteriorated.In view of this,WSN routing design needs to consider a number of constraints,such as total energy consumption,energy consumption balance and routing expansibility.This paper proposes a GA-based WSN routing algorithm which comprehensively considers all these constraints,integrates these constraints to design a fitness function,and depends on GA for optimal solving.Simulation results demonstrate the effectiveness of the algorithm.