信息网络安全

信息网络安全 ›› 2015, Vol. 15 ›› Issue (3): 14-18.doi: 10.3969/j.issn.1671-1122.2015.03.003

• 技术研究 • 上一篇    下一篇

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

尹宝, 姜丽莹, 王潮()   

  1. 上海大学特种光纤与光接入网省部共建重点实验室,上海 200072
  • 收稿日期:2015-01-15 出版日期:2015-03-10 发布日期:2015-05-08
  • 作者简介:

    作者简介： 尹宝（1990-）,男,河南,硕士研究生,主要研究方向：量子算法与密码学;姜丽颖（1988-）,女,河北,硕士研究生,主要研究方向：量子算法与密码学;王潮（1971-）,男,山东,教授,博士,主要研究方向：网络信息安全与椭圆曲线密码学、量子计算密码、社会网络、无线传感器网络。

  • 基金资助:
    国家自然科学基金重点项目[61332019];国家自然科学基金[61272096,6097006];上海市教委创新基金重点项目[14ZZ089]

The Design of Trusted Secure Routing of Quantum Ant Colony Algorithm for Large Scale Wireless Sensor Networks

YIN Bao, JIANG Li-ying, WANG Chao()   

  1. Key Lab of Specialty Fiber Optics and Optical Access Network, Shanghai University, Shanghai 200072, China
  • Received:2015-01-15 Online:2015-03-10 Published:2015-05-08

RichHTML

1

摘要：

当前安全性已经成为制约无线传感网发展的瓶颈,设计有效无线传感网可信节点的安全路由是很有必要和迫切的。蚁群算法的自组织性与无线传感网的自组织组网极其相似,蚁群算法可应用于无线传感网路由设计,但传统蚁群算法存在局部最优解和存在收敛速度慢等问题,难以适应大规模无线传感网需求,量子计算的全局寻优和快速收敛特点可以很好的解决此类问题。将量子蚁群算法应用于大规模无线传感网路由设计,考虑到无线传感网节点间缺乏信任机制,采用可信网络思想,以节点可信度作为信息素分配策略,然后用量子位编码表示信息素,通过量子旋转门更新信息素,综合能量消耗预测进行路径选择,实现基于全局能量均衡的无线传感网可信安全路由算法。分析表明,该量子蚁群计算用于设计路由在算法收敛速度以及全局寻优方面均优于传统蚁群算法,能够全局的平衡网络节点的能量消耗,避免一些关键节点的过早死亡导致网络分隔成很多孤岛;可有效抵抗Wormholes攻击等无线传感网特有的能量黑洞攻击,并有助于构造可信网络环境。

关键词: 无线传感网, 可信安全路由, 量子蚁群算法

Abstract:

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, so we 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.

Key words: wireless senor networks, tristed secire routing, quantum ant colony algorithm

中图分类号: