基于量子免疫的无线传感器网络能量空洞避免

Wireless sensor networks energy hole avoidance based on quantum immunity

无线传感器网络路由的一个重要问题是如何有效地均衡整个网络的能量消耗水平,避免形成能量空洞。如何通过有效的节点部署来避免"能量空洞"并使网络效率最大,是一个极具挑战性的研究课题。基于无线传感器网络特性,提出了基于量子免疫的能量空洞避免算法。采用量子编码染色体,利用免疫算子和量子门来引导变异,使得当前最优个体的信息能够很容易扩大到下一代,具有种群规模小、收敛速度快、全局寻优能力强的特点。对比实验结果表明:算法不仅能够避免"能量空洞",而且相对于已有均匀与非均匀算法都能有效提高网络效率。

How to effectively balance the level of energy consumption across the network to avoid the formation of the energy hole is an important issue of wireless sensor networks routing.How to effectively deploy nodes to avoid the＂energy hole＂and to realize the maximum network efficiency is a challenging research topic.On the basis of characteristics of wireless sensor networks,quantum energy hole avoidance algorithm based on quantum immunity is proposed.It has advantages of fast,convergence,combined with immune theory research has been made to design efficient quantum immune optimization algorithm.Comparative experimental results show that the algorithm can not only avoid the＂energy hole＂,but also can improve network efficiency compared with non-uniform algorithms.