Netinfo Security ›› 2015, Vol. 15 ›› Issue (3): 14-18.doi: 10.3969/j.issn.1671-1122.2015.03.003

Previous Articles     Next Articles

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

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

CLC Number: