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

24 传感器与微系统 (TransducerandMicrosystemTechnologies) 2011年 第3O卷 第5期 基于量子免疫的无线传感器网络能量空洞避免 刘 宇 ，聂 闻 (1．重庆大学 资源与环境学院，重庆 400044； 2．重庆大学 西南资源开发及环境灾害控制工程教育部重点实验室。重庆 400044) 摘 要：无线传感器网络路由的一个重要问题是如何有效地均衡整个网络的能量消耗水平，避免形成能 量空洞。如何通过有效的节点部署来避免 “能量空洞”并使网络效率最大，是一个极具挑战性的研究课 题。基于无线传感器网络特性，提出了基于量子免疫的能量空洞避免算法。采用量子编码染色体，利用免 疫算子和量子门来引导变异，使得当前最优个体的信息能够很容易扩大到下一代，具有种群规模小、收敛 速度快、全局寻优能力强的特点。对比实验结果表明：算法不仅能够避免 “能量空洞”，而且相对于已有均 匀与非均匀算法都能有效提高网络效率。 关键词：无线传感器网络；量子免疫；能量空洞；网络路由 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2011)05--0024--03 … - _ - ● 一 ● 一 ● 一 W irelessSenS0rnetworksenergV holeavoidanCe based On quantum immunity LIU Yu一．NIE W en (1．SchoolofResourceandEnvironment，ChongqingUniversity，Chongqing400044，China； 2．KeyLaboratoryofM inistryofEducationforResourcesand EnvironmentEngineering， ChongqingUniversity，Chongqing400044，China) Abstract：HowtoeffectivelybMancethelevelofenergyconsumptionacrossthenetworktoavoidtheformationof theenergyholeisanimportantissueofwirelesssensornetworksrouting．How toeffectivelydeploynodestoavoid the“energyhole”andtorealizethemaximum networkefficiency isachallengingresearchtopic．Onthebasisof chraacteristicsofwirelesssensornetworks，quantum energyholeavoidancealgorithm basedonqunatum immunity isproposed．Ithas advantagesoffast，convergence，combinedwith immunetheory research has beenmadeto designefficientquantum immuneoptimizationalgorithm．Comparativeexperimentalresultsshowthatthealgorithm can notonly avoid the“energy hole”．butalso can improve network efficiency compraed with non—uni~rm algorithms．