位置:成果数据库 > 期刊 > 期刊详情页
量子蚁群算法的大规模无线传感网可信安全路由设计
  • ISSN号:1671-1122
  • 期刊名称:《信息网络安全》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海大学特种光纤与光接入网省部共建重点实验室,上海200072
  • 相关基金:基金项目:国家自然科学基金重点项目[61332019];国家自然科学基金[61272096,6097006];上海市教委创新基金重点项目[14ZZ089]
中文摘要:

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

同期刊论文项目
同项目期刊论文
期刊信息
  • 《信息网络安全》
  • 主管单位:中华人民共和国公安部
  • 主办单位:公安部第三研究所 中国计算机学会 计算机安全专业委员会
  • 主编:关非
  • 地址:北京市海淀区阜成路58号新洲商务大厦301B
  • 邮编:100142
  • 邮箱:gassbj@163.com
  • 电话:010-88114408 88111078 88118778
  • 国际标准刊号:ISSN:1671-1122
  • 国内统一刊号:ISSN:31-1859/TN
  • 邮发代号:4-688
  • 获奖情况:
  • 万方,同方,维普
  • 国内外数据库收录:
  • 被引量:6058