量子蚁群算法de大规模无线传感网可信安全路由设计.pdfVIP

2015年第03期 Illdoi：10．39690issn．1671—1122201503003 量子蚁群算法的大规模无线传感网 可信安全路由设计 尹宝，姜丽莹，王潮 (上海大学特种光纤与光接入网省部共建重点实验室，上海200072) 摘 要 ：当前安全性 已经成为制约无线传感网发展的瓶颈，设计有效无线传感网可信节点 的安全路 由是很有必要和迫切的。蚁群算法的 自组织性与无线传感网的自组织组网极其相似， 蚁群算法可应用于无线传感网路由设计，但传统蚁群算法存在局部最优解和收敛速度慢等问题， 难以适应大规模无线传感网需求，量子计算的全局寻优和快速收敛特点可以很好地解决此类问 题。将量子蚁群算法应用于大规模无线传感网路 由设计，考虑到无线传感网节点间缺乏信任机制， 采用可信网络思想，以节点可信度作为信息素分配策略，然后用量子位编码表示信息素，通过 量子旋转 门更新信息素，综合能量消耗预测进行路径选择，实现基于全局能量均衡的无线传感 网可信安全路 由算法。分析表明，该量子蚁群计算用于设计路 由在算法收敛速度 以及全局寻优 方面均优于传统蚁群算法，能够全局平衡网络节点的能量消耗，避免一些关键节点的过早死亡 导致网络分隔成很多孤岛；可有效抵抗Wormholes攻击等无线传感网特有的能量黑洞攻击，并 有助于构造可信网络环境。 关键词 ：无线传感网 ；可信安全路 由；量子蚁群算法 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1671—1122(2015)03—0014—05 中文引用格式 ：尹宝，姜丽莹，王潮 ．量子蚁群算法的大规模无线传感网可信安全路由设计 fJ]．信息网 络安全，2015，(3)：14—18． 英文引用格式 ：YINB，JIANGLY，WANGC．TheDesignofTrustedSecureRoutingofQuantumAntColony AlgorithmforLargeScaleWirelessSensorNetworks[J]．NetinofSecurity，2015，(3)：14—18． TheDesignofTrustedSecureRoutingofQuantumAntColony Algorithm forLargeScaleW irelessSensorNetworks YIN Bao．JIANGLi．ying．WANGChao (KeyLabofspecialtyFiber@ ticsandOpticalAccessNetwork,ShanghaiUniversity,Shanghai 200072，China) Abstract：Atpresent，securityhasbecomeaconstraintbottleneckinthedevelopmentofwireless sensornetworks；itisnecessaryandurgenttodesignsecureroutingofeffectivewirelesssensorcredible newtorknode．Astheself-organizingcharacterofantcolonyalgorithm isextremelysimilartotheform ofwirelesssensorne