当前安全性已经成为制约无线传感网发展的瓶颈,设计有效无线传感网可信节点的安全路由是很有必要和迫切的。蚁群算法的自组织性与无线传感网的自组织组网极其相似,蚁群算法可应用于无线传感网路由设计,但传统蚁群算法存在局部最优解和收敛速度慢等问题,难以适应大规模无线传感网需求,量子计算的全局寻优和快速收敛特点可以很好地解决此类问题。将量子蚁群算法应用于大规模无线传感网路由设计,考虑到无线传感网节点间缺乏信任机制,采用可信网络思想,以节点可信度作为信息素分配策略,然后用量子位编码表示信息素,通过量子旋转门更新信息素,综合能量消耗预测进行路径选择,实现基于全局能量均衡的无线传感网可信安全路由算法。分析表明,该量子蚁群计算用于设计路由在算法收敛速度以及全局寻优方面均优于传统蚁群算法,能够全局平衡网络节点的能量消耗,避免一些关键节点的过早死亡导致网络分隔成很多孤岛;可有效抵抗Wormholes攻击等无线传感网特有的能量黑洞攻击,并有助于构造可信网络环境。
At present, security has become a constraint bottleneck in the development of wireless sensor networks; it is necessary and urgent to design secure routing of effective wireless sensor credible network node. As the self-organizing character of ant colony algorithm is extremely similar to the form of wireless sensor networks, the ant colony algorithm has been applied to the wireless sensor networks (WSN). But it is easy falling into local optimal solutions and slow convergence rate for the traditional ant colony algorithm; it cannot meet the routing design of the large scale WSN. The quantum computation with global optimization and rapid convergence is a good solution to this problem, sowe apply the quantum ant colony algorithm to WSN routing design. At the same time taking the lack of trust between nodes into account in wireless sensor networks, the conception of trust networks is used, the nodes' trust is introduced as an allocation strategy of pheromone, then represent pheromone using quantum bit encoding and update pheromone by quantum rotation gate, comprehensive energy consumption forecasts for path selection, providing global energy balanced WSN based on trusted secure routing algorithm. Analysis shows that it is better than the traditional ant colony algorithm in the convergence rate and global optimization, balancing the global energy consumption of network nodes, avoiding premature death led to some key network into many isolated island. It can be effectively against specific energy black-hole attacks such as Wormholes in wireless sensor network attacks, and it helps construct trusted network environment.