Earticle

초록

영어

The shortest routing problem is the key to the efficiency of routing in Wireless Sensor Network .This paper aimed at the problem of no obtaining the real-time shortest routing and the poor adaptability of the large-scale wireless sensor network, which is caused by considering adequately the network topology in those present shortest routing algorithms, simulating water diffusion, puts forward a shortest route algorithm of WSN. In the diffusion process, water waves gradually expand to the surrounding, and iterate over all the area, the region is treated as the network which consists of a large number of nodes and arcs. The algorithm simulates the spread of the wave movement through multiply operation, and emulates the single coverage of water wave through die operation, then simulates the motion law of the real water wave using the substitution operation, it can avoid the dead diffusion zone by overlapping operation, achieve full traversal and determine the shortest route according to the arrived wave information of each node recorded in a shortest period of time. Meanwhile, the algorithm's time complexity and space complexity are analyzed in the paper, and concluded that the time complexity of the algorithm is linear change along with the square of the node number, the space complexity is linear change along with the node number in the worst case. Experiments show that the performance of the algorithm is superior to existing shortest route algorithms in most application cases.

목차

Abstract
 1. Introduction
 2. Wave Propagation Algorithm
  2.1. Theoretical Basis
  2.2. Description of Algorithm
  2.3. Data Structure
  2.4. Algorithm Design
 3. Algorithm Analysis
  3.1. Time Complexity Analysis
  3.2. Space Complexity Analysis
 4. Algorithm Implementation And Contrast
 5. Conclusions
 References

키워드

저자

• Yao Fu [ School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China ]
• Yongxin Feng [ School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China ]
• Deyu Zhang [ School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China ]
• Jingyu Wang [ School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Control and Automation

• 간기

  월간

• pISSN

  2005-4297

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605